JPH0357082A - Personal certification device - Google Patents
Personal certification deviceInfo
- Publication number
- JPH0357082A JPH0357082A JP1192349A JP19234989A JPH0357082A JP H0357082 A JPH0357082 A JP H0357082A JP 1192349 A JP1192349 A JP 1192349A JP 19234989 A JP19234989 A JP 19234989A JP H0357082 A JPH0357082 A JP H0357082A
- Authority
- JP
- Japan
- Prior art keywords
- feature
- person
- keyword
- key touch
- data
- 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.)
- Pending
Links
- 238000000605 extraction Methods 0.000 claims abstract description 12
- 238000000034 method Methods 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000007717 exclusion Effects 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000005057 finger movement Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 1
- 230000002250 progressing effect Effects 0.000 description 1
- 230000002207 retinal effect Effects 0.000 description 1
Abstract
Description
本発明は、本人か他人かを区別する個人認証装置に関す
るものである.TECHNICAL FIELD The present invention relates to a personal authentication device that distinguishes between the user himself and a stranger.
最近では、日常生活および職場等において、本人か他人
かの区別(いわゆる個人認証)を機械に行わせることが
盛んに行われている.例えば、金銭自動支払機(キャッ
シュディスベンサ)を操作しようとしている人の認証と
か、複数の人が共同して使用するコンピュータ(マルチ
ユーザーのコンピュータ)を操作しようとしている人の
認証とか、部屋を人退出する人の認証とかである.従来
、このような個人認証をする装置としては、パスワード
,暗証番号,msのパターンあるいは指紋等を認証手段
とする装置が知られている.また、ペン型の座標入力装
置で署名をさせ、ペン先の座標と筆圧を認証手段として
認証する装置も提案されている(「日経エレクトロニク
ス」誌,1988. 10. 3 (No. 457
) , P98) .Recently, in daily life and in the workplace, it has become common to have machines distinguish between the person in question and another person (so-called personal authentication). For example, authentication of a person attempting to operate an automatic teller machine (cash dispenser), authentication of a person attempting to operate a computer used jointly by multiple people (multi-user computer), This includes authentication of people leaving the site. Conventionally, devices that use a password, a personal identification number, an MS pattern, a fingerprint, or the like as an authentication means are known as devices for performing such personal authentication. Additionally, a device has been proposed in which a signature is signed using a pen-shaped coordinate input device, and the coordinates of the pen tip and pressure are used as authentication means (Nikkei Electronics magazine, October 3, 1988 (No. 457).
), P98).
前記課題を解決するため、本発明の個人認証装置では、
解読や複製等の可能性が少なく、署名のように再現性確
保のために特別の練習する必要がないようにすべく、次
のような手段を講じることとした.
即ち、本発明の個人認証装置は、キーワードを人力する
キータッチ入力部と、該キーワードの隣接する文字のタ
ノチ間隔を抽出するキータッチ特徴抽出部と、該タッチ
間隔に関する個人毎のデータを予め記憶しておく特徴記
憶部と、前記キータノチ特徴抽出部からの出力を前記特
徴記憶部のデータと照合して本人か否かの判定をする特
徴照合部とを有する構成とした.In order to solve the above problems, the personal authentication device of the present invention includes:
In order to reduce the possibility of deciphering or copying, and to eliminate the need for special practice to ensure reproducibility, as with signatures, we decided to take the following measures. That is, the personal authentication device of the present invention includes a key touch input section for inputting a keyword manually, a key touch feature extraction section for extracting the tanochi spacing between adjacent characters of the keyword, and pre-storing data for each individual regarding the touch spacing. The device is configured to have a feature storage section for storing information about the identity of the person, and a feature matching section for comparing the output from the key feature extraction section with the data in the feature storage section to determine whether or not the person is the real person.
以下、本発明の実施例を図面に基づいて詳細に説明する
.
第1図に、本発明の実施例にかかわる個人認証装置のブ
ロック?#戒を示す.第1図において、1はキータッチ
入力部、2はキータッチ特徴抽出部、3は特徴記憶部、
4は特徴照合部である.キータッチ人力部lは、語句を
入力することが出来るキーボードであるが、パソコン,
ワープロ等の入力装置として広く普及しているキーボー
ドを使用することが出来る.ここから、個人個人が任意
に定めた語句、あるいは認証者が予め指定した語句、即
ち、キーワードを入力する.第2図はキータッチ入力の
l例を示す図であるが、この例ではrPATENTJと
いう語句をキーワードとして入力した場合を示している
.横軸は、最初の文字「P」を入力した時を基準とした
入力時刻を表している.キーワードを形成する各文字は
、個人認証をするためのキーとなるデータであるから、
キーデータということにする.第3図は、第2図の場合
のキーデータとそれを入力したタッチ時刻の関係を表し
ている.キータッチ特徴抽出部2は、キータッチ入力の
特徴、即ち、rPATENT,というキーワードを入力
する際、隣接文字との間にどのような時間間隔を取りな
がら各文字(キーデータ)を入力したかということを抽
出する.
第4図は、第2図の例のような入力の仕方をした場合、
隣接キーデータとそれらの入力タッチの時間間隔との関
係を示す図である.
この図は、「P」を入力してから「A」を入力するまで
0.2秒かかり、r A Jを入力してから「T」を人
力するまで0.3秒かかり、「T」を入力してからrE
』を入力するまで0.2秒かかり、「E」を入力してか
らr N Jを入力するまで0.1秒かかり、r N
Jを入力してから「TJを人力するまで0.3秒かかる
という人力の仕方で、rPATENTJというキーワー
ドを入力したことを示している.
このような時間間隔の分布は、同じ人であればいつ人力
しても略同じであり、人が変われば異なるやつまり、或
るキーワードを入力する際の一連の指の動かし方には個
人個人で癖があり、これを判別することにより個人認証
をすることが可能である.
特徴記憶部3は、最初にキーワードの入力タッチの仕方
に関する個人のデータをこの個人認証装置に登録する際
に、キータッチ特徴抽出部2で抽出した特徴を記憶させ
ておくところである.特徴照合部4は、個人認証を行う
ためにキータッチ人力した際、特徴記憶部3に記憶させ
ておいた特徴と、キータッチ特徴抽出部2で抽出した特
徴とを照合するところである。特徴記憶部3に記憶させ
ておいた特徴とを照合し、両者の誤差が所定レベルより
小であれば本人と判定し、所定レヘルより大であれば他
人と判定する.
次に、個人認証の具体例について説明する。
Aさんが個人認証装置に自己のデータを登録する際、キ
ーワードとしてrPATENTJという語句を選定し、
第2図のような仕方でキークンチ入力をして登録したと
する.つまり、Aさんを判定するための特徴としては、
第4図のような特{枚が特徴記憶部3に記憶されている
とする.今、AさんとBさんの2人が、個人L2証をし
て貰おうとして、それぞれrPATENTJというキー
ワードをキータッチ入力部1より入力したとする.キー
タッチ特徴抽出部2により、隣接キーデータとタッチ間
隔についての2人のデータが、第5図のように抽出され
る.第5図(イ〉はAさんのデータ.第5図(口)はB
さんのデータを示している.
特徴照合部4は、これらのデータと第4図のデータとの
類似度の照合を、例えば、2乗平均誤差を調べることに
よって行う.第6図は、その時の演算および判定結果を
示している.
Aさんの場合、第5図(イ)のデータと第4図のデータ
との2乗平均誤差は、0.4と算出される.Bさんの場
合、第5図(口)のデータと第4図のデータとの2乗平
均誤差は、2.4と算出される。
同しrPATENTJというキーワードを入力する時の
、Bさんの一連の指の動かし方はAさんのそれとは異な
るから、Bさんの2乗平均誤差はどうしても大きくなる
,
そこで、Aさんか否かの判定レベルとして、2乗平均誤
差−0.5等と予め決めておくと、Aさんが入力した時
には2乗平均誤差が判定レベルより小であるから(0.
4≦0.5)rAさん本人jと判定し、Bさんが入力し
た時には2乗平均誤差が判定レベルより大であるから(
2.4 >0.5 ) r他人(Aさんではない)」
と判定する。なお、上記の判定レベルを低く定めると、
他人の排除率は高まるが、あまりに低くすると本人であ
っても本人と認めて貰えない場合も出てくるので、判定
レベルはあまりに低い値とならないよう適宜決める.上
例では2乗平均誤差によって煩似度の照合を行っている
が、照合の手法はこれに限られるわけではなく、絶対値
平均を取る手法等、要するに2つのデータ列の類似度が
計算できるものであればどのような手法でもよい.
個人のキータンチ入力の癖は、キータッチの熟練度ある
いは慣れ等により年の経過と共に少しづつ変わることも
有り得る.従って、特徴記憶部3に記憶させておく基準
となるデータが元のままでは、本人であるにもかかわら
ず本人と認証できないようになる事態も、可能性として
は考えられる.そのような事態に対しては、個人認証装
置に学習機能を持たせることにより、対応することが出
来る.即ち、本人と判定した場合の新しいキータンチ人
力に関するデータを記憶しておき、特徴記憶部3の内容
を少しづつ更新してゆく(学習させる)のである.例え
ば、本人と判定した過去3回のデータの平均をとり、そ
れを特徴記憶部3内の新しい基準データとする.このよ
うに学習機能を持たせることにより、たとえ本人の癖が
変化したとしても、照合率を高く維持することが出来る
.学習機能は、他人の排除率を高める目的のために持た
せることも出来る.例えば、或る個人の認証を得ようと
して他人が何度も挑戦して失敗することが考えられる.
そのような場合、失敗した人の特徴(隣接キーデータと
タッチ間隔との関係)を記憶しておき(学習させておき
)、その特徴を持つ人力がなされた時は「他人」と判定
するようにするのである.これにより、他人の排除率を
高めることが出来る.
なお、キーワードの文字数が少ないと(例えば、4個)
、キータッチ入力の特徴も類似する可能性が大となるが
、文字数が多くなるにつれて類似する可能性は少なくな
る.従って、照合率を高めるためには、キーワードの文
字数をふやせばよいが、あまりに多いと認証の時の入力
操作が面倒となる。
そこで、キーワードの文字数は、認証の対象としている
人数等を考慮して、必要に応じて適宜に決める。Hereinafter, embodiments of the present invention will be described in detail based on the drawings. FIG. 1 shows blocks of a personal authentication device according to an embodiment of the present invention. #Show precepts. In FIG. 1, 1 is a key touch input section, 2 is a key touch feature extraction section, 3 is a feature storage section,
4 is the feature matching section. The key touch human power section l is a keyboard that can input words and phrases.
Keyboards, which are widely used as input devices for word processors, etc., can be used. From here, a word or phrase arbitrarily determined by the individual or a word or phrase specified in advance by the certifier, that is, a keyword, is input. FIG. 2 is a diagram showing an example of key touch input, and this example shows the case where the word rPATENTJ is input as a keyword. The horizontal axis represents the input time based on the time when the first character "P" was input. Each character forming a keyword is key data for personal authentication, so
Let's call it key data. Figure 3 shows the relationship between the key data and the touch time at which it was input in the case of Figure 2. The key touch feature extraction unit 2 extracts key touch input features, that is, when inputting the keyword rPATENT, the key touch feature extraction unit 2 determines the time interval between adjacent characters when each character (key data) is input. Extract things. Figure 4 shows that if the input method is as in the example in Figure 2,
It is a diagram showing the relationship between adjacent key data and the time interval of their input touches. This diagram shows that it takes 0.2 seconds from inputting "P" to inputting "A", 0.3 seconds from inputting r A J to manually inputting "T", and After inputting rE
It takes 0.2 seconds to input "E" and 0.1 seconds to input r N J, and r N
This shows that the keyword rPATENTJ was inputted manually, as it took 0.3 seconds to input TJ after inputting J. It's almost the same when done manually, but it's different depending on the person.In other words, each person has their own unique way of moving their fingers when inputting a certain keyword, and personal authentication can be done by determining this. The feature storage unit 3 stores the features extracted by the key touch feature extraction unit 2 when first registering personal data regarding the keystroke input touch method in this personal authentication device. By the way, the feature matching section 4 matches the features stored in the feature storage section 3 with the features extracted by the key touch feature extraction section 2 when a key touch is performed manually for personal authentication. .Compared with the features stored in the feature storage unit 3, if the error between the two is smaller than a predetermined level, it is determined that the person is the person, and if it is greater than the predetermined level, it is determined that the person is a stranger.Next, personal authentication Let me explain a specific example. When Mr. A registers his own data in the personal authentication device, he selects the phrase rPATENTJ as a keyword,
Let's assume that you have registered by key-clicking input in the manner shown in Figure 2. In other words, the characteristics for determining Mr. A are:
Assume that a special image as shown in FIG. 4 is stored in the feature storage unit 3. Now, suppose that two people, Mr. A and Mr. B, each input the keyword rPATENTJ from the key touch input section 1 in order to obtain a personal L2 ID. The key touch feature extraction unit 2 extracts adjacent key data and touch interval data for two people as shown in FIG. Figure 5 (a) is Mr. A's data. Figure 5 (mouth) is B.
It shows the data of Mr. The feature matching unit 4 matches the degree of similarity between these data and the data in FIG. 4 by, for example, checking the root mean square error. Figure 6 shows the calculation and judgment results at that time. In the case of Mr. A, the root mean square error between the data in Figure 5 (a) and the data in Figure 4 is calculated to be 0.4. In the case of Mr. B, the root mean square error between the data in FIG. 5 (mouth) and the data in FIG. 4 is calculated to be 2.4. When inputting the same keyword rPATENTJ, Mr. B's sequence of finger movements is different from that of Mr. A, so the root mean square error of Mr. B will inevitably be large. Therefore, it is determined whether it is Mr. A or not. If the level is predetermined as the root mean square error -0.5, etc., when Mr. A inputs, the root mean square error will be smaller than the judgment level (0.5, etc.).
4≦0.5) When it is determined that Mr. A himself is j, and Mr. B inputs, the root mean square error is larger than the judgment level (
2.4 >0.5) r someone else (not Mr. A)”
It is determined that In addition, if the above judgment level is set low,
The exclusion rate for strangers will increase, but if it is too low, even the person may not be recognized as the person in question, so the judgment level should be determined appropriately so as not to be too low. In the above example, the degree of similarity is compared using the root mean square error, but the method of comparison is not limited to this, and methods such as taking the average of absolute values can be used to calculate the degree of similarity between two data strings. Any method is fine as long as it is suitable. An individual's key touch input habits may change little by little over the years, depending on their level of proficiency or familiarity with key touch. Therefore, if the standard data stored in the feature storage unit 3 remains unchanged, there is a possibility that the identity of the person cannot be authenticated even though the person is the person. Such situations can be dealt with by providing the personal authentication device with a learning function. That is, data regarding the new key performance when it is determined that the person is the real person is stored, and the contents of the feature storage unit 3 are updated (learned) little by little. For example, take the average of the data from the past three times when it was determined that the person is the real person, and use that as new reference data in the feature storage unit 3. By providing a learning function in this way, it is possible to maintain a high matching rate even if the person's habits change. A learning function can also be provided for the purpose of increasing the exclusion rate of others. For example, it is conceivable that someone else tries many times to obtain authentication for a certain individual and fails.
In such a case, the characteristics of the person who failed (relationship between adjacent key data and touch interval) should be memorized (learned), and when a human effort with those characteristics is performed, it will be judged as a "other person". It is to make it. This can increase the rate of exclusion of others. Note that if the number of characters in the keyword is small (for example, 4)
, there is a high possibility that the key touch input characteristics will be similar, but the possibility of similarity decreases as the number of characters increases. Therefore, in order to increase the matching rate, it is possible to increase the number of characters in the keyword, but if there are too many characters, the input operation during authentication becomes troublesome. Therefore, the number of characters in the keyword is appropriately determined as necessary, taking into consideration the number of people to be authenticated.
以上述べた如く、本発明の個人認証装置では、認証手段
としてキータッチ人力の仕方を用いたので、次のような
効果を奏する.
■ キータンチ人力の仕方には個人によって癖があり、
それを他人が模倣することは一般的に困難である.その
ため、解読や複製をされる可能性が少ない.
■ キータッチ入力手段として、パソコン,ワープロ等
の汎用のキーボードを使用することが出来、認証のため
の人力装置として特別な装置を必要としない.そのため
、一1のオフィスに既にある装置を利用して、低コスト
で個人認証装置を構威することか出来る.
■ 職場等でのOA化(Ott1ce Auto@at
ion )が急速に進み、キーボードに慣れ親しむ機会
が増えているが、認証用のキーワードとして職場等で自
分が人力し慣れた語句を選ぶことが出来るので、キーワ
ードのために格別の練習をする必要がない.As described above, since the personal authentication device of the present invention uses manual key touch as the authentication means, it has the following effects. ■ There are individual differences in the way keytanchi works,
It is generally difficult for others to imitate it. Therefore, there is little chance of it being deciphered or copied. ■ A general-purpose keyboard such as a personal computer or word processor can be used as a key-touch input method, and no special device is required as a human-powered device for authentication. Therefore, it is possible to set up a personal authentication device at a low cost by using the equipment already in the office. ■ OA in the workplace, etc. (Ott1ce Auto@at
ion) is progressing rapidly, and there are more opportunities to become familiar with the keyboard, but since it is possible to select words and phrases that you have used manually at work etc. as keywords for authentication, it is necessary to practice specially for keywords. do not have.
第1図・・・本発明の実施例にかかわる個人認証装置の
ブロックIi或図
第2図・・・キータッチ人力の1例を示す図第3図・・
・キーデータとそれを入力したタノチ時刻の関係を示す
図
第4図・・・隣接キーデータとそれらの人力タッチの時
間間隔との関係を示す図
第5図・・・隣接キーデータとタッチ間隔についての2
人のデータを示す図
第6図・・・特徴照合部での演算および判定結果の1例
を説明する図
図において、lはキータッチ入力部、2はキータッチ特
徴抽出部、3は特徴記憧部、4は特徴照合部である.Figure 1: Block Ii of a personal authentication device according to an embodiment of the present invention Figure 2: An example of key touch human power Figure 3:
・Diagram 4 showing the relationship between key data and the time at which it was input...Diagram 5 showing the relationship between adjacent key data and the time intervals of their manual touches...Adjacent key data and touch intervals 2 about
FIG. 6 is a diagram showing human data...A diagram explaining an example of calculation and determination results in the feature matching section, l is a key touch input section, 2 is a key touch feature extraction section, and 3 is a feature writing section. The yearning section and 4 are the feature matching section.
Claims (1)
ドの隣接する文字のタッチ間隔を抽出するキータッチ特
徴抽出部と、該タッチ間隔に関する個人毎のデータを予
め記憶しておく特徴記憶部と、前記キータッチ特徴抽出
部からの出力を前記特徴記憶部のデータと照合して本人
か否かの判定をする特徴照合部とを有することを特徴と
する個人認証装置。a key touch input section for inputting a keyword; a key touch feature extraction section for extracting a touch interval between adjacent characters of the keyword; a feature storage section for storing in advance data for each individual regarding the touch interval; A personal authentication device comprising: a feature matching section that matches the output from the touch feature extracting section with data in the feature storage section to determine whether or not the person is the person in question.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1192349A JPH0357082A (en) | 1989-07-25 | 1989-07-25 | Personal certification device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1192349A JPH0357082A (en) | 1989-07-25 | 1989-07-25 | Personal certification device |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0357082A true JPH0357082A (en) | 1991-03-12 |
Family
ID=16289797
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1192349A Pending JPH0357082A (en) | 1989-07-25 | 1989-07-25 | Personal certification device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0357082A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020021844A (en) * | 2000-09-18 | 2002-03-23 | 김경 | A Sales Promoter for Bottled-Products |
JP2003303176A (en) * | 2002-04-09 | 2003-10-24 | Apukotto:Kk | Individual authenticating device, individual authenticating method, and individual authenticating system |
-
1989
- 1989-07-25 JP JP1192349A patent/JPH0357082A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020021844A (en) * | 2000-09-18 | 2002-03-23 | 김경 | A Sales Promoter for Bottled-Products |
JP2003303176A (en) * | 2002-04-09 | 2003-10-24 | Apukotto:Kk | Individual authenticating device, individual authenticating method, and individual authenticating system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8539550B1 (en) | Multi-pattern authentication gestures | |
TWI222032B (en) | Hand-written input authentication apparatus, hand-written input authentication method and storage medium storing hand-written input authentication program | |
US7653818B2 (en) | System and method for user authentication with enhanced passwords | |
US8910253B2 (en) | Picture gesture authentication | |
Crawford et al. | Authentication on the go: Assessing the effect of movement on mobile device keystroke dynamics | |
US20080235788A1 (en) | Haptic-based graphical password | |
JP3734510B2 (en) | User identification confirmation method for data processing device that generates alphabet characters by keyboard operation | |
JP2006085559A (en) | Personal identification system, personal authentication method and storage medium | |
Rogowski et al. | User authentication for mobile devices | |
JPH10154231A (en) | Person authentication device using biometrics information and method therefor | |
JP2006293804A (en) | Input of password and authentication system | |
US20070233667A1 (en) | Method and apparatus for sample categorization | |
Crawford | A framework for continuous, transparent authentication on mobile devices | |
Kumar et al. | An efficient security system for data base management from illegal access | |
JP3734242B2 (en) | Fingerprint recognition type data input device | |
JPH0357082A (en) | Personal certification device | |
JP2008146138A (en) | Biometrics device, biometrics system, and biometrics method | |
Dafer et al. | Evaluation of keystroke dynamics authentication systems: Analysis of physical and touch screen keyboards | |
US20180157814A1 (en) | Personal authentication method and apparatus based on recognition of fingertip gesture and identification of fake pattern | |
JP2002014695A (en) | Method and device for interactive personal identification | |
AYDEMİR et al. | Unlock a Device with Pressure and Rhythm Based Password | |
Eremin et al. | A concept of continuous user authentication based on behavioral biometrics | |
Rundhaug | Keystroke dynamics-Can attackers learn someone’s typing characteristics | |
JP5997662B2 (en) | Biometric authentication device, biometric authentication method, and entrance / exit management system | |
WO2021157686A1 (en) | Authentication device, authentication method, and recording medium |