(57)【要約】【課題】  ユーザにより生体情報の入力回数を減らし、複合認証の利便性を向上させる。【解決手段】所定の入力順序に基づいて入力された複数の生体情報を、所定の登録テンプレートと比較して照合スコアを算出し、今までに入力された生体情報の照合スコアに対して逐次確率比検定を用いて統合的に本人を認証するシステムにおいて、分布推定機能１１５を用いて、生体情報の種類毎に、ユーザ毎に本人の生体情報同士の照合スコアの分布（本人分布）と本人と他人の生体情報の照合スコアの分布（他人分布）を求め、分布間距離算出機能１１６を用いて、生体情報の種類毎に、本人分布と他人分布からカルバック・ライブラ距離を求め、入力順序最適化機能１１７を用いて、カルバック・ライブラ距離の大きい順となるように、複数種類の生体情報の入力順序を決定する。【選択図】  図１
2008299589.tif 000002
【特許請求の範囲】
【請求項１】
ユーザの複数種類の生体情報を取得する１又は複数のセンサと、該センサから得られた複数の生体情報を用いてユーザの認証処理を行う処理装置と、を有する生体認証システムであって、
該センサより得られたユーザの該生体情報をテンプレートとして登録するデータベースを有し、
該処理装置は、
該センサより得られたユーザの該生体情報を、該データベースに登録された該ユーザのテンプレートと比較して照合スコアを算出する生体情報照合手段と、
該生体情報照合手段によって求められた複数種類の該生体情報に対する該照合スコアから、逐次確率比検定を用いて統合的に本人判定を行なう本人判定手段と、
複数種類の該生体情報に対して、それぞれユーザ毎に、本人の生体情報同士の照合スコアの分布（本人分布）と本人と他人の生体情報の照合スコアの分布（他人分布）を求める分布推定手段と、
該分布推定手段によって求められた複数種類の該生体情報に対する該本人分布と該他人分布から、カルバック・ライブラ距離を求める分布間距離算出手段と、
該分布間距離算出手段によって求められた該カルバック・ライブラ距離の大きい順となるように、複数種類の該生体情報の入力順序を決定する入力順序最適化手段と、
該入力順序最適化手段によって決められた該入力順序に基づいて、入力順序を最終的に決定する入力順序決定手段と、
該入力順序決定手段によって最終的に決定された該入力順序に従って、入力すべき該生体情報を指示する入力生体情報指示手段と、を有することを特徴とする生体認証システム。
【請求項２】
前記分布推定手段は、ユーザ本人の過去の使用履歴を利用して、該本人分布と該他人分布を推定することを特徴とする請求項１の生体認証システム。
【請求項３】
前記分布推定手段は、該ユーザ本人の過去の使用履歴に加えて、該ユーザ本人以外の過去の使用履歴も利用して、該本人分布や該他人分布を推定することを特徴とする請求項２の生体認証システム。
【請求項４】
前記入力順序決定手段は、前記入力順序最適化手段によって当初決定された該ユーザの複数の生体情報の入力順序を変更し、前記入力生体情報指示手段は、変更された該入力順序をユーザに提示することを特徴とする請求項１乃至３のいずれかの生体認証システム。
【請求項５】
前記入力順序決定手段は、該ユーザの複数の生体情報の後方に位置付けられている生体情報のスコア情報の更新頻度を上げるように変更することを特徴とする請求項４の生体認証システム。
【請求項６】
前記入力順序決定手段は、擬似乱数発生器により生成された乱数に基づいて、該複数の生体情報の入力順序を決定することを特徴とする請求項４の生体認証システム。
【請求項７】
センサより得られた、ユーザの複数種類の生体情報を用いて認証処理を行う生体認証処理方法であって、
該センサより得られたユーザの該生体情報を、データベースに予め登録された該ユーザのテンプレートと比較して照合スコアを算出する生体情報照合ステップと、
該生体情報照合によって求められた複数種類の該生体情報に対する該照合スコアから、逐次確率比検定を用いて統合的に本人判定を行なう本人判定ステップと、
複数種類の該生体情報に対して、それぞれユーザ毎に、本人の生体情報同士の照合スコアの分布（本人分布）と本人と他人の生体情報の照合スコアの分布（他人分布）を求める分布推定ステップと、
該分布推定によって求められた複数種類の該生体情報に対する該本人分布と該他人分布から、カルバック・ライブラ距離を求める分布間距離算出ステップと、
該分布間距離算出によって求められた該カルバック・ライブラ距離の大きい順となるように、複数種類の該生体情報の入力順序を決定する入力順序最適化ステップと、
該入力順序最適化によって決定された該入力順序に基づいて、入力順序を最終的に決定する入力順序決定ステップと、
該入力順序決定によって最終的に決定された該入力順序に従って、入力すべき該生体情報を指示する入力生体情報指示ステップと、を有することを特徴とする生体認証方法。
【請求項８】
当初決定された該ユーザの複数の生体情報の入力順序を時々変更し、変更された該入力順序をユーザに提示することを特徴とする請求項７の生体認証方法。
【請求項９】
ＣＰＵで実行されることにより、センサから得られたユーザの複数種類の生体情報を用いて認証処理するプログラムであって、
該センサより得られたユーザの該生体情報を、データベースに予め登録された該ユーザのテンプレートと比較して照合スコアを算出する生体情報照合手段と、
該生体情報照合手段によって求められた複数種類の該生体情報に対する該照合スコアから、逐次確率比検定を用いて統合的に本人判定を行なう本人判定手段と、
複数種類の該生体情報に対して、それぞれユーザ毎に、本人の生体情報同士の照合スコアの分布（本人分布）と本人と他人の生体情報の照合スコアの分布（他人分布）を求める分布推定手段と、
該分布推定手段によって求められた複数種類の該生体情報に対する該本人分布と該他人分布から、カルバック・ライブラ距離を求める分布間距離算出手段と、
該分布間距離算出手段によって求められた該カルバック・ライブラ距離の大きい順となるように、複数種類の該生体情報の入力順序を決定する入力順序最適化手段と、
該入力順序最適化手段によって決められた該入力順序に基づいて、入力順序を最終的に決定する入力順序決定手段と、
該入力順序決定手段によって最終的に決定された該入力順序に従って、入力すべき該生体情報を指示する入力生体情報指示手段と、を実現することを特徴とする生体認証処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は生体認証システムに係り、特にユーザの複数の生体情報を用いて本人を認証する認証方法、システム、及びプログラムに関する。
【背景技術】
【０００２】
生体認証は、パスワードやＩＣカードなどに基づく認証と比べて偽造が困難であり、パスワードのように忘れることがないといった利点を持つ認証法として実用化されている。しかし、認証時に取得した生体情報とあらかじめ登録されたテンプレートを照合した結果、正しく本人と認証されない場合や、他人が誤って本人と認証される場合が生じることがある。前者が生じる確率はＦＲＲ（False Rejective Rate）、後者が生じる確率はＦＡＲ（False Acceptance Rate）と呼ばれる。
【０００３】
認証精度を高めるために、複数の生体情報（例えば、指紋・虹彩・声紋など）を入力させ、それらを用いて統合的に本人判定を行なう複合認証が提唱されている。
例えば、特許文献１（特開２００３−１８６８３６号公報）には、ユーザの過去の使用履歴に基づいて、入力すべき生体情報を本人が認証され易い方から順に並べ、認証の際には生体情報が入力されるたびに照合、判定を逐次行ない、十分確信が得られた時点で認証を終了する複合認証が開示されている。これにより、複合認証において、認証に必要な生体情報の入力回数を削減することができ、利便性が向上される。
【０００４】
より具体的に言えば、まずユーザの過去の使用履歴に基づいて、各生体情報に対応するＦＡＲが全生体情報共通の目標性能値ＦＡＬとなるように、各生体情報の照合スコアのしきい値を設定する。次に、そのしきい値でのＦＲＲが小さい順となるように、生体情報の入力順序を決定する。本人認証は、一つの生体情報が入力される度に照合、判定を繰り返し、十分確信が得られた時点で認証を終了する。判定は、入力された生体情報（このときの入力回数をｉとする）の照合スコアに対応するＦＡＲ（ＦＡ（ｉ））を求め、これとＦＡＬとを比較する（ＦＡ（ｉ）≦ＦＡＬなら本人と認証して終了；ＯＲ判定）か、或いはＦＡ（ｉ）を積算し、その積算値と入力回数ｉの関数である目標性能値とを比較することで行なう。後者は、例えばＦＡ（１）×ＦＡ（２）×・・・×ＦＡ（ｉ）と（ＦＡＬ）ｉを比較する（ＦＡ（１）×ＦＡ（２）×・・・×ＦＡ（ｉ）≦（ＦＡＬ）ｉなら本人と認証して終了；ＦＡＲ積判定）ことで行なう。
【０００５】
また非特許文献１には、逐次確率比検定を用いて複合認証を行なう手法が開示されている。複数の生体情報の入力順序が定められているとき、逐次確率比検定を複合認証に適用することで、生体情報の平均入力回数を最小化することができる。
【０００６】
【特許文献１】特開２００３−１８６８３６号公報
【非特許文献１】高橋健太他、「逐次確率比検定とロジスティック回帰を用いたマルチモーダル生体認証」、信学論 D Vol.J89-D No.5 pp.1061-1065 (2006)
【非特許文献２】村上隆夫他、「音声の構造的表象を用いた日本語母音系列の自動認識」、信学技報 SP2005-14 pp.13-18 (2005)
【発明の開示】
【発明が解決しようとする課題】
【０００７】
然るに、特許文献１に開示された方法は、生体情報の平均入力回数を最小化するという観点において改善の余地がある。例えば、ＯＲ判定によって本人認証を行なう場合、各認証段階における本人認証には、それまでの認証段階の照合スコアが全く利用されていない。従って、例えばｉ−１回目の認証段階において、ＦＡ（ｉ−１）がＦＡＬを僅かに上回ってしまったような場合も、それがｉ回目以降の認証段階で勘案されることは無く、ＦＡ（ｉ−１）がＦＡＬを大きく上回った場合と同等に扱われる。ＦＡＲ積など、ＦＡＲ値の積算値を用いて判定を行なう場合も、それによって生体情報の平均入力回数が最小化されるという理論的保証は無い。
【０００８】
また、非特許文献１に開示された、複数の生体情報の入力順序が定められているときに、逐次確率比検定を複合認証に適用することで、特許文献１の方法に比べて生体情報の平均入力回数を削減できる。しかし、生体情報の入力順序（例えば顔→静脈→指紋）は利用者自身が自由に選択することを想定しており，順序によっては入力回数が増えてしまうという問題がある。このため、入力順序までを含めた入力回数の最適化により利便性を更に向上することが課題である。
【０００９】
また、特許文献１及び非特許文献１による方法では、ユーザの過去の使用履歴が少ない場合、ＦＲＲの算出に用いる本人分布、及びＦＡＲの算出に用いる他人分布の推定精度が低い恐れがある。特に、入力順序が後方に位置付けられている生体情報に対しては、ユーザの過去の使用履歴の更新が顕著に少ない可能性が高い。この結果、生体情報の順序が認証され易い順となるように最適化されない可能性があり、これは生体情報の入力回数を削減する上での妨げとなる。
これらは、ユーザの生体情報の平均入力回数を最小化する上での課題であり、複数の生体情報を用いた従来の認証は利便性の点で改善の余地がある。
【００１０】
本発明の目的は、生体情報の入力回数を減らして、複合認証の利便性を向上させることにある。
【課題を解決するための手段】
【００１１】
本発明に係る生体認証システムは、好ましくは、ユーザの複数種類の生体情報を取得する１又は複数のセンサと、該センサから得られた複数の生体情報を用いてユーザの認証処理を行う処理装置と、を有する生体認証システムであって、
該センサより得られたユーザの該生体情報をテンプレートとして登録するデータベースを有し、
該処理装置は、該センサより得られたユーザの該生体情報を、該データベースに登録された該ユーザのテンプレートと比較して照合スコアを算出する生体情報照合手段と、該生体情報照合手段によって求められた複数種類の該生体情報に対する該照合スコアから、逐次確率比検定を用いて統合的に本人判定を行なう本人判定手段と、複数種類の該生体情報に対して、それぞれユーザ毎に、本人の生体情報同士の照合スコアの分布（本人分布）と本人と他人の生体情報の照合スコアの分布（他人分布）を求める分布推定手段と、該分布推定手段によって求められた複数種類の該生体情報に対する該本人分布と該他人分布から、カルバック・ライブラ距離を求める分布間距離算出手段と、該分布間距離算出手段によって求められた該カルバック・ライブラ距離の大きい順となるように、複数種類の該生体情報の入力順序を決定する入力順序最適化手段と、該入力順序最適化手段によって決められた該入力順序に基づいて、入力順序を最終的に決定する入力順序決定手段と、該入力順序決定手段によって最終的に決定された該入力順序に従って、入力すべき該生体情報を指示する入力生体情報指示手段と、を有する生体認証システムとして構成される。
【００１２】
好ましい例では、前記分布推定手段は、ユーザ本人の過去の使用履歴を利用して、該本人分布と該他人分布を推定する。
また、好ましくは、前記分布推定手段は、該ユーザ本人の過去の使用履歴に加えて、該ユーザ本人以外の過去の使用履歴も利用して、該本人分布や該他人分布を推定する。
また、好ましくは、前記入力順序決定手段は、前記入力順序最適化手段によって当初決定された該ユーザの複数の生体情報の入力順序を変更し、前記入力生体情報指示手段は、変更された該入力順序をユーザに提示する。
一例では、前記入力順序決定手段は、擬似乱数発生器により生成された乱数に基づいて、該複数の生体情報の入力順序を最終的に決定する。
【００１３】
本発明に係る生体認証処理方法は、好ましくは、センサより得られた、ユーザの複数種類の生体情報を用いて認証処理を行う生体認証処理方法であって、該センサより得られたユーザの該生体情報を、データベースに予め登録された該ユーザのテンプレートと比較して照合スコアを算出する生体情報照合ステップと、該生体情報照合によって求められた複数種類の該生体情報に対する該照合スコアから、逐次確率比検定を用いて統合的に本人判定を行なう本人判定ステップと、複数種類の該生体情報に対して、それぞれユーザ毎に、本人の生体情報同士の照合スコアの分布（本人分布）と本人と他人の生体情報の照合スコアの分布（他人分布）を求める分布推定ステップと、該分布推定によって求められた複数種類の該生体情報に対する該本人分布と該他人分布から、カルバック・ライブラ距離を求める分布間距離算出ステップと、該分布間距離算出によって求められた該カルバック・ライブラ距離の大きい順となるように、複数種類の該生体情報の入力順序を決定する入力順序決定ステップと、決定された該入力順序に基づいて、入力すべき該生体情報を指示する入力生体情報指示ステップと、を有する生体認証方法として構成される。
また、本発明に係る生体認証用プログラムは、上記認証システムにおける上記手段を、ＣＰＵで実行するプログラムとして構成される。
【発明の効果】
【００１４】
本発明によれば、本人判定アルゴリズム及び生体情報の入力順序の両方から、生体情報の平均入力回数を減らすことができるので、生体認証の利便性が向上する。
また、当初決定された複数の生体情報の入力順序を変更することにより、入力順序が後方に位置付けられている生体情報に対する、ユーザの過去の使用履歴の更新頻度が上がり、本人分布と他人分布の推定精度が向上する。
【００１５】
さらに、分布推定をユーザ本人以外の過去の使用履歴も利用して行なうことで、本人分布と他人分布の推定精度はさらに向上する。その結果、生体情報の入力順序をより適切に決定できるようになり、ユーザによる入力回数をさらに減らすことができ、利便性が一層向上する。
【発明を実施するための最良の形態】
【００１６】
以下、図面を参照して、実施形態について説明する。
図１は、生体認証システムの構成例を示す。
このシステムは、生体情報の入力順序の最適化機能を持たせた複合認証システムであり、それぞれ異なる生体情報（生体情報１〜Ｎ）を取得することができる複数の入力センサ１００１〜１００Ｎ（これらを総称して１００と示す）と、取得した生体情報を用いて複合認証、及び生体情報の入力順序最適化の処理を行なう端末１１０から構成される。
【００１７】
複数の生体情報としては、指紋、虹彩、声紋のようにモダリティの異なるものでも良いし、人差指の指紋、中指の指紋、薬指の指紋のように同一モダリティの異なる部位で構成しても良い。或いは両者が混在したものでもよい。ここで、モダリティとは１つのセンサで取得できる生体情報の種類のことを言う。複数の生体情報を同一モダリティの異なる部位で構成した場合は、入力センサは１つで良い。入力センサ１００はＵＳＢケーブルなどによって端末１１０に接続される。
【００１８】
端末１１０は、ユーザが提示すべき入力生体情報の順序を最終的に決定する入力順序決定機能１１１と、その順序に従って入力すべき生体情報をユーザに指示する入力生体情報指示機能１１２と、入力センサ１００から取得した生体情報の照合スコアを算出する生体情報照合機能１１３と、そこで得た照合スコアを用いて今までに取得した生体情報の累積スコアを算出し、逐次本人判定を行なう本人判定機能１１４と、入力順序を最適化するための本人分布と他人分布の推定を行なう分布推定機能１１５と、分布推定機能１１５で推定された本人分布と他人分布の分布間距離を算出する分布間距離算出機能１１６と、分布間距離算出機能１１６で算出された分布間距離を用いて入力順序を最適化する入力順序最適化機能１１７と、データベース（ＤＢ）１１８から構成される。
【００１９】
ＤＢ１１８は、ユーザ毎にユーザ登録データ１２０を保持する。ユーザ登録データ１２０は、ユーザＩＤ１２１と、生体情報毎に一つまたは複数の登録テンプレートが格納されているテンプレート情報１２２と、生体情報毎に本人との照合スコア及び他人との照合スコア（両者とも複数個）が格納されているスコア情報１２３と、生体情報の番号が順序ごとに格納されている（ｏ１、ｏ２、・・・、ｏＮ）入力順序情報１２４から構成される。ここで、ｏｉはｉ回目に入力すべき生体情報の番号である（１≦ｏｉ≦Ｎ）。例えば、１回目に生体情報４、２回目に生体情報３、・・・と入力すべき場合はｏ１＝４、ｏ２＝３、・・・となっている。なお、図６に、ユーザ毎のユーザ登録データを模式的に示す。
【００２０】
図２は、生体認証システムにおける端末１１０のハードウェア構成を示す。端末１１０は、ＣＰＵ２００と、メモリ２０１と、ＨＤＤ２０２と、入力装置２０３と、出力装置２０４を有して構成される。ここで、入力装置２０３は複数の入力センサ１００であり、出力装置２０４はユーザに対して入力指示する表示器を有する。
ＨＤＤ２０２には上記ＤＢ１１８が形成される。また、メモリ２０１には、本実施例に係る生体認証処理のためのアプリケーションプログラムが格納され、このプログラムがＣＰＵ２００で実行されることで、上記各機能１１１〜１１７が実現される。
なお、この例では端末１１０と称しているが、これは上記構成を持つコンピュータであってもよいし、或いは小型のデバイスでもよい。
【００２１】
図３は、生体認証処理及びデータの流れを示す。
端末１１０は、生体情報の入力回数ｉを１に、累積スコアの初期値Ｚ０を１に初期化する（Ｓ３０１）。
次に、端末１１０はユーザＩＤ１２１の入力を受け付ける（Ｓ３０２）。なお、ユーザＩＤ１２１の入力は、ＩＣカードを用いても良いし、キーボード操作によるものでも良い。
【００２２】
端末１１０は、入力されたユーザＩＤ１２１（以後、入力ユーザＩＤ）の入力順序情報１２４をＤＢ１１８から取得する。入力順序情報１２４を基に、ユーザが提示すべき入力生体情報の順序を決定する。この際、時々、入力順序情報１２４とは異なる順序となるように決定する（Ｓ３０３）。当初決めた入力順序情報１２４を変更する方法としては、例えば擬似乱数生成器を用いて、ある一定の確率で入力順序情報１２４とは無関係のランダムな順序（ｐ１、ｐ２、・・・、ｐＮ）（１≦ｐｉ≦Ｎ、１≦ｉ≦Ｎ）を生成し、その順序に従って決めるやり方がある。
【００２３】
従来技術では、複数の生体情報の入力順序において後方に位置付けられている生体情報のスコア情報１２３が更新されることが非常に少なく、データ量不足のため、Ｓ３０７にて推定する本人分布ｆＧ（ｓｉ）と他人分布ｆＩ（ｓｉ）の推定精度が低いという問題があった。上記のように時々、入力順序情報１２４とは異なる順序にすることで、後方に位置付けられている生体情報のスコア情報１２３の更新頻度が上がり、本人分布ｆＧ（ｓｉ）と他人分布ｆＩ（ｓｉ）の推定精度が向上する。その結果、生体情報の入力順序をより適切に決定できるようになる（なお入力順序の決定方法は後述する）。これにより、ユーザは入力回数をさらに減らすことができ、利便性が一層向上する。
【００２４】
決定された入力順序に従って、生体情報ｏｉを入力するように表示器に表示してユーザに指示する（Ｓ３０４）。そして、端末１１０は、生体情報ｏｉの入力を受け付ける（Ｓ３０５）。
端末１１０は、ＤＢ１１８にある入力ユーザＩＤのテンプレート情報１２２から、生体情報ｏｉの登録テンプレートを取得し、入力された生体情報（以後、入力生体情報という）と登録テンプレートを照合し、照合スコアｓｉを算出する（Ｓ３０６）。登録テンプレートが複数存在する場合、そのいずれか一つを選択して照合スコアｓｉとしても良い。又はその全てに対する照合スコアの平均を算出して、それを照合スコアｓｉとしても良い。
【００２５】
端末１１０は、ＤＢ１１８から取得した入力ユーザＩＤのスコア情報１２３のうち、生体情報ｏｉに対応する照合スコアを用いて本人分布ｆＧ（ｓ）、他人分布ｆＩ（ｓ）の対数尤度比ｌｏｇ（ｆＧ（ｓ）／ｆＩ（ｓ））を求める（Ｓ３０７）。ｌｏｇ（ｆＧ（ｓ）／ｆＩ（ｓ））の求め方については後で詳述する。
【００２６】
端末１１０は、照合スコアｓｉと対数尤度比ｌｏｇ（ｆＧ（ｓ）／ｆＩ（ｓ））を用いて累積スコアＺｉ（Ｚｉ ← Ｚｉ-1＋ｌｏｇ（ｆＧ（ｓｉ）／ｆＩ（ｓｉ）））を算出する（Ｓ３０８）。また、Ｚｉの算出方法は、逐次確率比検定に基づいている。逐次確率比検定については後で詳述する。
【００２７】
端末１１０は、条件：（ｉ＜Ｎ∧Ｚｉ≧ＴＧ）∨（ｉ＝Ｎ∧Ｚｉ≧λ）を満たすかを判定する。判定値が真であれば、認証ＯＫとして、Ｓ３１３に進む。判定値が偽であれば、Ｓ３１０に進む（Ｓ３０９）。ＴＧ、λは、逐次確率比検定において用いられる閾値である。ＴＧ、λについては後で詳述する。
【００２８】
端末１１０は、条件：（ｉ＜Ｎ∧Ｚｉ≦ＴＩ）∨（ｉ＝Ｎ∧Ｚｉ＜λ）を満たすかを判定する。判定値が真であれば、認証ＮＧとする。判定値が偽であれば、Ｓ３１１に進む（Ｓ３１０）。ＴＩは、逐次確率比検定において用いられる閾値である。ＴＩの詳細については後述する。
次に、端末１１０は、生体情報の入力回数ｉをプラス１して（Ｓ３１１）、Ｓ３０４の処理に戻る（Ｓ３１２）。
【００２９】
更に、端末１１０は、入力ユーザＩＤのスコア情報にある本人との照合スコアと他人との照合スコアの更新を行なう（Ｓ３１３）。本人との照合スコアの更新は、Ｓ３０６において求めた照合スコアを全てＤＢ１１８に追加することで行なう。Ｓ３０６で照合スコアを求めていない登録テンプレートが存在する場合（複数ある登録テンプレートから一つを選択して照合スコアを求めた場合など）、ここでその照合スコアを求めてＤＢ１１８に追加しても良い。他人との照合スコアの更新は、入力ユーザＩＤ以外のテンプレート情報１２２をＤＢ１１８から取得し、今までに入力された各入力生体情報との照合スコアを求め、ＤＢ１１８に追加することで行なう。
端末１１０は、入力ユーザＩＤに対して入力順序最適化処理を行なう（Ｓ３１４）。入力順序最適化処理の具体的な方法は、次に説明する。
【００３０】
図４は、入力順序最適化の処理およびデータの流れを示す。
端末１１０は、ＤＢ１１８から全てのユーザＩＤ１２１のスコア情報１２３を取得する。これらを用いて、生体情報毎に、入力順序最適化を施すユーザＩＤ１２１（以後、最適化対象ユーザＩＤ）の本人分布ｆＧ（ｓ）、他人分布ｆＩ（ｓ）を推定する（Ｓ４０１）。分布の推定方法については後で詳述する。
【００３１】
次に端末１１０は、生体情報毎に、本人分布ｆＧ（ｓ）、他人分布ｆＩ（ｓ）の分布間距離を算出する（Ｓ４０２）。分布間距離の算出方法については後で詳述する。
更に、端末１１０は、分布間距離に基づいて生体情報の入力順序を最適化し、その入力順序情報をデータベースに送る（Ｓ４０３）。入力順序を最適化する方法については後で詳述する。
【００３２】
次に、Ｓ３０６における逐次確率比検定について詳述する。逐次確率比検定は、観測データ（照合スコア）がi.i.d.（独立に同じ分布に従う）であり、かつ十分多くの観測を繰り返すことができるという仮定のもとに、判定終了までに必要な平均観測回数を最小化するという意味で最適な本人判定アルゴリズムである。
【００３３】
図５はＮ＝３のときの、逐次確率比検定に基づく本人認証アルゴリズムの認証ＯＫ／ＮＧ領域を示す。逐次確率比検定では、ｉ回目の照合スコアｓｉを観測した後の本人／他人の対数尤度比ｌｏｇ（ｆＧ（ｓｉ）／ｆＩ（ｓｉ））を逐次加算することで、累積スコアＺｉを求める（Ｚｉ ← Ｚｉ-1＋ｌｏｇ（ｆＧ（ｓｉ）／ｆＩ（ｓｉ）））。これは、照合スコアｓ１、・・・、ｓｉを観測した後の本人／他人の対数尤度比として、累積スコアＺｉを求めたことに相当する。ｉ＜Ｎのときに、Ｚｉが閾値ＴＧを上回ると本人と判定して終了し、閾値ＴＩを下回ると他人と判定して終了する。ｉ＝Ｎのときは、Ｚｉを閾値λと比較し、Ｚｉの方が大きい場合は本人、小さい場合は他人と判定して終了する。
【００３４】
即ち、条件：（ｉ＜Ｎ∧Ｚｉ≧ＴＧ）∨（ｉ＝Ｎ∧Ｚｉ≧λ）を満たせば本人と判定して終了し、条件：（ｉ＜Ｎ∧Ｚｉ≦ＴＩ）∨（ｉ＝Ｎ∧Ｚｉ＜λ）を満たせば他人と判定して終了する。このように逐次確率比検定を用いることで、生体情報の平均入力回数を最小化する本人判定アルゴリズムに基づいた複合認証が可能となる。その結果、ユーザは入力回数を減らすことができ、利便性が向上する効果が得られる。
ｌｏｇ（ｆＧ（ｓ）／ｆＩ（ｓ））は、次に説明する分布推定方法と同じ枠組みでｆＧ（ｓ）、ｆＩ（ｓ）の分布を推定してから求めても良いし、非特許文献１に記載のロジスティック回帰を適用して求めても良い。
【００３５】
次に、Ｓ４０１における分布推定方法について詳述する。
まず、生体情報毎にｆＧ（ｓ）、ｆＩ（ｓ）を最尤推定によって求める方法を述べる。ｆＧ（ｓ）を例として説明する。ｆＧ（ｓ）が正規分布に従うと仮定したとき、その平均値、分散値μＭＬ、σ２ＭＬを推定できれば良い。ＤＢ１１８から取得した最適化対象ユーザＩＤのスコア情報１２３に、本人との照合スコアｓＧ１、ｓＧ２、・・・、ｓＧＫ（Ｋ個あると仮定）が格納されていたとすると、最尤推定では、
μＭＬ＝ΣｓＧｋ／Ｋ
σ２ＭＬ＝Σ（ｓＧｋ−μＭＬ）２／Ｋ
と推定する（１≦ｋ≦Ｋ）。
【００３６】
ｆＩ（ｓ）に対しても同様に推定することができる。最尤推定は単純な分布の推定方法であり、実装しやすい、処理速度が速いなどのメリットがあるが、分布推定のためのデータ量（即ちＫ）が少ない場合、分布の推定精度が低いという問題点がある。
【００３７】
次に、生体情報毎にｆＧ（ｓ）、ｆＩ（ｓ）をＭＡＰ（Maximum a Posteriori）推定によって求める方法を述べる。ＭＡＰ推定は、ユーザ本人以外のデータもうまく利用することで、ユーザ本人のデータ量が少ないときでも、最尤推定と比べて分布を頑健に推定することのできる方法の一つとして知られている。ｆＧ（ｓ）を例として説明する。ｆＧ（ｓ）が正規分布に従うと仮定したとき、ＭＡＰ推定ではその平均値、分散値のＭＡＰ推定値μＭＡＰ、σ２ＭＡＰを求める。ＤＢ１１８から取得した最適化対象ユーザＩＤのスコア情報１２３から、その平均値μＭＬと分散値σ２ＭＬを最尤推定によって求める。また、それ以外のユーザＩＤ１２１（Ｍ人いると仮定）に対しても、ユーザＩＤ毎に平均値μｍ、分散値σ２ｍ（１≦ｍ≦Ｍ）を最尤推定によって求める。このとき、非特許文献２に記載の方法を用いれば、
μＭＡＰ＝μ´
σ２ＭＡＰ＝β´／α´
として求めることができる。但し、
μ´＝（τμ＋ｎμＭＬ）／（τ＋ｎ）
β´＝β＋ｎσ２ＭＬ／２＋τｎ（μＭＬ−μ）２／２（τ＋ｎ）
α´＝α＋ｎ／２
τ＝Σσ２ｍ／Σ（μｍ−μ）２
μ＝Σμｍ／Ｍ
β＝１
α＝Ｍ／Σσ２ｍ
である。ｆＩ（ｓ）に対しても同様に求めることができる。
【００３８】
以上のようにＭＡＰ推定を用いることで、得られるデータ量が少ないときでも分布をより頑健に推定することができる。その結果、生体情報の入力順序をより適切に決定することができるようになる。これにより、ユーザの入力回数をさらに減らすことができ、利便性が一層向上する。
【００３９】
最後に、Ｓ４０２及びＳ４０３における、分布間距離の算出方法、及び入力順序を最適化する方法について、その詳細を述べる。
まず、生体情報毎に本人分布ｆＧ（ｓｉ）と他人分布ｆＩ（ｓｉ）の分布間距離として、カルバック・ライブラ距離∫ｆＧ（ｓｉ）ｌｏｇ（ｆＧ（ｓｉ）／ｆＩ（ｓｉ））ｄｓｉを求める。ｆＧ（ｓｉ）が平均値μＧ、分散値σ２Ｇの正規分布であり、ｆＩ（ｓｉ）が平均値μＩ、分散値σ２Ｉの正規分布である場合、カルバック・ライブラ距離は、−１／２−ｌｏｇ（σＧ／σＩ）＋｛σ２Ｇ＋（μＩ−μＧ）２｝／２σ２Ｉとして求められる。
【００４０】
次に、この値の大きい方から小さい順に生体情報の入力順序を並べる。カルバック・ライブラ距離は、逐次確率比検定において、本人が生体情報を入力したときの本人／他人の対数尤度比ｌｏｇ（ｆＧ（ｓｉ）／ｆＩ（ｓｉ））の期待値としての意味を持つので、この値が大きい方から小さい順になるように入力順序を並べることによって、累積スコアＺｉに逐次加算される値ｌｏｇ（ｆＧ（ｓｉ）／ｆＩ（ｓｉ））は大きい方から小さい順に並ぶことになる。従って、生体情報の平均入力回数が最小化されることになる。その結果、ユーザは入力回数を減らすことができ、利便性が向上する効果が得られる。
【００４１】
このように、本実施例の複合認証システムによれば、本人判定アルゴリズムとして逐次確率比検定を用い、さらに本人分布ｆＧ（ｓｉ）と他人分布ｆＩ（ｓｉ）のカルバック・ライブラ距離が大きい方から小さい順になるように生体情報の入力順序を最適化することがきる。因みに、従来の複合認証システムでは、生体情報の平均入力回数を理論的に最小化するような枠組みに基づいていなかったが、本実施例によれば、本人判定アルゴリズム及び生体情報の入力順序の両面から、生体情報の平均入力回数を最小化することができる。その結果、ユーザは入力回数を減らすことができ、利便性が向上する。
【００４２】
また、本実施例の複合認証システムによれば、最適化された入力順序を時々変更し、その変更した入力順序に従ってユーザに生体情報を入力するように指示することができる。因みに、従来技術では、入力順序において後方に位置付けられている生体情報のスコア情報１２３が更新されることが非常に少なく、データ量不足のため、本人分布ｆＧ（ｓｉ）と他人分布ｆＩ（ｓｉ）の推定精度が低いという問題があった。本実施例によれば、後方に位置付けられている生体情報のスコア情報の更新頻度が上がり、本人分布ｆＧ（ｓｉ）と他人分布ｆＩ（ｓｉ）の推定精度が向上する。さらに、本実施例によれば、分布推定をユーザ本人以外の過去の使用履歴も利用して行なうこともでき、分布の推定精度は一層向上する。その結果、生体情報の入力順序をより適切に決定できるようになり、ユーザは入力回数をさらに減らすことができ、利便性が一層向上する。
【００４３】
なお、本実施例に係る認証は、生体情報に基づいてユーザ認証を行なう任意のアプリケーションに対して適用可能である。例えば、社内ネットワークにおける情報アクセス制御、インターネットバンキングシステムやＡＴＭにおける本人確認、会員向けＷｅｂサイトへのログイン、保護エリアへの入場時の個人認証、パソコンのログインなどに適用可能である。
【図面の簡単な説明】
【００４４】
【図１】一実施例における生体認証システムの構成例を示す図。
【図２】一実施例による生体認証システムのハードウェア構成を示す図。
【図３】一実施例における生体認証処理を示すフロー図。
【図４】一実施例における入力順序最適化処理を示すフロー図。
【図５】一実施例における逐次確率比検定に基づく認証アルゴリズムの概略を示す図。
【図６】生体認証システムにおけるＤＢ１１８のユーザ登録データの例を示す図。
【符号の説明】
【００４５】
１００：生体情報入力センサ      １１０：端末  
１１１：入力順序決定機能        １１２：入力生体情報提示機能  
１１３：生体情報照合機能        １１４：本人判定機能  
１１５：分布推定機能            １１６：分布間距離算出機能  
１１７：入力順序最適化機能      １１８：データベース
１２０：ユーザ登録データ        １２１：ユーザＩＤ
１２２：テンプレート情報        １２３：スコア情報
１２４：入力順序情報            ２００：ＣＰＵ  
２０１：メモリ                  ２０２：ＨＤＤ  
２０３：入力装置                ２０４：出力装置  
【図１】
2008299589.tif 000003
【図２】
2008299589.tif 000004
【図３】
2008299589.tif 000005
【図４】
2008299589.tif 000006
【図５】
2008299589.tif 000007
【図６】
2008299589.tif 000008