JP2015046022A - Information processing device, information processing method, and information processing program - Google Patents

Information processing device, information processing method, and information processing program Download PDF

Info

Publication number
JP2015046022A
JP2015046022A JP2013176992A JP2013176992A JP2015046022A JP 2015046022 A JP2015046022 A JP 2015046022A JP 2013176992 A JP2013176992 A JP 2013176992A JP 2013176992 A JP2013176992 A JP 2013176992A JP 2015046022 A JP2015046022 A JP 2015046022A
Authority
JP
Japan
Prior art keywords
authentication
pattern
elements
block
order
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2013176992A
Other languages
Japanese (ja)
Other versions
JP6268814B2 (en
Inventor
智英 田村
Tomohide Tamura
智英 田村
鈴木 洋子
Yoko Suzuki
洋子 鈴木
西尾 仁
Hitoshi Nishio
仁 西尾
彰二 五島
Shoji Goto
彰二 五島
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2013176992A priority Critical patent/JP6268814B2/en
Publication of JP2015046022A publication Critical patent/JP2015046022A/en
Application granted granted Critical
Publication of JP6268814B2 publication Critical patent/JP6268814B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Telephone Function (AREA)

Abstract

PROBLEM TO BE SOLVED: To prevent a third person from determining a registered pattern in pattern authentication.SOLUTION: An information processing device comprises: an extraction unit which extracts at least one element from a plurality of elements arranged on a display screen; a creation unit which creates registration data defining order of at least a part of a plurality of elements stored in a storage unit, and authentication data defining elements and order to be used in authentication by using the extracted elements; and a determination unit which performs authentication on the basis of the authentication data and a plurality of selected elements received via an authentication screen generated according to the extracted elements.

Description

本発明は、ユーザ認証のための情報処理装置,情報処理方法及び情報処理プログラムに関する。   The present invention relates to an information processing apparatus, an information processing method, and an information processing program for user authentication.

図1は、スマートフォンにおける画面ロックの画面の一例を示す図である。スマートフォンやタブレット端末等のタッチパネルを備える携帯端末では、例えば、スリープ状態からの復帰時に、図1に示されるような画面ロックの画面が表示される。この画面ロックは、ユーザの個人情報等を保護するために備えられた機能である。画面ロックを解除するための認証方式の一つとして、図1に示されるような画面に表示された3×3のブロックのうち、複数個所を指でなぞり、その軌跡により認証を行うパターンロックによる認証がある。パターンロックの認証は、より具体的には、予めユーザが複数のブロックの順序を登録しておき(登録パターン)、登録パターンと、画面ロックの画面から入力された軌跡上のブロックの順序とが一致する場合にログイン認証される方式である。   FIG. 1 is a diagram illustrating an example of a screen lock screen in a smartphone. In a mobile terminal including a touch panel such as a smartphone or a tablet terminal, for example, a screen lock screen as shown in FIG. 1 is displayed when returning from a sleep state. This screen lock is a function provided for protecting personal information of the user. One of the authentication methods for releasing the screen lock is a pattern lock in which a plurality of 3 × 3 blocks displayed on the screen as shown in FIG. There is authentication. More specifically, in the pattern lock authentication, the user registers the order of a plurality of blocks in advance (registration pattern), and the registration pattern and the order of the blocks on the trajectory input from the screen lock screen are as follows. This is a method in which login authentication is performed when they match.

特開2000−276447号公報JP 2000-276447 A 特開2006−195716号公報JP 2006-195716 A

しかしながら、パターンロックによる認証方式では、周囲に人がいる場合には、容易に登録パターンを盗み見られてしまうという脆弱性がある。また、同じ登録パターンについて繰り返し認証が行われると、指の皮脂等によりタッチパネル上に登録パターンの軌跡が残ることがある。この場合には、例えば、画面の電源のオフ状態でタッチパネル上に登録パターンの軌跡が浮かび上がってしまい、容易に他人に登録パターンを特定されてしまうという脆弱性もある。   However, the authentication method using the pattern lock has a vulnerability that the registered pattern can be easily seen if there are people around. In addition, when authentication is repeatedly performed for the same registered pattern, a locus of the registered pattern may remain on the touch panel due to finger oil. In this case, for example, the locus of the registered pattern appears on the touch panel when the screen is turned off, and there is a vulnerability that the registered pattern can be easily specified by another person.

本発明の一態様は、パターン認証において他人による登録パターンの特定を困難にする情報処理装置,情報処理方法,及び情報処理プログラムを提供することを目的とする。   An object of one embodiment of the present invention is to provide an information processing apparatus, an information processing method, and an information processing program that make it difficult for another person to specify a registered pattern in pattern authentication.

本発明の態様の一つは、
表示画面上に配列される複数の要素から少なくとも一つの要素を抽出する抽出部と、
記憶部に記憶されている、前記複数の要素のうちの少なくとも一部の要素の順序を規定する登録データと、前記抽出された要素とを用いて、認証に用いられる要素および順序を規定する認証データを作成する作成部と、
前記抽出された要素に対応して生成された認証画面から受け付けた複数の選択要素、および、前記認証データに基づき認証を行う判定部と、
を備える情報処理装置である。
One aspect of the present invention is:
An extraction unit for extracting at least one element from a plurality of elements arranged on the display screen;
Authentication that prescribes the elements used for authentication and the order using registration data that prescribes the order of at least some of the plurality of elements stored in the storage unit and the extracted elements A creation section for creating data;
A plurality of selection elements received from the authentication screen generated corresponding to the extracted elements, and a determination unit that performs authentication based on the authentication data;
Is an information processing apparatus.

本発明の他の態様の一つは、情報処理装置が上記処理を実行する情報処理方法である。また、本発明の他の態様は、コンピュータを上述した情報処理装置として機能させる情報処理プログラム、及び当該プログラムを記録したコンピュータ読み取り可能な記録媒体を含むことができる。コンピュータ等が読み取り可能な記録媒体には、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって非一時的に蓄積
し、コンピュータ等から読み取ることができる記録媒体をいう。
Another aspect of the present invention is an information processing method in which an information processing apparatus performs the above processing. Another aspect of the present invention can include an information processing program that causes a computer to function as the above-described information processing apparatus, and a computer-readable recording medium that records the program. A recording medium that can be read by a computer or the like, in which information such as data or a program is stored non-temporarily by electrical, magnetic, optical, mechanical, or chemical action on a computer-readable recording medium Say medium.

開示の情報処理装置,情報処理方法及び情報処理プログラムによれば、パターン認証において他人による登録パターンの特定を困難にすることができる。   According to the disclosed information processing apparatus, information processing method, and information processing program, it is difficult to specify a registered pattern by another person in pattern authentication.

スマートフォンにおける画面ロックの画面の一例を示す図である。It is a figure which shows an example of the screen of the screen lock in a smart phone. 妨害パターンの認証画面と今回正解パターンとの例を示す図である。It is a figure which shows the example of the authentication screen of a disturbance pattern, and this time correct pattern. 必須パターンの認証画面と今回正解パターンとの例を示す図である。It is a figure which shows the example of the authentication screen of an essential pattern, and this time correct pattern. 携帯端末のハードウェア構成の一例を示す図である。It is a figure which shows an example of the hardware constitutions of a portable terminal. 携帯端末の機能ブロックの一例を示す図である。It is a figure which shows an example of the functional block of a portable terminal. 第1実施形態に係るパターン認証の処理のフローチャートの一例である。It is an example of the flowchart of the process of the pattern authentication which concerns on 1st Embodiment. パターン認証画面における各ブロックへの識別番号の割り当ての一例を示す図である。It is a figure which shows an example of allocation of the identification number to each block in a pattern authentication screen. パターン認証画面作成処理のフローチャートの一例を示す図である。It is a figure which shows an example of the flowchart of a pattern authentication screen creation process. パターン認証画面作成処理のフローチャートの一例を示す図である。It is a figure which shows an example of the flowchart of a pattern authentication screen creation process.

以下、図面に基づいて、本発明の実施の形態を説明する。以下の実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。   Hereinafter, embodiments of the present invention will be described with reference to the drawings. The configuration of the following embodiment is an exemplification, and the present invention is not limited to the configuration of the embodiment.

<第1実施形態>
第1実施形態に係る携帯端末は、タッチパネルを備え、画面ロック解除の認証方式として、パターンロックによる認証を採用する。第1実施形態に係る携帯端末は、認証の度に、認証画面に含まれる複数のブロックのうちから一つのブロックを選択し、ユーザによって予め登録された登録パターンと、選択したブロックとを用いて、今回の認証で有効な認証正解パターンを作成する。なお、第1実施形態では、ユーザはタッチパネルから指やタッチペン等を離すことなくブロックをなぞり、携帯端末1は、タッチパネルから入力されたユーザの指等の軌跡と登録パターンとを比較するパターンロック方式を前提とする。
<First Embodiment>
The mobile terminal according to the first embodiment includes a touch panel, and employs pattern lock authentication as an authentication method for unlocking the screen. The mobile terminal according to the first embodiment selects one block from a plurality of blocks included in the authentication screen each time authentication is performed, and uses a registration pattern registered in advance by the user and the selected block. Create an authentication correct pattern that is valid for this authentication. In the first embodiment, the user traces a block without releasing a finger, a touch pen, or the like from the touch panel, and the portable terminal 1 compares the locus of the user's finger or the like input from the touch panel with a registered pattern. Assuming

第1実施形態では、縦3つ、横3つずつの計9つのブロックが互いに重ならないように配置されている認証画面を前提に説明する。また、ブロックは、第1実施形態では、認証画面上で所定の面積の有する円形の領域であり、選択対象となるオブジェクトの一つである。第1実施形態では、認証画面に含まれるブロックは全て同じ大きさ、形状の領域とする。オブジェクトは、「表示画面上に配列される要素」の一例である。   In the first embodiment, description will be made on the premise of an authentication screen in which a total of nine blocks, three in length and three in width, are arranged so as not to overlap each other. In the first embodiment, the block is a circular area having a predetermined area on the authentication screen, and is one of objects to be selected. In the first embodiment, the blocks included in the authentication screen are all areas having the same size and shape. The object is an example of “elements arranged on the display screen”.

ただし、これに限定されることはなく、認証画面には、例えば、縦4つ、横4つずつの計16個のブロックが配置されてもよく、認証画面に含まれるブロックの数は、限定されない。また、認証画面に含まれるブロックは、例えば、同心円状に配置されてもよく、ブロックの配置方法は、限定されない。また、ブロックの形状は、三角形、四角形等の多角形、星形、ハート形等の所定の図形であってもよく、限定されない。また、認証画面に含まれる各ブロックは、大きさ、形状がそれぞれ異なっていてもよい。ブロックは、「表示画面上に配列される要素」の一例である。   However, the present invention is not limited to this. For example, a total of 16 blocks of 4 in the vertical direction and 4 in the horizontal direction may be arranged on the authentication screen. The number of blocks included in the authentication screen is limited. Not. Further, the blocks included in the authentication screen may be arranged concentrically, for example, and the block arrangement method is not limited. The shape of the block may be a predetermined figure such as a polygon such as a triangle or a quadrangle, a star or a heart, and is not limited. In addition, each block included in the authentication screen may have a different size and shape. The block is an example of “elements arranged on the display screen”.

以降、ユーザによって登録された登録パターンを登録正解パターンと称する。また、今回の認証で有効な正解パターンを今回正解パターンと称する。また、タッチパネルから認証時に入力されるユーザの指等の軌跡を認証対象パターンと称する。登録正解パターンは、「登録パターン」の一例である。   Hereinafter, the registered pattern registered by the user is referred to as a registered correct answer pattern. In addition, the correct answer pattern effective in the current authentication is referred to as a current correct pattern. In addition, a locus such as a user's finger input from the touch panel during authentication is referred to as an authentication target pattern. The registered correct answer pattern is an example of a “registered pattern”.

第1実施形態では、今回正解パターンの作成方法は2つ採用される。一つは、選択されたブロックを、経由が禁止される妨害ブロックとして用いる方法である。この方法を、以降、妨害パターンと称する。もう一つは、選択されたブロックを経由必須の必須ブロックとして用いる方法である。この方法を、以降、必須パターンと称する。   In the first embodiment, two correct answer pattern creation methods are employed. One is a method in which the selected block is used as a disturbing block whose passage is prohibited. This method is hereinafter referred to as an interference pattern. The other is a method of using the selected block as an indispensable essential block. This method is hereinafter referred to as an essential pattern.

図2Aは、妨害パターンの認証画面と今回正解パターンとの例を示す図である。図2Aに示される登録正解パターンが予めユーザによって登録されている。認証画面Aでは、登録正解パターンに含まれるブロックが妨害ブロックとして選択されるため、今回正解パターンは、登録正解パターンから妨害ブロックを抜いたものとなる。認証画面Bでは、登録正解パターンに含まれないブロックが妨害ブロックとして選択されるため、今回正解パターンは、登録正解パターンとなる。   FIG. 2A is a diagram illustrating an example of an interference pattern authentication screen and a current correct pattern. The registered correct answer pattern shown in FIG. 2A is registered in advance by the user. On the authentication screen A, since the block included in the registered correct answer pattern is selected as the disturbing block, the current correct pattern is obtained by removing the disturbing block from the registered correct pattern. In the authentication screen B, since a block that is not included in the registered correct answer pattern is selected as a disturbing block, the current correct answer pattern is a registered correct answer pattern.

図2Bは、必須パターンの認証画面と今回正解パターンとの例を示す図である。図2Bでの登録正解パターンは、図2Aと同じである。認証画面Cでは、登録正解パターンに含まれるブロックが必須ブロックとして選択されており、経由の順番も2番目と指定されている。そのため、今回正解パターンは、登録正解パターンから必須ブロック(1番目のブロック)を抜いた後の、指定の位置に必須ブロック(1番目のブロック)が配置されたものとなる。認証画面Dでは、登録正解パターンに含まれないブロックが必須ブロックとして選択されるため、今回正解パターンは、登録正解パターンの指定の位置に必須ブロックを挿入したものとなる。   FIG. 2B is a diagram illustrating an example of an essential pattern authentication screen and a current correct pattern. The registered correct answer pattern in FIG. 2B is the same as FIG. 2A. In the authentication screen C, a block included in the registered correct pattern is selected as an essential block, and the order of transit is designated as the second. Therefore, the current correct pattern is obtained by disposing the essential block (first block) at the designated position after the essential block (first block) is removed from the registered correct pattern. In the authentication screen D, since a block that is not included in the registered correct pattern is selected as an essential block, the current correct pattern is obtained by inserting the essential block at the designated position of the registered correct pattern.

第1実施形態では、携帯端末は、認証の度に一つブロックを選択し、選択したブロックと、登録正解パターンとから今回正解パターンを作成することによって、認証の度に今回正解パターンが変化し、他人から登録されている正解パターンの特定を困難にすることができる。   In the first embodiment, the mobile terminal selects one block for each authentication, and creates the current correct pattern from the selected block and the registered correct pattern, so that the current correct pattern changes for each authentication. Therefore, it is possible to make it difficult to identify correct patterns registered by others.

<携帯端末の構成>
図3は、携帯端末1のハードウェア構成の一例を示す図である。携帯端末1は、例えば、スマートフォン,タブレット端末,タッチパネルを搭載した携帯電話端末等である。携帯端末1は、CPU(Central Processing Unit)101,記憶部102,タッチパネル
103,ディスプレイ104,無線部105,オーディオ入出力部106,スピーカー107,マイクロフォン108,アンテナ110を備える。
<Configuration of mobile terminal>
FIG. 3 is a diagram illustrating an example of a hardware configuration of the mobile terminal 1. The mobile terminal 1 is, for example, a smartphone, a tablet terminal, a mobile phone terminal equipped with a touch panel, or the like. The mobile terminal 1 includes a CPU (Central Processing Unit) 101, a storage unit 102, a touch panel 103, a display 104, a wireless unit 105, an audio input / output unit 106, a speaker 107, a microphone 108, and an antenna 110.

記憶部102は、ROM(Read Only Memory)102a及びRAM(Random Access Memory)102bを含む。RAM 102bには、揮発性のものと不揮発性のものと、双方が含まれる。ROM 102aには、パターン認証プログラムが格納される。パターン認証プログラムは、画面に表示された3×3のブロックのうち複数のブロックへのタッチの軌跡を用いて認証を行うためのプログラムである。パターン認証プログラムは、不揮発性のRAM 102bに格納されてもよい。その他、OS(Operation System)等のプログラムもROM 102bまたは不揮発性のRAM 102aに格納されている。   The storage unit 102 includes a ROM (Read Only Memory) 102a and a RAM (Random Access Memory) 102b. The RAM 102b includes both volatile and nonvolatile ones. The ROM 102a stores a pattern authentication program. The pattern authentication program is a program for performing authentication using a trajectory of touching a plurality of blocks among 3 × 3 blocks displayed on the screen. The pattern authentication program may be stored in the nonvolatile RAM 102b. In addition, a program such as an OS (Operation System) is also stored in the ROM 102b or the nonvolatile RAM 102a.

タッチパネル103は、位置入力装置の1つであって、ディスプレイ104の表面に配置されており、ディスプレイ104の画面に対応する指のタッチ位置の座標を入力する。タッチパネル103上のタッチ位置の座標を、以降、タッチ座標と称する。タッチパネル103は、第1実施形態では、静電容量方式とする。ただし、これに限られない。例えば、タッチパネル103は、抵抗膜方式,表面弾性波方式,赤外線方式,電磁誘導方式等であってもよい。   The touch panel 103 is one of position input devices, and is arranged on the surface of the display 104, and inputs the coordinates of the touch position of the finger corresponding to the screen of the display 104. Hereinafter, the coordinates of the touch position on the touch panel 103 are referred to as touch coordinates. The touch panel 103 is a capacitive type in the first embodiment. However, it is not limited to this. For example, the touch panel 103 may be a resistance film method, a surface acoustic wave method, an infrared method, an electromagnetic induction method, or the like.

ディスプレイ104は、例えば、液晶ディスプレイ(Liquid Crystal Display,LCD)である。ディスプレイ104は、CPU 101から入力される信号に従って、画面デ
ータを表示する。
The display 104 is, for example, a liquid crystal display (LCD). The display 104 displays screen data according to a signal input from the CPU 101.

無線部105は、アンテナ110と接続しており、アンテナ110を通じて受信した無線信号を電気信号に変換してCPU 101に出力したり、CPU 101から入力される電気信号を無線信号に変換してアンテナ110を通じて送信したりする。無線部105は、例えば、第3世代移動通信システム,第2世代移動通信システム,LTE(Long Term Evolution)のうちのいずれか1つ又は複数の電子回路である。   The wireless unit 105 is connected to the antenna 110, converts a wireless signal received through the antenna 110 into an electrical signal and outputs the electrical signal to the CPU 101, or converts an electrical signal input from the CPU 101 into a wireless signal and transmits the antenna. 110 to transmit. The radio unit 105 is, for example, any one or a plurality of electronic circuits of a third generation mobile communication system, a second generation mobile communication system, and LTE (Long Term Evolution).

オーディオ入出力部106は、音声出力装置としてのスピーカー107と、音声入力装置としてのマイクロフォン108と、接続する。オーディオ入出力部106は、マイクロフォン108から入力された音声信号を電気信号に変換してCPU 101に出力したり、CPU 101から入力された電気信号を音声信号に変換してスピーカー107に出力したりする。   The audio input / output unit 106 is connected to a speaker 107 as an audio output device and a microphone 108 as an audio input device. The audio input / output unit 106 converts an audio signal input from the microphone 108 into an electric signal and outputs the electric signal to the CPU 101, or converts an electric signal input from the CPU 101 into an audio signal and outputs the audio signal to the speaker 107. To do.

なお、携帯端末1のハードウェア構成は、図3に示されるものに限定されず、適宜、追加、置換、削除等の変更が可能である。例えば、携帯端末1は、図3に示される構成に加えて、赤外線通信部やICカード通信部等を備えてもよい。携帯端末1は、態様における「情報処理装置」の一例である。「情報処理装置」は、携帯端末の他に、据置型のものであってもよい。据置型の「情報処理装置」の一例には、タッチパネルを備えるPC(パーソナルコンピュータ)や、ゲーム装置、ATM(Automated Teller Machine)がある。   Note that the hardware configuration of the mobile terminal 1 is not limited to that shown in FIG. 3, and can be appropriately added, replaced, deleted, and the like. For example, the mobile terminal 1 may include an infrared communication unit, an IC card communication unit, and the like in addition to the configuration shown in FIG. The mobile terminal 1 is an example of an “information processing apparatus” in the aspect. The “information processing apparatus” may be a stationary type other than the portable terminal. Examples of the stationary “information processing apparatus” include a PC (personal computer) having a touch panel, a game apparatus, and an ATM (Automated Teller Machine).

図4は、携帯端末1の機能ブロックの一例を示す図である。携帯端末1は、機能ブロックとして、タッチ検出部11,正解パターン作成部12,判定部13,画面作成部14,認証情報格納部15を含む。   FIG. 4 is a diagram illustrating an example of functional blocks of the mobile terminal 1. The portable terminal 1 includes a touch detection unit 11, a correct pattern creation unit 12, a determination unit 13, a screen creation unit 14, and an authentication information storage unit 15 as functional blocks.

認証情報格納部15は、例えば、記憶部102のRAM 102Bの記憶領域に作成される。認証情報格納部15には、ユーザからの入力された、登録正解パターンが格納されている。登録正解パターンは、例えば、ブロックの接触の順序として記録される。認証情報格納部15は、「記憶部」の一例である。登録正解パターンは、「登録データ」の一例である。   The authentication information storage unit 15 is created, for example, in the storage area of the RAM 102B of the storage unit 102. The authentication information storage unit 15 stores a registered correct answer pattern input from the user. The registered correct answer pattern is recorded, for example, as a block contact order. The authentication information storage unit 15 is an example of a “storage unit”. The registered correct answer pattern is an example of “registered data”.

タッチ検出部11は、タッチパネル103の制御プログラムに相当する機能ブロックである。タッチパネル103は、例えば、所定の周期でセンサをスキャンし、容量変化を検知した場合に、容量変化の座標を取得して、タッチ座標として、タッチ検出部11に出力する。所定の周期は、例えば、10ミリ秒〜100ミリ秒である。   The touch detection unit 11 is a functional block corresponding to a control program for the touch panel 103. For example, when the touch panel 103 scans the sensor at a predetermined cycle and detects a capacitance change, the touch panel 103 acquires the capacitance change coordinate and outputs it to the touch detection unit 11 as a touch coordinate. The predetermined period is, for example, 10 milliseconds to 100 milliseconds.

タッチ検出部11は、タッチパネル103から入力される、タッチパネル103上のタッチ座標を受け付け、所定時間入力されるタッチ座標をバッファし、該所定時間のタッチパネル103上の接触の軌跡を所定のアプリケーションに出力する。所定時間は、例えば、数10ミリ秒〜数秒であり、タッチパネルのセンサスキャンの周期よりも長いものとする。例えば、タッチ検出部11は、携帯端末1がスリーブ状態の場合に検出されたタッチパネル上の接触の軌跡を、OSに出力し、これを契機にパターン認証画面、すなわち、パターン認証プログラムが起動される。例えば、タッチ検出部11は、パターン認証画面が起動している間は、すなわち、パターン認証プログラムが起動している間は、検出されたタッチパネル上の接触の軌跡を、判定部13に出力する。   The touch detection unit 11 receives touch coordinates on the touch panel 103 input from the touch panel 103, buffers the touch coordinates input for a predetermined time, and outputs a contact locus on the touch panel 103 for the predetermined time to a predetermined application. To do. The predetermined time is, for example, several tens of milliseconds to several seconds, and is longer than the sensor scan cycle of the touch panel. For example, the touch detection unit 11 outputs a trace of contact on the touch panel detected when the mobile terminal 1 is in a sleeve state to the OS, and this triggers a pattern authentication screen, that is, a pattern authentication program. . For example, the touch detection unit 11 outputs the detected locus of contact on the touch panel to the determination unit 13 while the pattern authentication screen is activated, that is, while the pattern authentication program is activated.

正解パターン作成部12,判定部13,画面作成部14は、例えば、CPU 101がROM 102a又はRAM 102bに格納されるパターン認証プログラムを実行することによって実現される。ただし、これに限られず、これらの機能ブロックは、例えば、FPGA(Field-Programmable Gate Array)等のハードウェアで実現されてもよい。   The correct pattern creation unit 12, the determination unit 13, and the screen creation unit 14 are realized, for example, when the CPU 101 executes a pattern authentication program stored in the ROM 102a or the RAM 102b. However, the present invention is not limited to this, and these functional blocks may be realized by hardware such as an FPGA (Field-Programmable Gate Array).

正解パターン作成部12は、ユーザによってパターン認証画面が起動される操作が行われた場合に、起動し、今回正解パターンを作成する。ユーザによって行われるパターン認証画面が起動される操作は、例えば、スリープ状態でのタッチパネル103への接触や、所定のボタンの押下等のスリープ状態からの復帰のための操作である。スリープ状態とは、携帯端末1が省電力の為にディスプレイ104等のデバイスの電源をオフにしている状態である。正解パターン作成部12による今回正解パターンの作成処理の詳細については、後述される。今回正解パターンは、「認証データ」の一例である。   The correct pattern creation unit 12 is activated when the operation for activating the pattern authentication screen is performed by the user, and creates the correct pattern this time. The operation for starting the pattern authentication screen performed by the user is, for example, an operation for returning from the sleep state such as touching the touch panel 103 in the sleep state or pressing a predetermined button. The sleep state is a state in which the mobile terminal 1 is turned off for devices such as the display 104 in order to save power. Details of the process of creating the current correct pattern by the correct pattern creating unit 12 will be described later. The correct answer pattern is an example of “authentication data”.

今回正解パターンは、ブロックの順序として作成されてもよいし、ブロックの接触の軌道の画像として作成されてもよい。今回正解パターンは、例えば、バッファに保存される。正解パターン作成部12は、今回正解パターンの作成を判定部13に通知する。また、正解パターン作成部12は、妨害ブロック又は必須ブロックの配置を画面作成部14に通知する。正解パターン作成部12は、「抽出部」、「作成部」の一例である。   The correct pattern this time may be created as an order of blocks, or may be created as an image of the contact trajectory of the blocks. The correct answer pattern is stored in a buffer, for example. The correct pattern creation unit 12 notifies the determination unit 13 of the creation of the current correct pattern. In addition, the correct pattern creation unit 12 notifies the screen creation unit 14 of the arrangement of the disturbing block or the essential block. The correct pattern creation unit 12 is an example of “extraction unit” and “creation unit”.

画面作成部14は、パターン認証画面を作成する。画面作成部14は、第1実施形態では、縦横に3つずつ配置されたブロックを含むパターン認証画面のテンプレートを読み出し、正解パターン作成部12によって選択された妨害ブロック又は必須ブロックの位置に所定のマークを配置してパターン認証画面を作成する。パターン認証画面のテンプレート、妨害ブロックを表すマークの画像、必須ブロックを表すマークの画像は、例えば、RAM 102Bに格納されている。なお、必須ブロックを表すマークは、経由の順番を指定する番号を含んでおり、例えば、ブロックの数だけ用意される。画面作成部14によって作成されるパターン認証画面は、例えば、図2A、図2Bに示される認証画面A〜Dである。パターン認証画面は、「認証画面」の一例である。   The screen creation unit 14 creates a pattern authentication screen. In the first embodiment, the screen creation unit 14 reads a template of a pattern authentication screen including three blocks arranged vertically and horizontally, and sets a predetermined block position or essential block position selected by the correct pattern creation unit 12. Place a mark to create a pattern authentication screen. The template of the pattern authentication screen, the mark image representing the obstructing block, and the mark image representing the essential block are stored in, for example, the RAM 102B. The mark representing the essential block includes a number for specifying the order of transit, and is prepared, for example, by the number of blocks. The pattern authentication screens created by the screen creation unit 14 are, for example, authentication screens A to D shown in FIGS. 2A and 2B. The pattern authentication screen is an example of an “authentication screen”.

判定部13は、正解パターン作成部12から今回正解パターンの作成の通知を受け、タッチパネル103からユーザの接触の軌跡の入力を受けて、今回正解パターンと認証対象パターンとを比較して、認証の可否を判定する。判定部13は、認証対象パターンが今回正解パターンに一致した場合には、認証成功と判定する。判定部13は、認証対象パターンが今回正解パターンに一致しない場合には、認証失敗と判定する。   The determination unit 13 receives a notification of creation of the current correct pattern from the correct pattern creation unit 12, receives input of a user's contact trajectory from the touch panel 103, compares the current correct pattern with the authentication target pattern, and performs authentication. Judgment is made. The determination unit 13 determines that the authentication is successful when the authentication target pattern matches the current correct pattern. The determination unit 13 determines that the authentication has failed when the authentication target pattern does not match the current correct pattern.

認証対象パターンと今回正解パターンとの比較は、例えば、以下のようにして行われる。今回正解パターンがブロックの順序である場合には、判定部13が、ユーザの接触の軌跡をパターン認証画面との共通座標系の座標に変換して、ブロックへの接触の順序を検出し、今回正解パターンの順序と比較することで該比較が行われる。今回正解パターンがブロックの接触の軌跡の画像である場合には、判定部13が、タッチ検出部11から入力されるユーザの接触の軌跡から画像を作成し、例えば、両画像についてパターンマッチング等の画像処理を行うことで、該比較が行われる。   The comparison between the authentication target pattern and the current correct pattern is performed as follows, for example. If the correct pattern is the block order this time, the determination unit 13 detects the order of contact with the block by converting the user's contact trajectory into coordinates in the common coordinate system with the pattern authentication screen. The comparison is performed by comparing with the order of correct patterns. When the correct answer pattern is an image of a block contact trajectory this time, the determination unit 13 creates an image from the user's contact trajectory input from the touch detection unit 11, for example, pattern matching or the like for both images. The comparison is performed by performing image processing.

なお、各ブロックへの接触の有無の判定は、各ブロックの領域への接触に限られない。例えば、各ブロックには、該ブロックを包含する接触有効領域が設定されており、各ブロックの領域へ接触がなくとも接触有効領域への接触がある場合には、該当のブロックへの接触が検出されるようにしてもよい。接触有効領域は、例えば、各ブロックの外縁から所定距離の領域であってもよいし、各ブロックに外接する略四角形であってもよい。また、各ブロックの接触有効領域は、互いに重ならないように設定される。   Note that the determination of whether or not there is contact with each block is not limited to contact with the area of each block. For example, each block has a contact effective area that includes the block, and if there is a contact with the effective contact area even if there is no contact with the area of each block, the contact with the corresponding block is detected. You may be made to do. The effective contact area may be, for example, an area that is a predetermined distance from the outer edge of each block, or may be a substantially square that circumscribes each block. Further, the contact effective areas of the respective blocks are set so as not to overlap each other.

認証成功が判定された場合には、例えば、画面が、アイコンが配列されているトップ画面に遷移する。また、認証失敗が判定された場合には、例えば、判定部13は、正解パターン作成部12に今回正解パターンの再作成を指示し、ユーザに再度認証を行わせる判定部13は、「判定部」の一例である。   When authentication success is determined, for example, the screen changes to a top screen on which icons are arranged. When the authentication failure is determined, for example, the determination unit 13 instructs the correct pattern creation unit 12 to recreate the current correct pattern, and causes the user to authenticate again. Is an example.

<処理の流れ>
図5は、第1実施形態に係るパターン認証の処理のフローチャートの一例である。図5に示されるフローチャートは、例えば、ユーザによって、パターン認証画面を起動させる操作が行われると開始される。パターン認証画面を起動させる操作とは、例えば、携帯端末1のスリープ状態におけるタッチパネル103への接触や、スリープ状態からの復帰させるための所定のボタンの押下である。
<Process flow>
FIG. 5 is an example of a flowchart of the pattern authentication process according to the first embodiment. The flowchart shown in FIG. 5 is started when, for example, an operation for starting the pattern authentication screen is performed by the user. The operation for starting the pattern authentication screen is, for example, touching the touch panel 103 in the sleep state of the mobile terminal 1 or pressing a predetermined button for returning from the sleep state.

OP1では、正解パターン作成部12及び画面作成部14によってパターン認証画面が作成される。パターン認証画面の作成処理の詳細については、後述される。次に処理がOP2に進む。   In OP <b> 1, a pattern authentication screen is created by the correct pattern creation unit 12 and the screen creation unit 14. Details of the pattern authentication screen creation process will be described later. Next, the process proceeds to OP2.

OP2では、ユーザによってタッチパネル103から認証対象パターンが入力され、認証対象パターンは、タッチ検出部11を通じて判定部13に出力される。次に処理がOP3に進む。   In OP <b> 2, an authentication target pattern is input from the touch panel 103 by the user, and the authentication target pattern is output to the determination unit 13 through the touch detection unit 11. Next, the process proceeds to OP3.

OP3では、判定部13は、認証対象パターンと今回正解パターンとが一致するか否かを判定し、認証の可否を判定する。認証対象パターンと今回正解パターンとが一致する場合には、判定部13は認証成功と判定し(OP3:YES)、図5に示される処理が終了する。この後、例えば、認証成功がOSに通知され、OSによって、携帯端末1の画面にトップ画面が表示される。   In OP3, the determination unit 13 determines whether or not the authentication target pattern matches the current correct pattern and determines whether or not authentication is possible. If the authentication target pattern matches the current correct pattern, the determination unit 13 determines that the authentication is successful (OP3: YES), and the process illustrated in FIG. 5 ends. Thereafter, for example, the success of authentication is notified to the OS, and the top screen is displayed on the screen of the mobile terminal 1 by the OS.

認証対象パターンと今回正解パターンとが一致しない場合には、判定部13は認証失敗と判定し(OP3:NO)、判定部13は正解パターン作成部12に再度今回正解パターンの作成を指示する。その後、OP1から処理が繰り返し実行される。   If the authentication target pattern does not match the current correct pattern, the determination unit 13 determines that the authentication has failed (OP3: NO), and the determination unit 13 instructs the correct pattern creation unit 12 to generate the current correct pattern again. Thereafter, the process is repeatedly executed from OP1.

なお、パターン認証の処理は、図5に示される例に限定されない。例えば、所定回数連続して認証が失敗した場合には、認証失敗の画面や所定のメッセージを含む画面等をディスプレイ104に表示させるようにしてもよい。   The pattern authentication process is not limited to the example shown in FIG. For example, when authentication fails for a predetermined number of times, an authentication failure screen, a screen including a predetermined message, or the like may be displayed on the display 104.

図6は、パターン認証画面における各ブロックへの識別番号の割り当ての一例を示す図である。図6では、各ブロックにA〜Iの番号が割り当てられている。以降、各ブロックを図6に示される例の識別番号を用いて識別する。なお、ブロックの識別番号の割り当ては図6に示される例に限定されない。   FIG. 6 is a diagram illustrating an example of assignment of identification numbers to each block on the pattern authentication screen. In FIG. 6, numbers A to I are assigned to each block. Thereafter, each block is identified using the identification number of the example shown in FIG. The assignment of block identification numbers is not limited to the example shown in FIG.

図7A及び図7Bは、パターン認証画面作成処理のフローチャートの一例を示す図である。   7A and 7B are diagrams illustrating an example of a flowchart of pattern authentication screen creation processing.

OP11では、正解パターン作成部12は、認証情報格納部15から登録正解パターンを取得する。次に、処理がOP12に進む。   In OP11, the correct pattern creation unit 12 acquires a registered correct pattern from the authentication information storage unit 15. Next, the process proceeds to OP12.

OP12では、正解パターン作成部12は、今回正解パターンの作成方法を、妨害パターン、必須パターンからランダムに選択する。妨害パターンが選択された場合には、処理はOP13に進む。必須パターンが選択された場合には、処理はOP21に進む。   In OP12, the correct pattern creation unit 12 randomly selects the current correct pattern creation method from the obstruction pattern and the essential pattern. If the interference pattern is selected, the process proceeds to OP13. If the essential pattern is selected, the process proceeds to OP21.

OP13〜OP17は、妨害パターンでの今回正解パターンの作成処理である。OP13では、正解パターン作成部12は、妨害除外点を抽出する。妨害除外点とは、妨害ブロックの対象から除外されるブロックのことである。正解パターン作成部12は、登録正解パターン上で縦横斜めのいずれかで連続して配置される3つのブロックの中間のブロックを妨害ブロックの対象から除外する。第1実施形態では、ユーザはタッチパネル103か
ら指を離さずに連続して各ブロックをなぞって正解パターンを入力するパターンロック方式を前提としている。そのため、登録正解パターン上で縦横斜めのいずれかで連続する3つのブロックの中点が妨害ブロックに選択されると、ユーザは一旦タッチパネル103から指を離さなければならなくなり、適正に認証が行われなくなるためである。
OP13 to OP17 are the current correct pattern creation processing with the interference pattern. In OP13, the correct pattern creation unit 12 extracts an interference exclusion point. An interference exclusion point is a block excluded from the target of an interference block. The correct pattern creation unit 12 excludes an intermediate block among the three blocks that are continuously arranged in any one of vertical and horizontal directions on the registered correct pattern from the target of the disturbing block. In the first embodiment, it is assumed that the user inputs a correct pattern by tracing each block in succession without removing the finger from the touch panel 103. For this reason, when the midpoint of three consecutive blocks in either the vertical or horizontal direction on the registered correct answer pattern is selected as the disturbing block, the user must remove his / her finger from the touch panel 103 and authentication is performed properly. This is because it disappears.

例えば、登録正解パターンが図2Aに示される例の、H→E→F→Cである場合には、縦横斜めのいずれかで連続して配置される3つのブロックは存在しないため、正解パターン作成部12によって、妨害除外点は抽出されない。   For example, when the registered correct answer pattern is H → E → F → C in the example shown in FIG. 2A, there are no three blocks arranged continuously in either the vertical or horizontal directions, so the correct answer pattern is created. The interference exclusion point is not extracted by the unit 12.

OP14では、正解パターン作成部12は、妨害ブロックを決定する。妨害ブロックは、例えば、妨害除外点を除いたブロックからランダムに選択される。次に処理がOP15に進む。   In OP14, the correct pattern creation unit 12 determines a disturbing block. For example, the disturbing block is randomly selected from the blocks excluding the disturbing exclusion point. Next, the process proceeds to OP15.

OP15では、正解パターン作成部12は、今回正解パターンを作成する。妨害ブロックが登録正解パターンに含まれるブロックである場合には、正解パターン作成部12は、登録正解パターンから妨害ブロックを除外したものを今回正解パターンとして作成する。妨害ブロックが登録正解パターンに含まれない場合には、正解パターン作成部12は、登録正解パターンを今回正解パターンとする。   In OP15, the correct pattern creation unit 12 creates a correct pattern this time. When the disturbing block is a block included in the registered correct answer pattern, the correct answer pattern creating unit 12 creates a correct answer pattern obtained by excluding the disturbing block from the registered correct answer pattern. When the disturbing block is not included in the registered correct pattern, the correct pattern creating unit 12 sets the registered correct pattern as the current correct pattern.

例えば、登録正解パターンが図2Aに示される例のH→E→F→Cである場合に、登録正解パターンに含まれるブロックEが妨害ブロックに選択された場合には、登録正解パターンからブロックEが除外されたH→F→Cが今回正解パターンとして作成される(認証画面A参照)。例えば、登録正解パターンが図2Aに示される例のH→E→F→Cである場合に、登録正解パターンに含まれないブロックBが妨害ブロックに選択された場合には、登録正解パターンH→E→F→Cが今回正解パターンとして作成される(認証画面B参照)。   For example, when the registered correct answer pattern is H → E → F → C in the example shown in FIG. 2A and the block E included in the registered correct answer pattern is selected as the disturbing block, the block E is changed from the registered correct answer pattern to the block E. H → F → C from which is excluded is created as the current correct pattern (see authentication screen A). For example, when the registered correct answer pattern is H → E → F → C in the example shown in FIG. 2A and the block B not included in the registered correct answer pattern is selected as the disturbing block, the registered correct answer pattern H → E → F → C is created as the correct answer pattern this time (see authentication screen B).

OP16では、正解パターン作成部12は、OP15で作成した今回正解パターンの検証を行う。例えば、今回正解パターンが、A→GやA→I等の他のブロックを通過する軌道を含んでおり、且つ、該軌道よりも前に該他のブロックを通過していない場合には、正解パターン作成部12は、該今回正解パターンを採用しない。例えば、D→A→Gの軌道を含む今回正解パターンは採用されるが、A→G→Dの軌道を含む今回正解パターンは、上記条件に合致するため、採用されない。   In OP16, the correct pattern creation unit 12 verifies the current correct pattern created in OP15. For example, if the correct pattern this time includes a trajectory that passes through another block such as A → G or A → I and does not pass through the other block before the trajectory, the correct answer The pattern creating unit 12 does not adopt the current correct pattern. For example, the current correct answer pattern including the D → A → G trajectory is adopted, but the current correct answer pattern including the A → G → D trajectory is not adopted because it satisfies the above condition.

今回正解パターンが採用された場合には、正解パターン作成部12は、今回作成パターンを判定部13に、妨害ブロックを画面作成部14に通知し、処理がOP17に進む。今回正解パターンが採用されない場合には、処理がOP14に戻り、今回正解パターンが作成し直される。   When the correct pattern is adopted this time, the correct pattern creation unit 12 notifies the determination unit 13 of the current creation pattern and the screen creation unit 14 of the disturbing block, and the process proceeds to OP17. If the correct answer pattern is not adopted this time, the process returns to OP14, and the correct answer pattern is recreated this time.

OP17では、画面作成部14は、妨害ブロックに選択されたブロックに、妨害ブロックを表すマークを配置してパターン認証画面を作成する。OP17で作成されるパターン認証画面の一例は、図2Aの認証画面A、認証画面Bである。その後、図7Aに示される処理が終了し、図5のOP2に処理が進む。   In OP17, the screen creation unit 14 creates a pattern authentication screen by placing a mark representing a disturbing block in the block selected as the disturbing block. An example of the pattern authentication screen created in OP17 is the authentication screen A and the authentication screen B in FIG. 2A. Thereafter, the process shown in FIG. 7A ends, and the process proceeds to OP2 in FIG.

OP21〜OP27は、必須パターンでの今回正解パターンの作成処理である。OP21では、正解パターン作成部12は、必須ブロックを決定する。必須ブロックは、例えば、全ブロックからランダムに選択される。次に処理がOP22に進む。   OP21 to OP27 are current correct pattern creation processing using essential patterns. In OP21, the correct pattern creation unit 12 determines an essential block. The essential blocks are selected at random from all the blocks, for example. Next, the process proceeds to OP22.

OP22では、正解パターン作成部12は、必須ブロックが登録正解パターンに含まれるか否かを判定する。必須ブロックが登録正解パターンに含まれるブロックである場合に
は(OP22:YES)、処理がOP23に進む。必須ブロックが登録正解パターンに含まれないブロックである場合には(OP22:NO)、処理がOP25に進む。
In OP22, the correct pattern creation unit 12 determines whether the essential block is included in the registered correct pattern. If the essential block is a block included in the registered correct pattern (OP22: YES), the process proceeds to OP23. If the essential block is not included in the registered correct pattern (OP22: NO), the process proceeds to OP25.

OP23、OP24は、必須ブロックが登録正解パターンに含まれる場合の今回正解パターンの作成の処理である。OP23では、正解パターン作成部12は、必須ブロックの経由の順番を決定する。登録正解パターンに含まれるブロック数をn(n:正の整数)とすると、必須ブロックは登録正解パターンに含まれるため、今回正解パターンに含まれるブロック数もnとなる。したがって、必須ブロックの経由の順番は、1〜nからランダムに決定される。次に処理がOP24に進む。   OP23 and OP24 are processes for creating the current correct pattern when the essential block is included in the registered correct pattern. In OP23, the correct pattern creation unit 12 determines the order of passing through the essential blocks. If the number of blocks included in the registered correct answer pattern is n (n: a positive integer), the required block is included in the registered correct answer pattern, so the number of blocks included in the current correct pattern is also n. Therefore, the order of passing through the essential blocks is randomly determined from 1 to n. Next, the process proceeds to OP24.

OP24では、正解パターン作成部12は、登録正解パターンにおいて、必須ブロックをOP23で決定した位置に配置して並び変えて、今回正解パターンを作成する。   In OP24, the correct pattern creation unit 12 creates a correct answer pattern this time by arranging and rearranging the essential blocks in the positions determined in OP23 in the registered correct answer pattern.

例えば、登録正解パターンが図2Bに示される例のH→E→F→Cである場合に、登録正解パターンに含まれるブロックHが必須ブロックに選択され、経由の順番が2番である場合には、登録正解パターン中のブロックHが2番目に配置されて並び替えられて、E→H→F→Cが今回正解パターンとして作成される(認証画面C参照)。次に処理がOP27に進む。   For example, when the registered correct answer pattern is H → E → F → C in the example shown in FIG. 2B, the block H included in the registered correct answer pattern is selected as an essential block, and the order of passing is No. 2. The block H in the registered correct pattern is arranged and rearranged second, and E → H → F → C is created as the current correct pattern (see authentication screen C). Next, the process proceeds to OP27.

OP25、OP26は、必須ブロックが登録正解パターンに含まれない場合の今回正解パターンの作成の処理である。OP25では、正解パターン作成部12は、必須ブロックの経由の順番を決定する。登録正解パターンに含まれるブロック数をn(n:正の整数)とすると、必須ブロックは登録正解パターンに含まれないため、今回正解パターンに含まれるブロック数はn+1となる。したがって、必須ブロックの経由の順番は、1〜n+1からランダムに決定される。次に処理がOP26に進む。   OP25 and OP26 are processes for creating the current correct pattern when the essential block is not included in the registered correct pattern. In OP25, the correct pattern creation unit 12 determines the order of passing through the essential blocks. If the number of blocks included in the registered correct pattern is n (n: a positive integer), the essential block is not included in the registered correct pattern, and therefore the number of blocks included in the current correct pattern is n + 1. Therefore, the order of passing through the essential blocks is randomly determined from 1 to n + 1. Next, the process proceeds to OP26.

OP26では、正解パターン作成部12は、登録正解パターンにおいて、必須ブロックをOP25で決定した位置に挿入して、今回正解パターンを作成する。   In OP26, the correct pattern creation unit 12 creates the current correct pattern by inserting the essential block into the position determined in OP25 in the registered correct pattern.

例えば、登録正解パターンが図2Bに示される例のH→E→F→Cである場合に、登録正解パターンに含まれるブロックBが必須ブロックに選択され、経由の順番が3番である場合には、登録正解パターン中のブロックBが3番目の位置に挿入されて、H→E→B→F→Cが今回正解パターンとして作成される(認証画面D参照)。次に処理がOP27に進む。   For example, when the registered correct answer pattern is H → E → F → C in the example shown in FIG. 2B, the block B included in the registered correct answer pattern is selected as an essential block, and the order of transit is No. 3. The block B in the registered correct answer pattern is inserted at the third position, and H → E → B → F → C is created as the current correct pattern (see authentication screen D). Next, the process proceeds to OP27.

OP27では、正解パターン作成部12は、OP24又はOP26で作成した今回正解パターンの検証を行う。検証の方法は、OP16と同様である。   In OP27, the correct pattern creation unit 12 verifies the current correct pattern created in OP24 or OP26. The verification method is the same as OP16.

今回正解パターンが採用された場合には、正解パターン作成部12は、今回作成パターンを判定部13に、必須ブロックを画面作成部14に通知し、処理がOP28に進む。今回正解パターンが採用されない場合には、処理がOP21に戻り、今回正解パターンが作成し直される。   When the correct pattern is adopted this time, the correct pattern creation unit 12 notifies the determination unit 13 of the current creation pattern and the required block to the screen creation unit 14, and the process proceeds to OP28. If the correct answer pattern is not adopted this time, the process returns to OP21, and the correct answer pattern is recreated this time.

OP28では、画面作成部14は、必須ブロックに選択されたブロックに、OP23又はOP25で決定した経由の順番を示す番号を含む必須ブロックのマークを配置してパターン認証画面を作成する。OP28で作成されるパターン認証画面の一例は、図2Bの認証画面C、認証画面Dである。その後、図7Bに示される処理が終了し、図5のOP2に処理が進む。   In OP28, the screen creation unit 14 creates a pattern authentication screen by placing a mandatory block mark including a number indicating the order of transit determined in OP23 or OP25 in the block selected as the essential block. An example of the pattern authentication screen created in OP28 is the authentication screen C and the authentication screen D in FIG. 2B. Thereafter, the process shown in FIG. 7B ends, and the process proceeds to OP2 in FIG.

なお、今回正解パターンの作成方法は、図7A及び図7Bに示されるものに限定されな
い。例えば、OP16又はOP27で今回正解パターンが採用されなかった場合には、OP12に処理が戻ってもよい。
The correct pattern creation method this time is not limited to that shown in FIGS. 7A and 7B. For example, if the correct pattern is not adopted this time in OP16 or OP27, the process may return to OP12.

<第1実施形態の作用効果>
第1実施形態では、妨害ブロック又は必須ブロックを用い、認証の度に、妨害ブロック又は必須ブロックのブロックが決定されることによって、今回正解パターンを変化させることができる。今回正解パターンが変化することによって、例えば、盗み見られても、次回以降の認証において、同じ今回正解パターンで認証成功になる可能性は低く、携帯端末1のセキュリティを高めることができる。また、認証時に盗み見られても、登録正解パターンの特定は困難である。
<Operational effects of the first embodiment>
In the first embodiment, the current correct pattern can be changed by using a disturbing block or an essential block and determining the block of the disturbing block or the essential block every time authentication is performed. By changing the correct answer pattern this time, for example, even if it is stolen, the possibility of successful authentication with the same correct answer pattern is low in subsequent authentications, and the security of the mobile terminal 1 can be improved. Moreover, even if it is stolen at the time of authentication, it is difficult to specify the registered correct answer pattern.

また、第1実施形態の携帯端末1によれば、連続して同じ今回正解パターンになる可能性も低く、タッチパネル103に特定の軌道で指の跡が残り、タッチパネル103上の指の跡から特定の今回正解パターン又は登録正解パターンが特定される可能性も低くなる。   Further, according to the mobile terminal 1 of the first embodiment, there is a low possibility that the same correct answer pattern will be the same this time, and a finger mark remains on the touch panel 103 in a specific trajectory, and the finger mark on the touch panel 103 is specified. The possibility of specifying the current correct answer pattern or the registered correct answer pattern is also reduced.

<変形例>
第1実施形態では、妨害ブロック又は必須ブロックとして選択されるブロックの数は1つであったが、これに限られず、妨害ブロック又は必須ブロックとして2つ以上のブロックが選択されてもよい。ただし、妨害ブロックの数は、登録正解パターンに含まれるブロックの数n−2を超えないこととする。
<Modification>
In the first embodiment, the number of blocks selected as disturbing blocks or essential blocks is one. However, the number of blocks is not limited to this, and two or more blocks may be selected as disturbing blocks or mandatory blocks. However, the number of disturbing blocks does not exceed the number n-2 of blocks included in the registered correct pattern.

妨害ブロックが2つ以上選択される場合には、今回正解パターンの作成処理では、例えば、図7AのOP14において複数の妨害ブロックが選択されることになる。   When two or more disturbing blocks are selected, in the current correct pattern creation process, for example, a plurality of disturbing blocks are selected in OP14 of FIG. 7A.

必須ブロックが2つ以上のブロックが選択される場合には、今回正解パターンの作成処理において、例えば、図7BのOP21〜OP26の処理が必須ブロックの数の回数行われる。   When two or more essential blocks are selected, in the current correct pattern creation process, for example, the processes of OP21 to OP26 in FIG. 7B are performed as many times as the number of essential blocks.

また、第1実施形態では、妨害パターン又は必須パターンのいずれか一方によるパターン認証であったが、これに限られず、妨害ブロックと必須ブロックとが複数選択される場合には、妨害パターンと必須パターンとが混在してもよい。この場合には、今回正解パターンの作成処理では、例えば、図7AのOP13〜OP15の妨害パターンでの今回正解パターン作成処理の後に、図7BのOP22〜OP26の必須パターンでの今回正解パターン作成処理が行われることによって、実現可能となる。   Further, in the first embodiment, the pattern authentication is based on either the obstruction pattern or the essential pattern. However, the present invention is not limited to this, and when multiple obstruction blocks and essential blocks are selected, the obstruction pattern and the essential pattern are used. May be mixed. In this case, in the current correct pattern creation process, for example, the current correct pattern creation process in the essential patterns OP22 to OP26 in FIG. 7B after the current correct pattern creation process in the interference patterns OP13 to OP15 in FIG. 7A. Can be realized by performing the above.

また、第1実施形態では、ユーザはタッチパネル103から指やタッチペン等を離すことなくブロックをなぞり、携帯端末1は、タッチパネル103から入力されたユーザの指等の軌跡と正解パターンとを比較するパターンロック方式を前提としたが、これに限られない。第1実施形態で説明された技術は、例えば、ユーザがブロックをタッチして選択した順序と正解パターンの順序とを比較する方式、すなわち、各ブロック間のタッチにタッチパネル103上の軌跡の連続性が求められない方式にも適用可能である。   In the first embodiment, the user traces a block without releasing a finger, a touch pen, or the like from the touch panel 103, and the mobile terminal 1 compares the locus of the user's finger or the like input from the touch panel 103 with a correct pattern. The lock method is assumed, but it is not limited to this. The technique described in the first embodiment is, for example, a method in which the order in which a user touches a block to select and the order of correct patterns are compared, that is, the continuity of the trajectory on the touch panel 103 when touching each block. This method can also be applied to a method that does not require this.

ユーザがブロックをタッチして選択した順序と正解パターンの順序とを比較する方式に第1実施形態の技術を適用する場合には、例えば、図7AのOP13の妨害除外点を決定する処理、図7AのOP16及び図7BのOP27の今回正解パターンの検証の処理は、省略される。   When the technique of the first embodiment is applied to a method of comparing the order selected by touching a block with the order of correct patterns, for example, a process for determining an interference exclusion point of OP13 in FIG. The verification process of the current correct pattern of OP16 of 7A and OP27 of FIG. 7B is omitted.

ユーザがタッチして選択したブロックの順序と正解パターンのブロックの順序とを比較する方式に第1実施形態の技術を適用する場合には、タッチパネル103を搭載しない情報処理装置にも第1実施形態の技術を適用することができる。情報処理装置は、タッチパ
ネル103の代わりに、例えば、マウス、キーボード、タッチパッド、操作ボタン等、画面上のブロックを選択できる入力装置を備えていればよい。
When the technique of the first embodiment is applied to the method of comparing the order of blocks selected by touching the user with the order of blocks of the correct pattern, the first embodiment is applied to an information processing apparatus that does not include the touch panel 103. The technology can be applied. Instead of the touch panel 103, the information processing apparatus only needs to include an input device that can select blocks on the screen, such as a mouse, a keyboard, a touch pad, and operation buttons.

また、第1実施形態では、妨害ブロック又は必須ブロックとなるブロックはランダムに選択されていたが、これに限られない。例えば、妨害ブロック又は必須ブロックとして選択された履歴を、所定の認証の回数分保持しておき、該履歴に含まれないブロックから妨害ブロック又は必須ブロックを選択するようにしてもよい。   Moreover, in 1st Embodiment, although the block used as a disturbance block or an essential block was selected at random, it is not restricted to this. For example, a history selected as an obstructing block or an essential block may be retained for a predetermined number of authentications, and an obstructing block or an essential block may be selected from blocks not included in the history.

また、第1実施形態のパターン認証プログラムの起動条件に、例えば、周囲の明るさ、を追加してもよい。この場合には、携帯端末1は、照度センサを備え、照度センサによる計測値が所定の閾値以下である場合、すなわち周囲が暗い場合には、第1実施形態のパターン認証プログラムを起動せず、妨害ブロックも必須ブロックも選択しないでパターン認証を行う。周囲が暗い場合には、盗み見されても登録正解パターンが特定されにくいからである。   Moreover, you may add ambient brightness to the starting conditions of the pattern authentication program of 1st Embodiment, for example. In this case, the mobile terminal 1 includes an illuminance sensor, and when the measurement value by the illuminance sensor is equal to or less than a predetermined threshold, that is, when the surroundings are dark, the pattern authentication program of the first embodiment is not activated, Pattern authentication is performed without selecting obstructing blocks and mandatory blocks. This is because when the surroundings are dark, it is difficult to specify the registered correct answer pattern even if it is seen.

また、携帯端末1が照度センサを備える場合には、照度センサの計測値に応じて、妨害ブロック又は必須ブロックの数を決定してもよい。   Moreover, when the portable terminal 1 is provided with an illuminance sensor, the number of disturbing blocks or essential blocks may be determined according to the measurement value of the illuminance sensor.

また、第1実施形態では、今回正解パターンの作成方法は、妨害パターンと必須パターンであったが、今回正解パターンの作成方法は、これらに限られない。例えば、所定方向に所定ブロック数分登録正解パターンを移動させて今回正解パターンを作成してもよい。例えば、正解パターン作成部12は、登録正解パターンを右に1ブロックずらして今回正解パターンを作成する。   In the first embodiment, the current correct pattern creation method is the obstruction pattern and the essential pattern. However, the current correct pattern creation method is not limited thereto. For example, the current correct pattern may be created by moving the registered correct pattern by a predetermined number of blocks in a predetermined direction. For example, the correct pattern creation unit 12 creates the current correct pattern by shifting the registered correct pattern one block to the right.

例えば、正解パターン作成部12は、図2Aに示される登録正解パターンH→E→F→Cを、右に1ブロックずらして、今回正解パターンI→Fを作成する。なお、登録正解パターンの移動後の軌道上にブロックが存在しない部分がある場合には、該部分の軌道は省略される。   For example, the correct pattern creation unit 12 creates the current correct pattern I → F by shifting the registered correct pattern H → E → F → C shown in FIG. 2A by one block to the right. If there is a portion where no block exists on the trajectory after movement of the registered correct answer pattern, the trajectory of the portion is omitted.

なお、パターン認証画面には、「全体を右に1ブロックずらしてください」等のユーザに今回正解パターンのヒントとなる所定のメッセージが表示される。   Note that a predetermined message that is a hint for the current correct pattern is displayed to the user such as “Please shift one block to the right as a whole” on the pattern authentication screen.

また、第1実施形態では、妨害ブロックまたは必須ブロックとして抽出されたブロックに所定のマークを配置して、ユーザに妨害ブロックまたは必須ブロックを認識させていたが、これに限られない。例えば、各ブロックに識別情報が付与されている場合には、妨害ブロックまたは必須ブロックとして抽出されたブロックの識別情報がメッセージとして、ブロックの配置されている領域外に表示されてもよい。必須パターンの場合には、必須ブロックの識別情報と、経由の順番とを含むメッセージが表示されるようにしてもよい。   In the first embodiment, a predetermined mark is arranged on a block extracted as a disturbing block or an essential block to allow the user to recognize the disturbing block or the essential block. However, the present invention is not limited to this. For example, when identification information is given to each block, the identification information of the block extracted as a disturbing block or an essential block may be displayed as a message outside the area where the block is arranged. In the case of the essential pattern, a message including the identification information of the essential block and the order of passing may be displayed.

1 携帯端末
11 タッチ検出部
12 正解パターン作成部
13 判定部
14 画面作成部
15 認証情報格納部
101 CPU
102 記憶部
103 タッチパネル
104 ディスプレイ
DESCRIPTION OF SYMBOLS 1 Portable terminal 11 Touch detection part 12 Correct pattern creation part 13 Determination part 14 Screen creation part 15 Authentication information storage part 101 CPU
102 storage unit 103 touch panel 104 display

Claims (7)

表示画面上に配列される複数の要素から少なくとも一つの要素を抽出する抽出部と、
記憶部に記憶されている、前記複数の要素のうちの少なくとも一部の要素の順序を規定する登録データと、前記抽出された要素とを用いて、認証に用いられる要素および順序を規定する認証データを作成する作成部と、
前記抽出された要素に対応して生成された認証画面から受け付けた複数の選択要素、および、前記認証データに基づき認証を行う判定部と、
を備える情報処理装置。
An extraction unit for extracting at least one element from a plurality of elements arranged on the display screen;
Authentication that prescribes the elements used for authentication and the order using registration data that prescribes the order of at least some of the plurality of elements stored in the storage unit and the extracted elements A creation section for creating data;
A plurality of selection elements received from the authentication screen generated corresponding to the extracted elements, and a determination unit that performs authentication based on the authentication data;
An information processing apparatus comprising:
前記作成部は、前記登録データによって規定されている要素の順序から前記抽出された要素を除外して前記認証データを作成する、
請求項1に記載の情報処理装置。
The creation unit creates the authentication data by excluding the extracted elements from the order of elements defined by the registration data;
The information processing apparatus according to claim 1.
前記作成部は、前記登録データによって規定されている要素の順序に前記抽出された要素を追加して前記認証データを作成する、
請求項1に記載の情報処理装置。
The creation unit creates the authentication data by adding the extracted elements to the order of elements defined by the registration data;
The information processing apparatus according to claim 1.
前記抽出された要素の前記認証データによって規定される順序内の位置を決定する決定部をさらに備え、
前記作成部は、前記登録データによって規定されている要素に前記抽出された要素が含まれる場合には、前記抽出された要素を前記登録データによって規定されている要素の順序の前記決定された位置に配置し直して前記認証に用いられる順序として前記認証データを作成し、前記登録データによって規定される要素の順序に前記抽出された要素が含まれない場合には、前記登録データによって規定される要素の順序内の前記決定された位置に前記抽出された要素を挿入して前記認証に用いられる順序として前記認証データを作成する、
請求項3に記載の情報処理装置。
A determination unit for determining a position of the extracted element in an order defined by the authentication data;
In the case where the extracted element is included in the element specified by the registration data, the creating unit determines the extracted element in the order of the elements specified by the registration data. If the extracted element is not included in the order of the elements defined by the registration data, the authentication data is created as the order used for the authentication. Inserting the extracted element at the determined position in the order of elements to create the authentication data as the order used for the authentication;
The information processing apparatus according to claim 3.
前記判定部は、前記認証画面から受け付けた複数の選択要素および順序が前記認証データによって規定される要素および順序に一致するか否かを判定して、認証を行う、
請求項1から4のいずれか一項に記載の情報処理装置。
The determination unit determines whether or not the plurality of selection elements and order received from the authentication screen match the elements and order defined by the authentication data, and performs authentication.
The information processing apparatus according to any one of claims 1 to 4.
コンピュータが、
表示画面上に配列される複数の要素から少なくとも一つの要素を抽出し、
記憶部に記憶されている、前記複数の要素のうちの少なくとも一部の要素の順序を規定する登録データと、前記抽出された要素とを用いて、認証に用いられる要素および順序を規定する認証データを作成し、
前記抽出された要素に対応して生成された認証画面から受け付けた複数の選択要素、および、前記認証データに基づき認証を行う、
情報処理方法。
Computer
Extracting at least one element from a plurality of elements arranged on the display screen;
Authentication that prescribes the elements used for authentication and the order using registration data that prescribes the order of at least some of the plurality of elements stored in the storage unit and the extracted elements Create data,
A plurality of selection elements received from the authentication screen generated corresponding to the extracted elements, and authentication based on the authentication data,
Information processing method.
コンピュータに、
表示画面上に配列される複数の要素から少なくとも一つの要素を抽出させ、
記憶部に記憶されている、前記複数の要素のうちの少なくとも一部の要素の順序を規定する登録データと、前記抽出された要素とを用いて、認証に用いられる要素及び順序を規定する認証データを作成させ、
前記抽出された要素に対応して生成された認証画面から受け付けた複数の選択要素、および、認証データに基づき認証を行わせる、
情報処理プログラム。
On the computer,
Extracting at least one element from a plurality of elements arranged on the display screen;
Authentication that prescribes the elements and order used for authentication by using the registered data that prescribes the order of at least some of the plurality of elements stored in the storage unit and the extracted elements Let the data be created,
A plurality of selected elements received from the authentication screen generated corresponding to the extracted elements, and authentication is performed based on the authentication data.
Information processing program.
JP2013176992A 2013-08-28 2013-08-28 Information processing apparatus, information processing method, and information processing program Active JP6268814B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013176992A JP6268814B2 (en) 2013-08-28 2013-08-28 Information processing apparatus, information processing method, and information processing program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013176992A JP6268814B2 (en) 2013-08-28 2013-08-28 Information processing apparatus, information processing method, and information processing program

Publications (2)

Publication Number Publication Date
JP2015046022A true JP2015046022A (en) 2015-03-12
JP6268814B2 JP6268814B2 (en) 2018-01-31

Family

ID=52671470

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013176992A Active JP6268814B2 (en) 2013-08-28 2013-08-28 Information processing apparatus, information processing method, and information processing program

Country Status (1)

Country Link
JP (1) JP6268814B2 (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000182121A (en) * 1998-12-15 2000-06-30 Nec Corp Password number input device, method therefor and recording medium recorded with password input program
JP2007122599A (en) * 2005-10-31 2007-05-17 Toshiba Digital Media Engineering Corp Method and device for authentication
JP2008158582A (en) * 2006-12-20 2008-07-10 Canon Inc Information processing apparatus, method, system, program and storage medium
JP2013016115A (en) * 2011-07-06 2013-01-24 Nomura Research Institute Ltd Lock release method for information processing terminal
US20130047238A1 (en) * 2010-11-19 2013-02-21 Young Man Hwang Method for providing active security authentication, and terminal and system supporting same
JP2014102722A (en) * 2012-11-21 2014-06-05 Nec Personal Computers Ltd Input information authentication device and program

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000182121A (en) * 1998-12-15 2000-06-30 Nec Corp Password number input device, method therefor and recording medium recorded with password input program
JP2007122599A (en) * 2005-10-31 2007-05-17 Toshiba Digital Media Engineering Corp Method and device for authentication
JP2008158582A (en) * 2006-12-20 2008-07-10 Canon Inc Information processing apparatus, method, system, program and storage medium
US20130047238A1 (en) * 2010-11-19 2013-02-21 Young Man Hwang Method for providing active security authentication, and terminal and system supporting same
JP2013016115A (en) * 2011-07-06 2013-01-24 Nomura Research Institute Ltd Lock release method for information processing terminal
JP2014102722A (en) * 2012-11-21 2014-06-05 Nec Personal Computers Ltd Input information authentication device and program

Also Published As

Publication number Publication date
JP6268814B2 (en) 2018-01-31

Similar Documents

Publication Publication Date Title
CN107402663B (en) Fingerprint verification method and electronic device for executing the method
JP6397036B2 (en) Dynamic keyboard and touchscreen biometrics
EP3482345B1 (en) Implementation of biometric authentication with detection and display of an error indication
US9727184B2 (en) Identifying input in electronic device
KR102521333B1 (en) Method for displaying user interface related to user authentication and electronic device for the same
KR102527291B1 (en) User terminal apparatus, electronic apparatus, system and control method thereof
US20150199016A1 (en) Mobile terminal device and password input method
TW201502837A (en) Electronic device switchable to a user-interface unlocked mode based upon a pattern of input motions and related methods
US20120192268A1 (en) Password authentication method
WO2016206398A1 (en) Method and apparatus for controlling electronic device, and method and apparatus for unlocking hand-held terminal
CN106372479A (en) Mobile terminal and method of controlling the same
Guerar et al. Completely automated public physical test to tell computers and humans apart: A usability study on mobile devices
CN108351731A (en) It is inputted including the user of event and the movement detected
CN103136462A (en) Method and system of password authentication
JP2013168001A (en) Input device, control method for input device, information processing device, and program
JP5733845B2 (en) Input devices and programs
KR101380718B1 (en) Method and apparatus for authenticating password using sensing information
JP6268814B2 (en) Information processing apparatus, information processing method, and information processing program
CN107015665A (en) Symbol input equipment and system for receiving touch input over the display
JP5104659B2 (en) Input device, portable terminal device, and input method of input device
CN109426707B (en) Electronic device and authentication method
Gao et al. Usability and security of the recall-based graphical password schemes
KR101281875B1 (en) Method for authentication of user using vibration feedback and screen touch
TWM528352U (en) Electric lock having dynamic keyboard and the system using the same
JP6143374B2 (en) Input devices and programs

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160510

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170228

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170314

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170510

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20171024

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171110

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20171120

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20171205

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20171218

R150 Certificate of patent or registration of utility model

Ref document number: 6268814

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150