JP2008299589A - Biometrics system - Google Patents

Biometrics system Download PDF

Info

Publication number
JP2008299589A
JP2008299589A JP2007144967A JP2007144967A JP2008299589A JP 2008299589 A JP2008299589 A JP 2008299589A JP 2007144967 A JP2007144967 A JP 2007144967A JP 2007144967 A JP2007144967 A JP 2007144967A JP 2008299589 A JP2008299589 A JP 2008299589A
Authority
JP
Japan
Prior art keywords
distribution
biometric information
user
input order
input
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
JP2007144967A
Other languages
Japanese (ja)
Other versions
JP4951415B2 (en
Inventor
Takao Murakami
隆夫 村上
Kenta Takahashi
健太 高橋
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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2007144967A priority Critical patent/JP4951415B2/en
Publication of JP2008299589A publication Critical patent/JP2008299589A/en
Application granted granted Critical
Publication of JP4951415B2 publication Critical patent/JP4951415B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To improve the convenience of composite authentication by reducing the number of times of input of biological information by a user. <P>SOLUTION: In this system for comparing a plurality of biological information input on the basis of a prescribed input sequence with a prescribed registration template to calculate collation scores, and for integrally authenticating a principal by using successive probability ratio verification to the collation scores of the biological information input until that time, the distribution (principal distribution) of the collation scores of the biological information of the principal and the distribution (others' distribution) of the collation scores of the biological information of the principal and the others are searched for every user for every type of biological information by using a distribution estimation function 115, and a Kullback-Leibler distance is calculated from the principal distribution and the others' distribution for every type of biological information by using an inter-distribution distance calculation function 116, and the input sequence of the plurality of types of biological information is determined in the order of the larger Kullback-Leibler distance by using an input sequence optimization function 117. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は生体認証システムに係り、特にユーザの複数の生体情報を用いて本人を認証する認証方法、システム、及びプログラムに関する。   The present invention relates to a biometric authentication system, and more particularly to an authentication method, system, and program for authenticating a person using a plurality of biometric information of users.

生体認証は、パスワードやICカードなどに基づく認証と比べて偽造が困難であり、パスワードのように忘れることがないといった利点を持つ認証法として実用化されている。しかし、認証時に取得した生体情報とあらかじめ登録されたテンプレートを照合した結果、正しく本人と認証されない場合や、他人が誤って本人と認証される場合が生じることがある。前者が生じる確率はFRR(False Rejective Rate)、後者が生じる確率はFAR(False Acceptance Rate)と呼ばれる。   Biometric authentication has been put to practical use as an authentication method that has the advantage that it is difficult to forge compared to authentication based on a password, an IC card, and the like, and is not forgotten like a password. However, as a result of collating the biometric information acquired at the time of authentication with a template registered in advance, there may be a case where the person is not correctly authenticated or the other person is mistakenly authenticated with the person. The probability that the former occurs is called FRR (False Rejective Rate), and the probability that the latter occurs is called FAR (False Acceptance Rate).

認証精度を高めるために、複数の生体情報(例えば、指紋・虹彩・声紋など)を入力させ、それらを用いて統合的に本人判定を行なう複合認証が提唱されている。
例えば、特許文献1(特開2003−186836号公報)には、ユーザの過去の使用履歴に基づいて、入力すべき生体情報を本人が認証され易い方から順に並べ、認証の際には生体情報が入力されるたびに照合、判定を逐次行ない、十分確信が得られた時点で認証を終了する複合認証が開示されている。これにより、複合認証において、認証に必要な生体情報の入力回数を削減することができ、利便性が向上される。
In order to improve authentication accuracy, composite authentication has been proposed in which a plurality of pieces of biometric information (for example, fingerprints, irises, voiceprints, etc.) are input and the identity determination is integrated using these.
For example, in Patent Document 1 (Japanese Patent Application Laid-Open No. 2003-186836), biometric information to be input is arranged in order from the person who is likely to be authenticated based on the past use history of the user, and biometric information is used for authentication. There is disclosed a composite authentication in which collation and determination are sequentially performed each time the password is input, and the authentication is terminated when sufficient confidence is obtained. Thereby, in composite authentication, the number of input of biometric information necessary for authentication can be reduced, and convenience is improved.

より具体的に言えば、まずユーザの過去の使用履歴に基づいて、各生体情報に対応するFARが全生体情報共通の目標性能値FAとなるように、各生体情報の照合スコアのしきい値を設定する。次に、そのしきい値でのFRRが小さい順となるように、生体情報の入力順序を決定する。本人認証は、一つの生体情報が入力される度に照合、判定を繰り返し、十分確信が得られた時点で認証を終了する。判定は、入力された生体情報(このときの入力回数をiとする)の照合スコアに対応するFAR(FA(i))を求め、これとFAとを比較する(FA(i)≦FAなら本人と認証して終了;OR判定)か、或いはFA(i)を積算し、その積算値と入力回数iの関数である目標性能値とを比較することで行なう。後者は、例えばFA(1)×FA(2)×・・・×FA(i)と(FAを比較する(FA(1)×FA(2)×・・・×FA(i)≦(FAなら本人と認証して終了;FAR積判定)ことで行なう。 More specifically, based on the past usage history of the user first, as FAR for each biometric information becomes full biometric information common target performance value FA L, the threshold matching score of each biometric information Set the value. Next, the input order of the biological information is determined so that the FRR at the threshold value is in ascending order. In personal authentication, verification and determination are repeated each time one piece of biometric information is input, and the authentication ends when sufficient confidence is obtained. Determination, obtains a biometric information input FAR corresponding to the matching score (the number of inputs and i when) (FA (i)), and compares the with FA L which (FA (i) ≦ FA If it is L, it authenticates with the person and ends; OR determination) or FA (i) is integrated, and the integrated value is compared with a target performance value that is a function of the number of inputs i. The latter compares, for example, FA (1) × FA (2) ×... × FA (i) and (FA L ) i (FA (1) × FA (2) ×... × FA (i) ≦ (FA L) i if person and ending with authentication; FAR product determination) performed by.

また非特許文献1には、逐次確率比検定を用いて複合認証を行なう手法が開示されている。複数の生体情報の入力順序が定められているとき、逐次確率比検定を複合認証に適用することで、生体情報の平均入力回数を最小化することができる。   Non-Patent Document 1 discloses a method of performing composite authentication using a sequential probability ratio test. When the order of inputting a plurality of pieces of biometric information is determined, the average number of inputs of biometric information can be minimized by applying the sequential probability ratio test to the composite authentication.

特開2003−186836号公報JP 2003-186836 A 高橋健太他、「逐次確率比検定とロジスティック回帰を用いたマルチモーダル生体認証」、信学論 D Vol.J89-D No.5 pp.1061-1065 (2006)Kenta Takahashi et al., “Multimodal Biometric Authentication Using Sequential Probability Ratio Test and Logistic Regression”, Science D Vol.J89-D No.5 pp.1061-1065 (2006) 村上隆夫他、「音声の構造的表象を用いた日本語母音系列の自動認識」、信学技報 SP2005-14 pp.13-18 (2005)Takao Murakami et al., “Automatic Recognition of Japanese Vowel Sequences Using Structural Representation of Speech”, IEICE Technical Report SP2005-14 pp.13-18 (2005)

然るに、特許文献1に開示された方法は、生体情報の平均入力回数を最小化するという観点において改善の余地がある。例えば、OR判定によって本人認証を行なう場合、各認証段階における本人認証には、それまでの認証段階の照合スコアが全く利用されていない。従って、例えばi−1回目の認証段階において、FA(i−1)がFAを僅かに上回ってしまったような場合も、それがi回目以降の認証段階で勘案されることは無く、FA(i−1)がFAを大きく上回った場合と同等に扱われる。FAR積など、FAR値の積算値を用いて判定を行なう場合も、それによって生体情報の平均入力回数が最小化されるという理論的保証は無い。 However, the method disclosed in Patent Document 1 has room for improvement in terms of minimizing the average number of times biometric information is input. For example, when performing personal authentication by OR determination, the verification score of the previous authentication stage is not used at all for the personal authentication in each authentication stage. Thus, for example, in i-1 th authentication stage, FA (i-1) is also as had slightly above FA L, it is not it is considering in the authentication phase of the i-th and later, FA (i-1) is treated the same as in the case of greatly exceeded the FA L. Even when the determination is made using the integrated value of the FAR value such as the FAR product, there is no theoretical guarantee that the average number of times of input of the biological information is minimized.

また、非特許文献1に開示された、複数の生体情報の入力順序が定められているときに、逐次確率比検定を複合認証に適用することで、特許文献1の方法に比べて生体情報の平均入力回数を削減できる。しかし、生体情報の入力順序(例えば顔→静脈→指紋)は利用者自身が自由に選択することを想定しており,順序によっては入力回数が増えてしまうという問題がある。このため、入力順序までを含めた入力回数の最適化により利便性を更に向上することが課題である。   In addition, when the order of input of a plurality of pieces of biological information disclosed in Non-Patent Document 1 is determined, the sequential probability ratio test is applied to composite authentication, so that biometric information can be compared with the method of Patent Document 1. The average number of inputs can be reduced. However, it is assumed that the input order of biometric information (for example, face → vein → fingerprint) is freely selected by the user, and there is a problem that the number of inputs increases depending on the order. For this reason, it is a problem to further improve convenience by optimizing the number of times of input including the order of input.

また、特許文献1及び非特許文献1による方法では、ユーザの過去の使用履歴が少ない場合、FRRの算出に用いる本人分布、及びFARの算出に用いる他人分布の推定精度が低い恐れがある。特に、入力順序が後方に位置付けられている生体情報に対しては、ユーザの過去の使用履歴の更新が顕著に少ない可能性が高い。この結果、生体情報の順序が認証され易い順となるように最適化されない可能性があり、これは生体情報の入力回数を削減する上での妨げとなる。
これらは、ユーザの生体情報の平均入力回数を最小化する上での課題であり、複数の生体情報を用いた従来の認証は利便性の点で改善の余地がある。
In addition, in the methods according to Patent Document 1 and Non-Patent Document 1, when the user's past usage history is small, there is a risk that the estimation accuracy of the identity distribution used for calculating the FRR and the distribution of others used for calculating the FAR are low. In particular, for biometric information in which the input order is positioned backward, there is a high possibility that the user's past usage history is remarkably reduced. As a result, there is a possibility that the biometric information may not be optimized so that the order of biometric information is easily authenticated, which hinders the reduction in the number of times biometric information is input.
These are problems in minimizing the average number of times the user's biometric information is input, and conventional authentication using a plurality of biometric information has room for improvement in terms of convenience.

本発明の目的は、生体情報の入力回数を減らして、複合認証の利便性を向上させることにある。   An object of the present invention is to improve the convenience of composite authentication by reducing the number of inputs of biometric information.

本発明に係る生体認証システムは、好ましくは、ユーザの複数種類の生体情報を取得する1又は複数のセンサと、該センサから得られた複数の生体情報を用いてユーザの認証処理を行う処理装置と、を有する生体認証システムであって、
該センサより得られたユーザの該生体情報をテンプレートとして登録するデータベースを有し、
該処理装置は、該センサより得られたユーザの該生体情報を、該データベースに登録された該ユーザのテンプレートと比較して照合スコアを算出する生体情報照合手段と、該生体情報照合手段によって求められた複数種類の該生体情報に対する該照合スコアから、逐次確率比検定を用いて統合的に本人判定を行なう本人判定手段と、複数種類の該生体情報に対して、それぞれユーザ毎に、本人の生体情報同士の照合スコアの分布(本人分布)と本人と他人の生体情報の照合スコアの分布(他人分布)を求める分布推定手段と、該分布推定手段によって求められた複数種類の該生体情報に対する該本人分布と該他人分布から、カルバック・ライブラ距離を求める分布間距離算出手段と、該分布間距離算出手段によって求められた該カルバック・ライブラ距離の大きい順となるように、複数種類の該生体情報の入力順序を決定する入力順序最適化手段と、該入力順序最適化手段によって決められた該入力順序に基づいて、入力順序を最終的に決定する入力順序決定手段と、該入力順序決定手段によって最終的に決定された該入力順序に従って、入力すべき該生体情報を指示する入力生体情報指示手段と、を有する生体認証システムとして構成される。
The biometric authentication system according to the present invention preferably includes one or a plurality of sensors that acquire a plurality of types of biometric information of the user, and a processing device that performs a user authentication process using the plurality of biometric information obtained from the sensors. A biometric authentication system comprising:
A database for registering the biometric information of the user obtained from the sensor as a template;
The processing apparatus obtains the biometric information of the user obtained from the sensor by comparing the biometric information of the user with the template of the user registered in the database, and the biometric information collating unit. From the collation score for the plurality of types of biometric information obtained, identity determination means for performing identity determination in an integrated manner using a sequential probability ratio test, and for each of the plurality of types of biometric information, for each user, A distribution estimation unit for obtaining a distribution of biometric information collation scores (personal distribution) and a biometric information collation score between the person and another person (other person distribution), and a plurality of types of the biometric information obtained by the distribution estimation unit. An inter-distribution distance calculation means for obtaining a Cullback libra distance from the principal distribution and the other person distribution; and The input order optimization means for determining the input order of the plurality of types of biological information so that the order of the Ibra distance is large, and the input order is finalized based on the input order determined by the input order optimization means Configured as a biometric authentication system comprising: an input order determining means for determining the biometric information; and an input biometric information indicating means for instructing the biometric information to be input in accordance with the input order finally determined by the input order determining means Is done.

好ましい例では、前記分布推定手段は、ユーザ本人の過去の使用履歴を利用して、該本人分布と該他人分布を推定する。
また、好ましくは、前記分布推定手段は、該ユーザ本人の過去の使用履歴に加えて、該ユーザ本人以外の過去の使用履歴も利用して、該本人分布や該他人分布を推定する。
また、好ましくは、前記入力順序決定手段は、前記入力順序最適化手段によって当初決定された該ユーザの複数の生体情報の入力順序を変更し、前記入力生体情報指示手段は、変更された該入力順序をユーザに提示する。
一例では、前記入力順序決定手段は、擬似乱数発生器により生成された乱数に基づいて、該複数の生体情報の入力順序を最終的に決定する。
In a preferred example, the distribution estimation means estimates the identity distribution and the others distribution using the past usage history of the user.
Preferably, the distribution estimation means estimates the individual distribution and the other person distribution by using the past use history other than the user himself / herself in addition to the past use history of the user himself / herself.
Preferably, the input order determination means changes the input order of the plurality of pieces of biological information of the user initially determined by the input order optimization means, and the input biological information instruction means changes the input Present the order to the user.
In one example, the input order determining means finally determines the input order of the plurality of biological information based on the random number generated by the pseudo random number generator.

本発明に係る生体認証処理方法は、好ましくは、センサより得られた、ユーザの複数種類の生体情報を用いて認証処理を行う生体認証処理方法であって、該センサより得られたユーザの該生体情報を、データベースに予め登録された該ユーザのテンプレートと比較して照合スコアを算出する生体情報照合ステップと、該生体情報照合によって求められた複数種類の該生体情報に対する該照合スコアから、逐次確率比検定を用いて統合的に本人判定を行なう本人判定ステップと、複数種類の該生体情報に対して、それぞれユーザ毎に、本人の生体情報同士の照合スコアの分布(本人分布)と本人と他人の生体情報の照合スコアの分布(他人分布)を求める分布推定ステップと、該分布推定によって求められた複数種類の該生体情報に対する該本人分布と該他人分布から、カルバック・ライブラ距離を求める分布間距離算出ステップと、該分布間距離算出によって求められた該カルバック・ライブラ距離の大きい順となるように、複数種類の該生体情報の入力順序を決定する入力順序決定ステップと、決定された該入力順序に基づいて、入力すべき該生体情報を指示する入力生体情報指示ステップと、を有する生体認証方法として構成される。
また、本発明に係る生体認証用プログラムは、上記認証システムにおける上記手段を、CPUで実行するプログラムとして構成される。
The biometric authentication processing method according to the present invention is preferably a biometric authentication processing method for performing authentication processing using a plurality of types of biometric information of a user obtained from a sensor, wherein the user's biometric authentication processing method is obtained from the sensor. The biometric information is compared with the user's template registered in advance in the database to calculate a collation score, and the collation score for a plurality of types of the biometric information obtained by the biometric information collation is sequentially determined. A person determination step for performing a person determination in an integrated manner using a probability ratio test, and a plurality of types of biometric information for each user; A distribution estimation step for obtaining a distribution of other people's biometric information collation scores (others distribution), and a book for a plurality of types of the biometric information obtained by the distribution estimation An inter-distribution distance calculating step for obtaining a cullback / libra distance from the distribution and the other person's distribution, and inputting a plurality of types of the biological information so that the cullback / libra distance calculated by the inter-distribution distance calculation is in descending order. The biometric authentication method includes an input order determining step for determining the order and an input biometric information instruction step for instructing the biometric information to be input based on the determined input order.
Moreover, the biometric authentication program according to the present invention is configured as a program for executing the above means in the authentication system by a CPU.

本発明によれば、本人判定アルゴリズム及び生体情報の入力順序の両方から、生体情報の平均入力回数を減らすことができるので、生体認証の利便性が向上する。
また、当初決定された複数の生体情報の入力順序を変更することにより、入力順序が後方に位置付けられている生体情報に対する、ユーザの過去の使用履歴の更新頻度が上がり、本人分布と他人分布の推定精度が向上する。
According to the present invention, since the average number of biometric information inputs can be reduced from both the identity determination algorithm and the biometric information input order, the convenience of biometric authentication is improved.
In addition, by changing the input order of a plurality of biometric information determined at the beginning, the update frequency of the user's past usage history for the biometric information whose input order is positioned behind increases, The estimation accuracy is improved.

さらに、分布推定をユーザ本人以外の過去の使用履歴も利用して行なうことで、本人分布と他人分布の推定精度はさらに向上する。その結果、生体情報の入力順序をより適切に決定できるようになり、ユーザによる入力回数をさらに減らすことができ、利便性が一層向上する。   Furthermore, the estimation accuracy of the personal distribution and the other person distribution is further improved by performing the distribution estimation using the past use history other than the user himself / herself. As a result, the input order of biometric information can be determined more appropriately, the number of inputs by the user can be further reduced, and convenience is further improved.

以下、図面を参照して、実施形態について説明する。
図1は、生体認証システムの構成例を示す。
このシステムは、生体情報の入力順序の最適化機能を持たせた複合認証システムであり、それぞれ異なる生体情報(生体情報1〜N)を取得することができる複数の入力センサ1001〜100N(これらを総称して100と示す)と、取得した生体情報を用いて複合認証、及び生体情報の入力順序最適化の処理を行なう端末110から構成される。
Hereinafter, embodiments will be described with reference to the drawings.
FIG. 1 shows a configuration example of a biometric authentication system.
This system is a composite authentication system having a function of optimizing the input order of biometric information, and a plurality of input sensors 1001 to 100N (these can be obtained) that can acquire different biometric information (biometric information 1 to N), respectively. And a terminal 110 that performs composite authentication and biometric information input order optimization processing using the acquired biometric information.

複数の生体情報としては、指紋、虹彩、声紋のようにモダリティの異なるものでも良いし、人差指の指紋、中指の指紋、薬指の指紋のように同一モダリティの異なる部位で構成しても良い。或いは両者が混在したものでもよい。ここで、モダリティとは1つのセンサで取得できる生体情報の種類のことを言う。複数の生体情報を同一モダリティの異なる部位で構成した場合は、入力センサは1つで良い。入力センサ100はUSBケーブルなどによって端末110に接続される。   The plurality of pieces of biometric information may have different modalities such as fingerprints, irises, and voiceprints, or may be configured with different parts of the same modality such as index finger fingerprints, middle finger fingerprints, and ring finger fingerprints. Alternatively, a mixture of both may be used. Here, modality refers to the type of biological information that can be acquired by one sensor. When a plurality of pieces of biological information are configured with different parts having the same modality, one input sensor is sufficient. The input sensor 100 is connected to the terminal 110 by a USB cable or the like.

端末110は、ユーザが提示すべき入力生体情報の順序を最終的に決定する入力順序決定機能111と、その順序に従って入力すべき生体情報をユーザに指示する入力生体情報指示機能112と、入力センサ100から取得した生体情報の照合スコアを算出する生体情報照合機能113と、そこで得た照合スコアを用いて今までに取得した生体情報の累積スコアを算出し、逐次本人判定を行なう本人判定機能114と、入力順序を最適化するための本人分布と他人分布の推定を行なう分布推定機能115と、分布推定機能115で推定された本人分布と他人分布の分布間距離を算出する分布間距離算出機能116と、分布間距離算出機能116で算出された分布間距離を用いて入力順序を最適化する入力順序最適化機能117と、データベース(DB)118から構成される。   The terminal 110 includes an input order determination function 111 for finally determining the order of input biometric information to be presented by the user, an input biometric information instruction function 112 for instructing the user of biometric information to be input according to the order, and an input sensor. The biometric information collation function 113 that calculates the biometric information collation score acquired from 100, and the personal identification function 114 that calculates the cumulative score of the biometric information acquired so far using the collation score obtained there, and sequentially performs the individual determination. A distribution estimation function 115 for estimating the person distribution and the other person distribution for optimizing the input order, and an inter-distribution distance calculation function for calculating a distance between the person distribution estimated by the distribution estimation function 115 and the other person distribution. 116, an input order optimization function 117 for optimizing the input order using the inter-distribution distance calculated by the inter-distribution distance calculation function 116, and a database (DB) consists of 118.

DB118は、ユーザ毎にユーザ登録データ120を保持する。ユーザ登録データ120は、ユーザID121と、生体情報毎に一つまたは複数の登録テンプレートが格納されているテンプレート情報122と、生体情報毎に本人との照合スコア及び他人との照合スコア(両者とも複数個)が格納されているスコア情報123と、生体情報の番号が順序ごとに格納されている(o、o、・・・、o)入力順序情報124から構成される。ここで、oはi回目に入力すべき生体情報の番号である(1≦o≦N)。例えば、1回目に生体情報4、2回目に生体情報3、・・・と入力すべき場合はo=4、o=3、・・・となっている。なお、図6に、ユーザ毎のユーザ登録データを模式的に示す。 The DB 118 holds user registration data 120 for each user. The user registration data 120 includes a user ID 121, template information 122 in which one or a plurality of registration templates are stored for each piece of biometric information, a matching score with the person and a matching score with another person for each piece of biometric information Score information 123 stored therein, and (o 1 , o 2 ,..., O N ) input order information 124 storing biometric information numbers in each order. Here, o i is the number of biometric information to be input for the i-th time (1 ≦ o i ≦ N). For example, when biometric information 4 is input first time, biometric information 3 is input second time , and so on, o 1 = 4, o 2 = 3, and so on. FIG. 6 schematically shows user registration data for each user.

図2は、生体認証システムにおける端末110のハードウェア構成を示す。端末110は、CPU200と、メモリ201と、HDD202と、入力装置203と、出力装置204を有して構成される。ここで、入力装置203は複数の入力センサ100であり、出力装置204はユーザに対して入力指示する表示器を有する。
HDD202には上記DB118が形成される。また、メモリ201には、本実施例に係る生体認証処理のためのアプリケーションプログラムが格納され、このプログラムがCPU200で実行されることで、上記各機能111〜117が実現される。
なお、この例では端末110と称しているが、これは上記構成を持つコンピュータであってもよいし、或いは小型のデバイスでもよい。
FIG. 2 shows a hardware configuration of the terminal 110 in the biometric authentication system. The terminal 110 includes a CPU 200, a memory 201, an HDD 202, an input device 203, and an output device 204. Here, the input device 203 is a plurality of input sensors 100, and the output device 204 has a display for instructing the user to input.
The DB 118 is formed in the HDD 202. In addition, the memory 201 stores an application program for biometric authentication processing according to the present embodiment, and when the program is executed by the CPU 200, the above functions 111 to 117 are realized.
In this example, the terminal 110 is referred to, but this may be a computer having the above configuration or a small device.

図3は、生体認証処理及びデータの流れを示す。
端末110は、生体情報の入力回数iを1に、累積スコアの初期値Zを1に初期化する(S301)。
次に、端末110はユーザID121の入力を受け付ける(S302)。なお、ユーザID121の入力は、ICカードを用いても良いし、キーボード操作によるものでも良い。
FIG. 3 shows a biometric authentication process and data flow.
The terminal 110 initializes the input count i of the biometric information to 1 and the initial value Z 0 of the cumulative score to 1 (S301).
Next, the terminal 110 receives an input of the user ID 121 (S302). Note that the user ID 121 may be input using an IC card or a keyboard operation.

端末110は、入力されたユーザID121(以後、入力ユーザID)の入力順序情報124をDB118から取得する。入力順序情報124を基に、ユーザが提示すべき入力生体情報の順序を決定する。この際、時々、入力順序情報124とは異なる順序となるように決定する(S303)。当初決めた入力順序情報124を変更する方法としては、例えば擬似乱数生成器を用いて、ある一定の確率で入力順序情報124とは無関係のランダムな順序(p、p、・・・、p)(1≦p≦N、1≦i≦N)を生成し、その順序に従って決めるやり方がある。 The terminal 110 acquires the input order information 124 of the input user ID 121 (hereinafter referred to as input user ID) from the DB 118. Based on the input order information 124, the order of the input biometric information to be presented by the user is determined. At this time, the order is sometimes determined to be different from the input order information 124 (S303). As a method of changing the initially determined input order information 124, for example, using a pseudo random number generator, a random order (p 1 , p 2 ,..., Unrelated to the input order information 124 with a certain probability). There is a method of generating p N ) (1 ≦ p i ≦ N, 1 ≦ i ≦ N) and determining it according to the order.

従来技術では、複数の生体情報の入力順序において後方に位置付けられている生体情報のスコア情報123が更新されることが非常に少なく、データ量不足のため、S307にて推定する本人分布f(s)と他人分布f(s)の推定精度が低いという問題があった。上記のように時々、入力順序情報124とは異なる順序にすることで、後方に位置付けられている生体情報のスコア情報123の更新頻度が上がり、本人分布f(s)と他人分布f(s)の推定精度が向上する。その結果、生体情報の入力順序をより適切に決定できるようになる(なお入力順序の決定方法は後述する)。これにより、ユーザは入力回数をさらに減らすことができ、利便性が一層向上する。 In the prior art, much less that the score information 123 of the biological information are located is updated to the rear in the input sequence of the plurality of biometric information, for the data shortage, person distribution estimates at S307 f G ( There is a problem that the estimation accuracy of s i ) and the distribution of others f I (s i ) is low. As described above, sometimes the order different from the input order information 124 is used to increase the update frequency of the score information 123 of the biological information positioned behind, and the personal distribution f G (s i ) and the other person distribution f I. The estimation accuracy of (s i ) is improved. As a result, the input order of biometric information can be determined more appropriately (a method for determining the input order will be described later). Thereby, the user can further reduce the number of inputs, and convenience is further improved.

決定された入力順序に従って、生体情報oを入力するように表示器に表示してユーザに指示する(S304)。そして、端末110は、生体情報oの入力を受け付ける(S305)。
端末110は、DB118にある入力ユーザIDのテンプレート情報122から、生体情報oの登録テンプレートを取得し、入力された生体情報(以後、入力生体情報という)と登録テンプレートを照合し、照合スコアsを算出する(S306)。登録テンプレートが複数存在する場合、そのいずれか一つを選択して照合スコアsとしても良い。又はその全てに対する照合スコアの平均を算出して、それを照合スコアsとしても良い。
According to the determined input sequence instructs the user by displaying on the display to enter the biometric information o i (S304). Then, the terminal 110 receives an input of biometric information o i (S305).
Terminal 110, the input user ID of the template information 122 in the DB 118, obtains the registration template of the biometric information o i, the input biometric information (hereinafter, referred to as input biometric information) matches the registered template and, matching score s i is calculated (S306). When there are a plurality of registered templates, any one of them may be selected as the matching score s i . Or all by calculating the average of the match score for may be it as a matching score s i.

端末110は、DB118から取得した入力ユーザIDのスコア情報123のうち、生体情報oに対応する照合スコアを用いて本人分布f(s)、他人分布f(s)の対数尤度比log(f(s)/f(s))を求める(S307)。log(f(s)/f(s))の求め方については後で詳述する。 Terminal 110 of the score information 123 of the input user ID acquired from the DB 118, log likelihood ratio using the matching score corresponding to the biometric information o i person distribution f G (s), others distribution f I (s) log (f G (s) / f I (s)) is obtained (S307). A method for obtaining log (f G (s) / f I (s)) will be described in detail later.

端末110は、照合スコアsと対数尤度比log(f(s)/f(s))を用いて累積スコアZ(Z ← Zi-1+log(f(s)/f(s)))を算出する(S308)。また、Zの算出方法は、逐次確率比検定に基づいている。逐次確率比検定については後で詳述する。 The terminal 110 uses the matching score s i and the log likelihood ratio log (f G (s) / f I (s)) to accumulate the score Z i (Z i ← Z i−1 + log (f G (s i )). / F I (s i ))) is calculated (S308). The calculation method of Z i is based on the sequential probability ratio test. The sequential probability ratio test will be described in detail later.

端末110は、条件:(i<N∧Z≧T)∨(i=N∧Z≧λ)を満たすかを判定する。判定値が真であれば、認証OKとして、S313に進む。判定値が偽であれば、S310に進む(S309)。T、λは、逐次確率比検定において用いられる閾値である。T、λについては後で詳述する。 The terminal 110 determines whether or not the condition: (i <N Z iTG ) ∨ (i = N∧Z i ≧ λ) is satisfied. If the determination value is true, the process proceeds to S313 as authentication OK. If the determination value is false, the process proceeds to S310 (S309). T G and λ are threshold values used in the sequential probability ratio test. T G and λ will be described in detail later.

端末110は、条件:(i<N∧Z≦T)∨(i=N∧Z<λ)を満たすかを判定する。判定値が真であれば、認証NGとする。判定値が偽であれば、S311に進む(S310)。Tは、逐次確率比検定において用いられる閾値である。Tの詳細については後述する。
次に、端末110は、生体情報の入力回数iをプラス1して(S311)、S304の処理に戻る(S312)。
The terminal 110 determines whether or not the condition: (i <N Z i ≦ T I ) ∨ (i = N∧Z i <λ) is satisfied. If the determination value is true, authentication NG is assumed. If the determination value is false, the process proceeds to S311 (S310). T I is a threshold value used in the sequential probability ratio test. It will be described in detail later T I.
Next, the terminal 110 increments the biometric information input count i by 1 (S311), and returns to the process of S304 (S312).

更に、端末110は、入力ユーザIDのスコア情報にある本人との照合スコアと他人との照合スコアの更新を行なう(S313)。本人との照合スコアの更新は、S306において求めた照合スコアを全てDB118に追加することで行なう。S306で照合スコアを求めていない登録テンプレートが存在する場合(複数ある登録テンプレートから一つを選択して照合スコアを求めた場合など)、ここでその照合スコアを求めてDB118に追加しても良い。他人との照合スコアの更新は、入力ユーザID以外のテンプレート情報122をDB118から取得し、今までに入力された各入力生体情報との照合スコアを求め、DB118に追加することで行なう。
端末110は、入力ユーザIDに対して入力順序最適化処理を行なう(S314)。入力順序最適化処理の具体的な方法は、次に説明する。
Further, the terminal 110 updates the matching score with the person in the score information of the input user ID and the matching score with another person (S313). The collation score with the person is updated by adding all the collation scores obtained in S306 to the DB 118. If there is a registered template for which a matching score is not obtained in S306 (for example, when a matching score is obtained by selecting one from a plurality of registered templates), the matching score may be obtained here and added to the DB 118. . The update of the collation score with another person is performed by acquiring the template information 122 other than the input user ID from the DB 118, obtaining the collation score with each input biometric information input so far, and adding it to the DB 118.
The terminal 110 performs an input order optimization process on the input user ID (S314). A specific method of the input order optimization process will be described next.

図4は、入力順序最適化の処理およびデータの流れを示す。
端末110は、DB118から全てのユーザID121のスコア情報123を取得する。これらを用いて、生体情報毎に、入力順序最適化を施すユーザID121(以後、最適化対象ユーザID)の本人分布f(s)、他人分布f(s)を推定する(S401)。分布の推定方法については後で詳述する。
FIG. 4 shows an input sequence optimization process and data flow.
The terminal 110 acquires score information 123 for all user IDs 121 from the DB 118. Using these, for each biometric information, the identity distribution f G (s) and the stranger distribution f I (s) of the user ID 121 (hereinafter referred to as optimization target user ID) that performs input order optimization are estimated (S401). The method for estimating the distribution will be described in detail later.

次に端末110は、生体情報毎に、本人分布f(s)、他人分布f(s)の分布間距離を算出する(S402)。分布間距離の算出方法については後で詳述する。
更に、端末110は、分布間距離に基づいて生体情報の入力順序を最適化し、その入力順序情報をデータベースに送る(S403)。入力順序を最適化する方法については後で詳述する。
Next, the terminal 110 calculates the inter-distribution distance between the individual distribution f G (s) and the other person distribution f I (s) for each biological information (S402). A method for calculating the inter-distribution distance will be described in detail later.
Furthermore, the terminal 110 optimizes the input order of the biological information based on the inter-distribution distance, and sends the input order information to the database (S403). A method for optimizing the input order will be described in detail later.

次に、S306における逐次確率比検定について詳述する。逐次確率比検定は、観測データ(照合スコア)がi.i.d.(独立に同じ分布に従う)であり、かつ十分多くの観測を繰り返すことができるという仮定のもとに、判定終了までに必要な平均観測回数を最小化するという意味で最適な本人判定アルゴリズムである。   Next, the sequential probability ratio test in S306 will be described in detail. The sequential probability ratio test is based on the assumption that the observation data (matching score) is iid (independently follows the same distribution) and that a sufficient number of observations can be repeated. This is the optimal identity determination algorithm in the sense of minimizing.

図5はN=3のときの、逐次確率比検定に基づく本人認証アルゴリズムの認証OK/NG領域を示す。逐次確率比検定では、i回目の照合スコアsを観測した後の本人/他人の対数尤度比log(f(s)/f(s))を逐次加算することで、累積スコアZを求める(Z ← Zi-1+log(f(s)/f(s)))。これは、照合スコアs、・・・、sを観測した後の本人/他人の対数尤度比として、累積スコアZを求めたことに相当する。i<Nのときに、Zが閾値Tを上回ると本人と判定して終了し、閾値Tを下回ると他人と判定して終了する。i=Nのときは、Zを閾値λと比較し、Zの方が大きい場合は本人、小さい場合は他人と判定して終了する。 FIG. 5 shows an authentication OK / NG area of the personal authentication algorithm based on the sequential probability ratio test when N = 3. In the sequential probability ratio test, the log likelihood ratio log (f G (s i ) / f I (s i )) of the person / others after observing the i-th matching score s i is accumulated. The score Z i is obtained (Z i ← Z i -1 + log (f G (s i ) / f I (s i ))). This corresponds to obtaining the cumulative score Z i as the log likelihood ratio of the person / others after observing the matching scores s 1 ,..., S i . When i <the N, it is determined that the person when Z i exceeds the threshold T G exits, and exit determination with others below the threshold T I. When i = N, Z i is compared with the threshold λ, and when Z i is larger, the person is determined, and when Z i is smaller, the person is determined as another person, and the process ends.

即ち、条件:(i<N∧Z≧T)∨(i=N∧Z≧λ)を満たせば本人と判定して終了し、条件:(i<N∧Z≦T)∨(i=N∧Z<λ)を満たせば他人と判定して終了する。このように逐次確率比検定を用いることで、生体情報の平均入力回数を最小化する本人判定アルゴリズムに基づいた複合認証が可能となる。その結果、ユーザは入力回数を減らすことができ、利便性が向上する効果が得られる。
log(f(s)/f(s))は、次に説明する分布推定方法と同じ枠組みでf(s)、f(s)の分布を推定してから求めても良いし、非特許文献1に記載のロジスティック回帰を適用して求めても良い。
That is, if the condition: (i <N∧Z i ≧ T G ) ∨ (i = N∧Z i ≧ λ) is satisfied, it is determined that the person is the person, and the process ends, and the condition: (i <N∧Z i ≦ T I ) If ∨ (i = N∧Z i <λ) is satisfied, it is determined as another person and the process ends. In this way, by using the sequential probability ratio test, it is possible to perform composite authentication based on a person determination algorithm that minimizes the average number of times biometric information is input. As a result, the user can reduce the number of times of input, and an effect of improving convenience can be obtained.
log (f G (s) / f I (s)) may be obtained after estimating the distribution of f G (s) and f I (s) in the same framework as the distribution estimation method described below. Alternatively, the logistic regression described in Non-Patent Document 1 may be applied.

次に、S401における分布推定方法について詳述する。
まず、生体情報毎にf(s)、f(s)を最尤推定によって求める方法を述べる。f(s)を例として説明する。f(s)が正規分布に従うと仮定したとき、その平均値、分散値μML、σ MLを推定できれば良い。DB118から取得した最適化対象ユーザIDのスコア情報123に、本人との照合スコアsG1、sG2、・・・、sGK(K個あると仮定)が格納されていたとすると、最尤推定では、
μML=ΣsGk/K
σ ML=Σ(sGk−μML/K
と推定する(1≦k≦K)。
Next, the distribution estimation method in S401 will be described in detail.
First, a method for obtaining f G (s) and f I (s) for each biological information by maximum likelihood estimation will be described. A description will be given by taking f G (s) as an example. Assuming that f G (s) follows a normal distribution, it is only necessary to be able to estimate the average value, variance value μ ML , and σ 2 ML . If the score information 123 of the optimization target user ID acquired from the DB 118 stores the matching scores s G1 , s G2 ,..., S GK (assuming there are K pieces) with the person, ,
μ ML = Σs Gk / K
σ 2 ML = Σ (s Gk −μ ML ) 2 / K
(1 ≦ k ≦ K).

(s)に対しても同様に推定することができる。最尤推定は単純な分布の推定方法であり、実装しやすい、処理速度が速いなどのメリットがあるが、分布推定のためのデータ量(即ちK)が少ない場合、分布の推定精度が低いという問題点がある。 A similar estimation can be made for f I (s). Maximum likelihood estimation is a simple distribution estimation method and has advantages such as easy implementation and high processing speed. However, when the amount of data for distribution estimation (ie, K) is small, the estimation accuracy of the distribution is low. There is a problem.

次に、生体情報毎にf(s)、f(s)をMAP(Maximum a Posteriori)推定によって求める方法を述べる。MAP推定は、ユーザ本人以外のデータもうまく利用することで、ユーザ本人のデータ量が少ないときでも、最尤推定と比べて分布を頑健に推定することのできる方法の一つとして知られている。f(s)を例として説明する。f(s)が正規分布に従うと仮定したとき、MAP推定ではその平均値、分散値のMAP推定値μMAP、σ MAPを求める。DB118から取得した最適化対象ユーザIDのスコア情報123から、その平均値μMLと分散値σ MLを最尤推定によって求める。また、それ以外のユーザID121(M人いると仮定)に対しても、ユーザID毎に平均値μ、分散値σ (1≦m≦M)を最尤推定によって求める。このとき、非特許文献2に記載の方法を用いれば、
μMAP=μ´
σ MAP=β´/α´
として求めることができる。但し、
μ´=(τμ+nμML)/(τ+n)
β´=β+nσ ML/2+τn(μML−μ)/2(τ+n)
α´=α+n/2
τ=Σσ /Σ(μ−μ)
μ=Σμ/M
β=1
α=M/Σσ
である。f(s)に対しても同様に求めることができる。
Next, a method for obtaining f G (s) and f I (s) for each biological information by MAP (Maximum a Posteriori) estimation will be described. MAP estimation is known as one of the methods that makes it possible to estimate distribution more robustly than maximum likelihood estimation, even when data other than the user is used well, even when the amount of data of the user is small. . A description will be given by taking f G (s) as an example. Assuming that f G (s) follows a normal distribution, the MAP estimation calculates the average value and the MAP estimated values μ MAP and σ 2 MAP of the variance values. From the optimization target user ID score information 123 acquired from the DB 118, the average value μ ML and the variance value σ 2 ML are obtained by maximum likelihood estimation. For other user IDs 121 (assuming that there are M people), an average value μ m and a variance value σ 2 m (1 ≦ m ≦ M) are obtained by maximum likelihood estimation for each user ID. At this time, if the method described in Non-Patent Document 2 is used,
μ MAP = μ ′
σ 2 MAP = β ′ / α ′
Can be obtained as However,
μ ′ = (τμ + nμ ML ) / (τ + n)
β'= β + nσ 2 ML / 2 + τn (μ ML -μ) 2/2 (τ + n)
α ′ = α + n / 2
τ = Σσ 2 m / Σ (μ m −μ) 2
μ = Σμ m / M
β = 1
α = M / Σσ 2 m
It is. The same can be obtained for f I (s).

以上のようにMAP推定を用いることで、得られるデータ量が少ないときでも分布をより頑健に推定することができる。その結果、生体情報の入力順序をより適切に決定することができるようになる。これにより、ユーザの入力回数をさらに減らすことができ、利便性が一層向上する。   By using MAP estimation as described above, the distribution can be estimated more robustly even when the amount of data obtained is small. As a result, the input order of biological information can be determined more appropriately. Thereby, the number of user inputs can be further reduced, and convenience is further improved.

最後に、S402及びS403における、分布間距離の算出方法、及び入力順序を最適化する方法について、その詳細を述べる。
まず、生体情報毎に本人分布f(s)と他人分布f(s)の分布間距離として、カルバック・ライブラ距離∫f(s)log(f(s)/f(s))dsを求める。f(s)が平均値μ、分散値σ の正規分布であり、f(s)が平均値μ、分散値σ の正規分布である場合、カルバック・ライブラ距離は、−1/2−log(σ/σ)+{σ +(μ−μ}/2σ として求められる。
Finally, the details of the method for calculating the distance between distributions and the method for optimizing the input order in S402 and S403 will be described.
First, as a distribution distance of the principal distribution f G (s i) with others distribution f I (s i) for each biometric information, Kullback-library distance ∫f G (s i) log ( f G (s i) / f I (s i )) ds i is determined. When f G (s i ) is a normal distribution with an average value μ G and a variance value σ 2 G , and f I (s i ) is a normal distribution with an average value μ I and a variance value σ 2 I , the Cullback library the distance is determined as -1 / 2-log (σ G / σ I) + {σ 2 G + (μ I -μ G) 2} / 2σ 2 I.

次に、この値の大きい方から小さい順に生体情報の入力順序を並べる。カルバック・ライブラ距離は、逐次確率比検定において、本人が生体情報を入力したときの本人/他人の対数尤度比log(f(s)/f(s))の期待値としての意味を持つので、この値が大きい方から小さい順になるように入力順序を並べることによって、累積スコアZに逐次加算される値log(f(s)/f(s))は大きい方から小さい順に並ぶことになる。従って、生体情報の平均入力回数が最小化されることになる。その結果、ユーザは入力回数を減らすことができ、利便性が向上する効果が得られる。 Next, the input order of the biological information is arranged in ascending order of the value. The Cullback-libra distance is an expected value of the log likelihood ratio log (f G (s i ) / f I (s i )) of the person / others when the person inputs biometric information in the sequential probability ratio test. Since it has meaning, the value log (f G (s i ) / f I (s i )) that is sequentially added to the cumulative score Z i by arranging the input order so that this value is in ascending order is as follows: They will be arranged in order from the largest to the smallest. Therefore, the average number of biometric information inputs is minimized. As a result, the user can reduce the number of times of input, and an effect of improving convenience can be obtained.

このように、本実施例の複合認証システムによれば、本人判定アルゴリズムとして逐次確率比検定を用い、さらに本人分布f(s)と他人分布f(s)のカルバック・ライブラ距離が大きい方から小さい順になるように生体情報の入力順序を最適化することがきる。因みに、従来の複合認証システムでは、生体情報の平均入力回数を理論的に最小化するような枠組みに基づいていなかったが、本実施例によれば、本人判定アルゴリズム及び生体情報の入力順序の両面から、生体情報の平均入力回数を最小化することができる。その結果、ユーザは入力回数を減らすことができ、利便性が向上する。 As described above, according to the composite authentication system of the present embodiment, the sequential probability ratio test is used as the identity determination algorithm, and further, the Cullback library distance between the identity distribution f G (s i ) and the other person distribution f I (s i ) is It is possible to optimize the input order of the biological information so that the order is larger from the smallest. Incidentally, in the conventional composite authentication system, it was not based on a framework that theoretically minimizes the average number of inputs of biometric information. However, according to the present embodiment, both the identity determination algorithm and the input order of biometric information Therefore, the average number of input of biometric information can be minimized. As a result, the user can reduce the number of inputs, and convenience is improved.

また、本実施例の複合認証システムによれば、最適化された入力順序を時々変更し、その変更した入力順序に従ってユーザに生体情報を入力するように指示することができる。因みに、従来技術では、入力順序において後方に位置付けられている生体情報のスコア情報123が更新されることが非常に少なく、データ量不足のため、本人分布f(s)と他人分布f(s)の推定精度が低いという問題があった。本実施例によれば、後方に位置付けられている生体情報のスコア情報の更新頻度が上がり、本人分布f(s)と他人分布f(s)の推定精度が向上する。さらに、本実施例によれば、分布推定をユーザ本人以外の過去の使用履歴も利用して行なうこともでき、分布の推定精度は一層向上する。その結果、生体情報の入力順序をより適切に決定できるようになり、ユーザは入力回数をさらに減らすことができ、利便性が一層向上する。 Moreover, according to the composite authentication system of the present embodiment, it is possible to change the optimized input order from time to time and instruct the user to input biometric information according to the changed input order. Incidentally, in the prior art, the biometric information score information 123 positioned backward in the input order is very rarely updated, and the amount of data is insufficient, so that the person distribution f G (s i ) and the other person distribution f I There was a problem that the estimation accuracy of (s i ) was low. According to the present embodiment, the update frequency of the score information of the biological information positioned behind increases, and the estimation accuracy of the individual distribution f G (s i ) and the other person distribution f I (s i ) is improved. Furthermore, according to the present embodiment, the distribution estimation can also be performed using the past use history other than the user himself / herself, and the estimation accuracy of the distribution is further improved. As a result, the input order of biometric information can be determined more appropriately, and the user can further reduce the number of inputs, further improving convenience.

なお、本実施例に係る認証は、生体情報に基づいてユーザ認証を行なう任意のアプリケーションに対して適用可能である。例えば、社内ネットワークにおける情報アクセス制御、インターネットバンキングシステムやATMにおける本人確認、会員向けWebサイトへのログイン、保護エリアへの入場時の個人認証、パソコンのログインなどに適用可能である。
The authentication according to the present embodiment can be applied to any application that performs user authentication based on biometric information. For example, it can be applied to information access control in an in-house network, identity verification in an Internet banking system or ATM, login to a member website, personal authentication when entering a protected area, login of a personal computer, and the like.

一実施例における生体認証システムの構成例を示す図。The figure which shows the structural example of the biometrics authentication system in one Example. 一実施例による生体認証システムのハードウェア構成を示す図。The figure which shows the hardware constitutions of the biometrics authentication system by one Example. 一実施例における生体認証処理を示すフロー図。The flowchart which shows the biometrics authentication process in one Example. 一実施例における入力順序最適化処理を示すフロー図。The flowchart which shows the input order optimization process in one Example. 一実施例における逐次確率比検定に基づく認証アルゴリズムの概略を示す図。The figure which shows the outline of the authentication algorithm based on the sequential probability ratio test in one Example. 生体認証システムにおけるDB118のユーザ登録データの例を示す図。The figure which shows the example of the user registration data of DB118 in a biometrics authentication system.

符号の説明Explanation of symbols

100:生体情報入力センサ 110:端末
111:入力順序決定機能 112:入力生体情報提示機能
113:生体情報照合機能 114:本人判定機能
115:分布推定機能 116:分布間距離算出機能
117:入力順序最適化機能 118:データベース
120:ユーザ登録データ 121:ユーザID
122:テンプレート情報 123:スコア情報
124:入力順序情報 200:CPU
201:メモリ 202:HDD
203:入力装置 204:出力装置
100: Biological information input sensor 110: Terminal
111: Input order determination function 112: Input biometric information presentation function
113: Biometric information collation function 114: Identity determination function
115: Distribution estimation function 116: Inter-distribution distance calculation function
117: Input order optimization function 118: Database 120: User registration data 121: User ID
122: Template information 123: Score information 124: Input order information 200: CPU
201: Memory 202: HDD
203: Input device 204: Output device

Claims (9)

ユーザの複数種類の生体情報を取得する1又は複数のセンサと、該センサから得られた複数の生体情報を用いてユーザの認証処理を行う処理装置と、を有する生体認証システムであって、
該センサより得られたユーザの該生体情報をテンプレートとして登録するデータベースを有し、
該処理装置は、
該センサより得られたユーザの該生体情報を、該データベースに登録された該ユーザのテンプレートと比較して照合スコアを算出する生体情報照合手段と、
該生体情報照合手段によって求められた複数種類の該生体情報に対する該照合スコアから、逐次確率比検定を用いて統合的に本人判定を行なう本人判定手段と、
複数種類の該生体情報に対して、それぞれユーザ毎に、本人の生体情報同士の照合スコアの分布(本人分布)と本人と他人の生体情報の照合スコアの分布(他人分布)を求める分布推定手段と、
該分布推定手段によって求められた複数種類の該生体情報に対する該本人分布と該他人分布から、カルバック・ライブラ距離を求める分布間距離算出手段と、
該分布間距離算出手段によって求められた該カルバック・ライブラ距離の大きい順となるように、複数種類の該生体情報の入力順序を決定する入力順序最適化手段と、
該入力順序最適化手段によって決められた該入力順序に基づいて、入力順序を最終的に決定する入力順序決定手段と、
該入力順序決定手段によって最終的に決定された該入力順序に従って、入力すべき該生体情報を指示する入力生体情報指示手段と、を有することを特徴とする生体認証システム。
A biometric authentication system comprising one or more sensors for acquiring a plurality of types of biometric information of a user and a processing device that performs a user authentication process using a plurality of biometric information obtained from the sensors,
A database for registering the biometric information of the user obtained from the sensor as a template;
The processor is
Biometric information collating means for calculating a collation score by comparing the biometric information of the user obtained from the sensor with the template of the user registered in the database;
A person determination means for performing a person determination in an integrated manner using a sequential probability ratio test from the comparison scores for a plurality of types of the biological information obtained by the biological information collation means;
Distribution estimation means for obtaining, for each of a plurality of types of biometric information, a collation score distribution between the biometric information of the user (personal distribution) and a distribution of the collation scores of the biometric information of the user and the other person (distribution of other people). When,
An inter-distribution distance calculating means for obtaining a cullback / libra distance from the principal distribution and the other person distribution with respect to a plurality of types of biological information obtained by the distribution estimating means;
An input order optimizing unit that determines an input order of the plurality of types of the biological information so that the distance between the distributions is calculated in the descending order.
An input order determination means for finally determining an input order based on the input order determined by the input order optimization means;
A biometric authentication system comprising: input biometric information instruction means for instructing the biometric information to be input according to the input order finally determined by the input order determination means.
前記分布推定手段は、ユーザ本人の過去の使用履歴を利用して、該本人分布と該他人分布を推定することを特徴とする請求項1の生体認証システム。   The biometric authentication system according to claim 1, wherein the distribution estimation unit estimates the identity distribution and the others distribution using a past usage history of the user. 前記分布推定手段は、該ユーザ本人の過去の使用履歴に加えて、該ユーザ本人以外の過去の使用履歴も利用して、該本人分布や該他人分布を推定することを特徴とする請求項2の生体認証システム。   The distribution estimation unit estimates the personal distribution and the other person distribution by using a past usage history other than the user himself / herself in addition to the past usage history of the user himself / herself. Biometric authentication system. 前記入力順序決定手段は、前記入力順序最適化手段によって当初決定された該ユーザの複数の生体情報の入力順序を変更し、前記入力生体情報指示手段は、変更された該入力順序をユーザに提示することを特徴とする請求項1乃至3のいずれかの生体認証システム。   The input order determining means changes the input order of the plurality of pieces of biometric information of the user initially determined by the input order optimization means, and the input biometric information instruction means presents the changed input order to the user The biometric authentication system according to any one of claims 1 to 3, wherein: 前記入力順序決定手段は、該ユーザの複数の生体情報の後方に位置付けられている生体情報のスコア情報の更新頻度を上げるように変更することを特徴とする請求項4の生体認証システム。 The biometric authentication system according to claim 4, wherein the input order determining unit changes so as to increase the update frequency of the score information of the biometric information positioned behind the plurality of biometric information of the user. 前記入力順序決定手段は、擬似乱数発生器により生成された乱数に基づいて、該複数の生体情報の入力順序を決定することを特徴とする請求項4の生体認証システム。 5. The biometric authentication system according to claim 4, wherein the input order determining means determines an input order of the plurality of pieces of biometric information based on a random number generated by a pseudo random number generator. センサより得られた、ユーザの複数種類の生体情報を用いて認証処理を行う生体認証処理方法であって、
該センサより得られたユーザの該生体情報を、データベースに予め登録された該ユーザのテンプレートと比較して照合スコアを算出する生体情報照合ステップと、
該生体情報照合によって求められた複数種類の該生体情報に対する該照合スコアから、逐次確率比検定を用いて統合的に本人判定を行なう本人判定ステップと、
複数種類の該生体情報に対して、それぞれユーザ毎に、本人の生体情報同士の照合スコアの分布(本人分布)と本人と他人の生体情報の照合スコアの分布(他人分布)を求める分布推定ステップと、
該分布推定によって求められた複数種類の該生体情報に対する該本人分布と該他人分布から、カルバック・ライブラ距離を求める分布間距離算出ステップと、
該分布間距離算出によって求められた該カルバック・ライブラ距離の大きい順となるように、複数種類の該生体情報の入力順序を決定する入力順序最適化ステップと、
該入力順序最適化によって決定された該入力順序に基づいて、入力順序を最終的に決定する入力順序決定ステップと、
該入力順序決定によって最終的に決定された該入力順序に従って、入力すべき該生体情報を指示する入力生体情報指示ステップと、を有することを特徴とする生体認証方法。
A biometric authentication processing method for performing an authentication process using a plurality of types of biometric information of a user obtained from a sensor,
A biometric information matching step of calculating a matching score by comparing the biometric information of the user obtained from the sensor with the template of the user registered in advance in a database;
An identity determination step for performing identity determination in an integrated manner using a sequential probability ratio test from the verification scores for a plurality of types of the biological information determined by the biometric information verification;
A distribution estimation step for obtaining, for each of the plurality of types of biometric information, a collation score distribution between the biometric information of the user (personal distribution) and a collation score distribution of the biometric information of the principal and the other person (distribution of other people). When,
An inter-distribution distance calculating step for obtaining a Cullback libra distance from the principal distribution and the other person distribution for the plurality of types of biological information obtained by the distribution estimation;
An input order optimizing step for determining an input order of a plurality of types of the biological information so as to be in the descending order of the cullback / libra distance determined by the inter-distribution distance calculation;
An input order determining step for finally determining an input order based on the input order determined by the input order optimization;
A biometric authentication method comprising: an input biometric information instruction step for instructing the biometric information to be input in accordance with the input order finally determined by the input order determination.
当初決定された該ユーザの複数の生体情報の入力順序を時々変更し、変更された該入力順序をユーザに提示することを特徴とする請求項7の生体認証方法。   8. The biometric authentication method according to claim 7, wherein the input order of the plurality of pieces of biometric information of the user determined initially is changed occasionally, and the changed input order is presented to the user. CPUで実行されることにより、センサから得られたユーザの複数種類の生体情報を用いて認証処理するプログラムであって、
該センサより得られたユーザの該生体情報を、データベースに予め登録された該ユーザのテンプレートと比較して照合スコアを算出する生体情報照合手段と、
該生体情報照合手段によって求められた複数種類の該生体情報に対する該照合スコアから、逐次確率比検定を用いて統合的に本人判定を行なう本人判定手段と、
複数種類の該生体情報に対して、それぞれユーザ毎に、本人の生体情報同士の照合スコアの分布(本人分布)と本人と他人の生体情報の照合スコアの分布(他人分布)を求める分布推定手段と、
該分布推定手段によって求められた複数種類の該生体情報に対する該本人分布と該他人分布から、カルバック・ライブラ距離を求める分布間距離算出手段と、
該分布間距離算出手段によって求められた該カルバック・ライブラ距離の大きい順となるように、複数種類の該生体情報の入力順序を決定する入力順序最適化手段と、
該入力順序最適化手段によって決められた該入力順序に基づいて、入力順序を最終的に決定する入力順序決定手段と、
該入力順序決定手段によって最終的に決定された該入力順序に従って、入力すべき該生体情報を指示する入力生体情報指示手段と、を実現することを特徴とする生体認証処理プログラム。
A program for executing authentication processing using a plurality of types of biometric information of a user obtained from a sensor by being executed by a CPU,
Biometric information matching means for calculating a matching score by comparing the biometric information of the user obtained from the sensor with the template of the user registered in advance in a database;
A person determination means for performing a person determination in an integrated manner using a sequential probability ratio test from the comparison scores for a plurality of types of the biological information obtained by the biological information collation means;
Distribution estimation means for obtaining, for each of a plurality of types of biometric information, a collation score distribution between the biometric information of the user (personal distribution) and a distribution of the collation scores of the biometric information of the user and the other person (distribution of other people). When,
An inter-distribution distance calculating means for obtaining a cullback / libra distance from the principal distribution and the other person distribution with respect to a plurality of types of biological information obtained by the distribution estimating means;
An input order optimizing unit that determines an input order of the plurality of types of the biological information so that the distance between the distributions is calculated in the descending order.
An input order determination means for finally determining an input order based on the input order determined by the input order optimization means;
A biometric authentication processing program that realizes input biometric information instruction means for instructing the biometric information to be input in accordance with the input order finally determined by the input order determination means.
JP2007144967A 2007-05-31 2007-05-31 Biometric authentication system Expired - Fee Related JP4951415B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007144967A JP4951415B2 (en) 2007-05-31 2007-05-31 Biometric authentication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007144967A JP4951415B2 (en) 2007-05-31 2007-05-31 Biometric authentication system

Publications (2)

Publication Number Publication Date
JP2008299589A true JP2008299589A (en) 2008-12-11
JP4951415B2 JP4951415B2 (en) 2012-06-13

Family

ID=40173065

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007144967A Expired - Fee Related JP4951415B2 (en) 2007-05-31 2007-05-31 Biometric authentication system

Country Status (1)

Country Link
JP (1) JP4951415B2 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013122679A (en) * 2011-12-12 2013-06-20 Hitachi Ltd Biometric authentication system with high safety
JP2013164717A (en) * 2012-02-10 2013-08-22 Fujitsu Broad Solution & Consulting Inc Authentication program, authentication method and information processing apparatus
JP2013189821A (en) * 2012-03-14 2013-09-26 Kazuhito Takahashi Collective type valuables storage device
JP2014526105A (en) * 2011-08-02 2014-10-02 クアルコム,インコーポレイテッド Method and apparatus for using multi-factor passwords or dynamic passwords for enhanced security in devices
JP2018040162A (en) * 2016-09-07 2018-03-15 トヨタ自動車株式会社 User specification system
CN110673135A (en) * 2018-07-03 2020-01-10 松下知识产权经营株式会社 Sensor, estimation device, estimation method, and program recording medium
WO2020194497A1 (en) 2019-03-26 2020-10-01 日本電気株式会社 Information processing device, personal identification device, information processing method, and storage medium
WO2021225002A1 (en) 2020-05-08 2021-11-11 富士通株式会社 Biometric authentication device, biometric authentication method, and biometric authentication program
WO2022259429A1 (en) 2021-06-09 2022-12-15 日本電気株式会社 Information processing device, information processing method, medical image identification device, and non-transitory computer-readable medium in which program is stored

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003186836A (en) * 2001-12-18 2003-07-04 Mitsubishi Electric Corp Complex authentication system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003186836A (en) * 2001-12-18 2003-07-04 Mitsubishi Electric Corp Complex authentication system

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014526105A (en) * 2011-08-02 2014-10-02 クアルコム,インコーポレイテッド Method and apparatus for using multi-factor passwords or dynamic passwords for enhanced security in devices
JP2016042376A (en) * 2011-08-02 2016-03-31 クアルコム,インコーポレイテッド Method and apparatus for using multi-factor password or dynamic password for enhanced security on device
US9659164B2 (en) 2011-08-02 2017-05-23 Qualcomm Incorporated Method and apparatus for using a multi-factor password or a dynamic password for enhanced security on a device
US9892245B2 (en) 2011-08-02 2018-02-13 Qualcomm Incorporated Method and apparatus for using a multi-factor password or a dynamic password for enhanced security on a device
JP2013122679A (en) * 2011-12-12 2013-06-20 Hitachi Ltd Biometric authentication system with high safety
JP2013164717A (en) * 2012-02-10 2013-08-22 Fujitsu Broad Solution & Consulting Inc Authentication program, authentication method and information processing apparatus
JP2013189821A (en) * 2012-03-14 2013-09-26 Kazuhito Takahashi Collective type valuables storage device
JP2018040162A (en) * 2016-09-07 2018-03-15 トヨタ自動車株式会社 User specification system
CN110673135A (en) * 2018-07-03 2020-01-10 松下知识产权经营株式会社 Sensor, estimation device, estimation method, and program recording medium
WO2020194497A1 (en) 2019-03-26 2020-10-01 日本電気株式会社 Information processing device, personal identification device, information processing method, and storage medium
WO2021225002A1 (en) 2020-05-08 2021-11-11 富士通株式会社 Biometric authentication device, biometric authentication method, and biometric authentication program
WO2022259429A1 (en) 2021-06-09 2022-12-15 日本電気株式会社 Information processing device, information processing method, medical image identification device, and non-transitory computer-readable medium in which program is stored

Also Published As

Publication number Publication date
JP4951415B2 (en) 2012-06-13

Similar Documents

Publication Publication Date Title
JP4951415B2 (en) Biometric authentication system
US11593465B2 (en) Authentication device, authentication system, and authentication method
US8332932B2 (en) Keystroke dynamics authentication techniques
JP5121681B2 (en) Biometric authentication system, authentication client terminal, and biometric authentication method
JP3668175B2 (en) Personal authentication method, personal authentication device, and personal authentication system
EP2784710B1 (en) Method and system for validating personalized account identifiers using biometric authentication and self-learning algorithms
JP5286297B2 (en) Biometric authentication system
US8020005B2 (en) Method and apparatus for multi-model hybrid comparison system
JP4196973B2 (en) Personal authentication apparatus and method
US20210350346A1 (en) System and method for using passive multifactor authentication to provide access to secure services
KR100701882B1 (en) Method and apparatus for encryption key generation used biometrics data
JP6238867B2 (en) Sequential biometric cryptographic system and sequential biometric cryptographic processing method
Idrus et al. Soft biometrics for keystroke dynamics
JP2007156790A (en) Authentication technique for authentication using a plurality of types of biometric information
JP6798798B2 (en) Method and device for updating data for user authentication
TW200818119A (en) Biometrics authentication apparatus
KR20120114564A (en) Apparatus and method for selecting representative fingerprint template
JP2007058683A (en) Authentication device
JP4708481B2 (en) Authentication device, authentication method, authentication program
JP2012238256A (en) Biometric authentication device, biometric authentication method, and biometric authentication program
JP2010108074A (en) Biometrics authentication system and method
Stragapede et al. IJCB 2022 mobile behavioral biometrics competition (MobileB2C)
KR100701583B1 (en) Method of biomass authentication for reducing FAR
Stragapede et al. Mobile passive authentication through touchscreen and background sensor data
JP2018085010A (en) Identity determination apparatus and identity determination method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090827

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120127

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: 20120214

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120312

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150316

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees