(57)【要約】【課題】入力された生体情報を段階的に認証する生体認証システムにおいて既に登録されている登録生体情報の照合順序を参照するために利用される照合順位テーブルを、動的に管理することが可能な、照合順位テーブル管理装置、照合順位テーブル管理方法、プログラムおよび生体認証管理システムを提供すること。【解決手段】本発明に係る照合順位テーブル管理装置は、生体認証システムから取得した認証結果情報に基づいて、中途認証成功ユーザに関する中途認証成功ユーザテーブルと、最終認証成功ユーザに関する最終認証成功ユーザテーブルという２種類のテーブルの更新処理を行う。照合順位テーブル管理装置は、２種類のユーザテーブルに基づいて照合順位テーブルの更新処理を行う。【選択図】図７
2010244286.tif 000002
【特許請求の範囲】
【請求項１】
生体に固有の情報である生体情報の入力に応じて、当該生体情報を第一の基準に基づいて認証する第一の情報処理装置群と、当該第一の情報処理装置群を通過した生体情報を、第一の基準とは異なる第二の基準に基づいて認証する第二の情報処理装置群と、を少なくとも含み、生体情報を各情報処理装置群により段階的に認証する生体認証システムから、各情報処理装置群における生体情報の認証結果に関する情報である認証結果情報を取得する認証結果情報取得部と、
最終的に認証に成功した生体情報に対応するユーザである最終認証成功ユーザに関する情報が記録された最終認証成功ユーザテーブルを、前記認証結果情報に基づいて更新する最終認証成功ユーザテーブル管理部と、
最終的な認証以前の段階で、最終認証成功ユーザとともに認証に成功したと判断されたユーザである中途認証成功ユーザに関する情報が記録された中途認証成功ユーザテーブルを、前記認証結果情報に基づいて更新する中途認証成功ユーザテーブル管理部と、
前記最終認証成功ユーザテーブルと、前記中途認証成功ユーザテーブルとに基づいて、前記生体認証システムが入力された生体情報を認証する際に当該入力された生体情報と照合される登録生体情報の順序が記録された照合順位テーブルの更新を行う照合順位テーブル管理部と、
を備える、照合順位テーブル管理装置。
【請求項２】
前記最終認証成功ユーザテーブルには、前記最終認証成功ユーザが認証に成功したと判断された回数が前記最終認証成功ユーザに関する情報に関連付けられて記録され、
前記中途認証成功ユーザテーブルには、前記中途認証成功ユーザが認証に成功したと判断された回数が前記中途認証成功ユーザに関連付けられて記録される、請求項１に記載の照合順位テーブル管理装置。
【請求項３】
前記最終認証成功ユーザテーブル管理部および前記中途認証成功ユーザテーブル管理部は、前記生体認証システムへの前記生体情報の入力時刻が属する時間帯毎に、前記認証に成功したと判断された回数である認証回数を記録する、請求項２に記載の照合順位テーブル管理装置。
【請求項４】
前記照合順位テーブル管理部は、前記中途認証成功ユーザテーブルに記録されている前記認証回数が所定の閾値以上であり、かつ、前記最終認証成功ユーザテーブルに記録されている前記認証回数が所定の閾値以下であるユーザが存在する場合に、当該ユーザの照合順位を、より低位の順位へと変更する、請求項３に記載の照合順位テーブル管理装置。
【請求項５】
前記中途認証成功ユーザテーブル管理部は、前記情報処理装置群における認証結果ごとに、当該情報処理装置群により認証が成功したと判断されたユーザの前記認証回数を増加させ、
前記最終認証成功ユーザテーブル管理部は、前記最終認証成功ユーザが確定すると、当該最終認証成功ユーザの前記認証回数を増加させるとともに、前記中途認証成功ユーザテーブル管理部に対して、前記最終認証成功ユーザが確定するまでに増加した分だけ当該最終認証成功ユーザの前記認証回数を減少させるように要請する、請求項４に記載の照合順位テーブル管理装置。
【請求項６】
前記最終認証成功ユーザテーブル管理部は、所定の期間が経過するごとに、前記最終認証成功ユーザテーブルを新たに生成する、請求項１に記載の照合順位テーブル管理装置。
【請求項７】
前記中途認証成功ユーザテーブル管理部は、所定の期間が経過するごとに、前記中途認証成功ユーザテーブルを新たに生成する、請求項６に記載の照合順位テーブル管理装置。
【請求項８】
生体に固有の情報である生体情報の入力に応じて、当該生体情報を第一の基準に基づいて認証する第一の情報処理装置群と、当該第一の情報処理装置群を通過した生体情報を、第一の基準とは異なる第二の基準に基づいて認証する第二の情報処理装置群と、を少なくとも含み、生体情報を各情報処理装置群により段階的に認証する生体認証システムから、各情報処理装置群における生体情報の認証結果に関する情報である認証結果情報を取得するステップと、
最終的に認証に成功した生体情報に対応するユーザである最終認証成功ユーザに関する情報が記録された最終認証成功ユーザテーブルと、最終的な認証以前の段階で、最終認証成功ユーザとともに認証に成功したと判断されたユーザである中途認証成功ユーザに関する情報が記録された中途認証成功ユーザテーブルとを、前記認証結果情報に基づいて更新するステップと、
前記最終認証成功ユーザテーブルと、前記中途認証成功ユーザテーブルとに基づいて、前記生体認証システムが入力された生体情報を認証する際に当該入力された生体情報と照合される登録生体情報の順序が記録された照合順位テーブルの更新を行うステップと、
を含む、照合順位テーブル生成方法。
【請求項９】
生体に固有の情報である生体情報の入力に応じて、当該生体情報を第一の基準に基づいて認証する第一の情報処理装置群と、当該第一の情報処理装置群を通過した生体情報を、第一の基準とは異なる第二の基準に基づいて認証する第二の情報処理装置群と、を少なくとも含み、生体情報を各情報処理装置群により段階的に認証する生体認証システムと通信可能なコンピュータに、
各情報処理装置群における生体情報の認証結果に関する情報である認証結果情報を、前記生体認証システムから取得する認証結果情報取得機能と、
最終的に認証に成功した生体情報に対応するユーザである最終認証成功ユーザに関する情報が記録された最終認証成功ユーザテーブルを、前記認証結果情報に基づいて更新する最終認証成功ユーザテーブル管理機能と、
最終的な認証以前の段階で、最終認証成功ユーザとともに認証に成功したと判断されたユーザである中途認証成功ユーザに関する情報が記録された中途認証成功ユーザテーブルを、前記認証結果情報に基づいて更新する中途認証成功ユーザテーブル管理機能と、
前記最終認証成功ユーザテーブルと、前記中途認証成功ユーザテーブルとに基づいて、前記生体認証システムが入力された生体情報を認証する際に当該入力された生体情報と照合される登録生体情報の順序が記録された照合順位テーブルの更新を行う照合順位テーブル管理機能と、
を実現させるためのプログラム。
【請求項１０】
生体に固有の情報である生体情報の入力に応じて、当該生体情報を第一の基準に基づいて認証する第一の情報処理装置群と、当該第一の情報処理装置群を通過した生体情報を、第一の基準とは異なる第二の基準に基づいて認証する第二の情報処理装置群と、を少なくとも含み、生体情報を各情報処理装置群により段階的に認証する生体認証システムと、
各情報処理装置群における生体情報の認証結果に関する情報である認証結果情報を、前記生体認証システムから取得する認証結果情報取得部と、
最終的に認証に成功した生体情報に対応するユーザである最終認証成功ユーザに関する情報が記録された最終認証成功ユーザテーブルを、前記認証結果情報に基づいて更新する最終認証成功ユーザテーブル管理部と、
最終的な認証以前の段階で、最終認証成功ユーザとともに認証に成功したと判断されたユーザである中途認証成功ユーザに関する情報が記録された中途認証成功ユーザテーブルを、前記認証結果情報に基づいて更新する中途認証成功ユーザテーブル管理部と、
前記最終認証成功ユーザテーブルと、前記中途認証成功ユーザテーブルとに基づいて、前記生体認証システムが入力された生体情報を認証する際に当該入力された生体情報と照合される登録生体情報の順序が記録された照合順位テーブルの更新を行う照合順位テーブル管理部と、
を備える照合順位テーブル管理装置と、
を含む、生体認証管理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、照合順位テーブル管理装置、照合順位テーブル管理方法、プログラムおよび生体認証管理システムに関する。
【背景技術】
【０００２】
近年、指紋認証技術や顔認証技術などの生体認証技術を用いて、利用者の本人認証を行う方法が開発されている。生体認証技術は、予め登録されている生体情報（以下、登録生体情報と称する。）と、本人認証処理の際に利用者から取得した生体情報とを比較し、取得した生体情報が登録生体情報と類似している場合に、本人認証が成功したと判断する技術である。入力された生体情報を登録生体情報と比較する際には、生体認証システムは、予め登録されている複数の生体情報の中から、照合すべき登録生体情報を一つずつ順に読み出す必要がある。
【０００３】
ここで、登録生体情報を管理しているデータベースは、一般的には静的なデータベースであり、予め各登録生体情報に対して固有のＩＤ番号が付与されている場合が多い。生体認証システムでは、このＩＤ番号の順番に基づいて登録生体情報を読み出すが、このようなシステムでは、登録生体情報を管理しているデータベースへの登録順が早いユーザほど、早く認証されるという問題がある。その結果、データベースに登録される順番によって、認証されるまでの待ち時間が変化してしまうという、公平ではない状態が生じうる。
【０００４】
例えば、各ユーザの生体情報が登録ユーザの名前の順でデータベースから読み出されるものとする。この場合、名前が「あ」で始まるユーザは、名前が「ま」始まるユーザよりも常に早く認証されることとなる。数百人程度の少規模システムの場合、この認証時間の差は気にならない場合も多いが、数千人規模の大規模システムの場合、データベースからの読み出し順に起因する認証時間の差は顕著となり、一部のユーザが不公平を感じる可能性がある。
【０００５】
このような問題を解決するために、以下の特許文献１および特許文献２に記載されているような技術が提案されている。特許文献１に記載されている技術は、認証対象となっている依頼者が認証処理を依頼した時刻を統計処理し、依頼者の習慣に基づく特性を利用して、予め登録されている生体データの照合順序を変更する技術である。また、特許文献２に記載されている技術は、登録利用者の時間帯毎の利用頻度順登録データを用いて、登録生体データの検索の高速化を図る技術である。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００１−３３８２９８号公報
【特許文献２】特開２００６−２６０４５８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ところで、ある場所の入退室を管理するシステム等に生体認証技術を適用した場合、ほぼ同時刻に複数の利用者がある場所への入室を希望して複数の生体データがシステムに入力されると、システムは、複数の生体データの認証を行うこととなる。そこで、複数の利用者の待ち時間を減少させるために、生体データの照合処理をいくつかの段階に分け、それぞれの段階における照合処理を順次並列処理するという方法が考えられる。
【０００８】
しかしながら、上述のような生体データの照合処理をいくつかの段階に分割した生体認証システムに対して、上記特許文献１および特許文献２に開示されている技術をそのまま適用することは困難であるという問題があった。そのため、生体データの照合処理をいくつかの段階に分割した生体認証システムにおいて、既に登録されている生体データの照合順序を適切に変更することが可能な技術が、希求されていた。
【０００９】
そこで、本発明は、上記問題に鑑みてなされたものであり、本発明の目的とするところは、入力された生体情報を段階的に認証する生体認証システムにおいて既に登録されている登録生体情報の照合順序を参照するために利用される照合順位テーブルを、動的に管理することが可能な、照合順位テーブル管理装置、照合順位テーブル管理方法、プログラムおよび生体認証管理システムを提供することにある。
【課題を解決するための手段】
【００１０】
上記課題を解決するために、本発明のある観点によれば、生体に固有の情報である生体情報の入力に応じて、当該生体情報を第一の基準に基づいて認証する第一の情報処理装置群と、当該第一の情報処理装置群を通過した生体情報を、第一の基準とは異なる第二の基準に基づいて認証する第二の情報処理装置群と、を少なくとも含み、生体情報を各情報処理装置群により段階的に認証する生体認証システムから、各情報処理装置群における生体情報の認証結果に関する情報である認証結果情報を取得する認証結果情報取得部と、最終的に認証に成功した生体情報に対応するユーザである最終認証成功ユーザに関する情報が記録された最終認証成功ユーザテーブルを、前記認証結果情報に基づいて更新する最終認証成功ユーザテーブル管理部と、最終的な認証以前の段階で、最終認証成功ユーザとともに認証に成功したと判断されたユーザである中途認証成功ユーザに関する情報が記録された中途認証成功ユーザテーブルを、前記認証結果情報に基づいて更新する中途認証成功ユーザテーブル管理部と、前記最終認証成功ユーザテーブルと、前記中途認証成功ユーザテーブルとに基づいて、前記生体認証システムが入力された生体情報を認証する際に当該入力された生体情報と照合される登録生体情報の順序が記録された照合順位テーブルの更新を行う照合順位テーブル管理部と、を備える照合順位テーブル管理装置が提供される。
【００１１】
かかる構成によれば、認証結果情報取得部は、生体情報を各情報処理装置群により段階的に認証する生体認証システムから、各情報処理装置群における生体情報の認証結果に関する情報である認証結果情報を取得する。また、最終認証成功ユーザテーブル管理部は、最終的に認証に成功した生体情報に対応するユーザである最終認証成功ユーザに関する情報が記録された最終認証成功ユーザテーブルを、前記認証結果情報に基づいて更新する。また、中途認証成功ユーザテーブル管理部は、最終的な認証以前の段階で、最終認証成功ユーザとともに認証に成功したと判断されたユーザである中途認証成功ユーザに関する情報が記録された中途認証成功ユーザテーブルを、前記認証結果情報に基づいて更新する。また、照合順位テーブル管理部は、最終認証成功ユーザテーブルと、中途認証成功ユーザテーブルとに基づいて、生体認証システムが入力された生体情報を認証する際に当該入力された生体情報と照合される登録生体情報の順序が記録された照合順位テーブルの更新を行う。
【００１２】
前記最終認証成功ユーザテーブルには、前記最終認証成功ユーザが認証に成功したと判断された回数が前記最終認証成功ユーザに関する情報に関連付けられて記録され、前記中途認証成功ユーザテーブルには、前記中途認証成功ユーザが認証に成功したと判断された回数が前記中途認証成功ユーザに関連付けられて記録されることが好ましい。
【００１３】
前記最終認証成功ユーザテーブル管理部および前記中途認証成功ユーザテーブル管理部は、前記生体認証システムへの前記生体情報の入力時刻が属する時間帯毎に、前記認証に成功したと判断された回数である認証回数を記録することが好ましい。
【００１４】
前記照合順位テーブル管理部は、前記中途認証成功ユーザテーブルに記録されている前記認証回数が所定の閾値以上であり、かつ、前記最終認証成功ユーザテーブルに記録されている前記認証回数が所定の閾値以下であるユーザが存在する場合に、当該ユーザの照合順位を、より低位の順位へと変更することが好ましい。
【００１５】
前記中途認証成功ユーザテーブル管理部は、前記情報処理装置群における認証結果ごとに、当該情報処理装置群により認証が成功したと判断されたユーザの前記認証回数を増加させ、前記最終認証成功ユーザテーブル管理部は、前記最終認証成功ユーザが確定すると、当該最終認証成功ユーザの前記認証回数を増加させるとともに、前記中途認証成功ユーザテーブル管理部に対して、前記最終認証成功ユーザが確定するまでに増加した分だけ当該最終認証成功ユーザの前記認証回数を減少させるように要請することが好ましい。
【００１６】
前記最終認証成功ユーザテーブル管理部は、所定の期間が経過するごとに、前記最終認証成功ユーザテーブルを新たに生成してもよい。
【００１７】
前記中途認証成功ユーザテーブル管理部は、所定の期間が経過するごとに、前記中途認証成功ユーザテーブルを新たに生成してもよい。
【００１８】
また、上記課題を解決するために、本発明の別の観点によれば、生体に固有の情報である生体情報の入力に応じて、当該生体情報を第一の基準に基づいて認証する第一の情報処理装置群と、当該第一の情報処理装置群を通過した生体情報を、第一の基準とは異なる第二の基準に基づいて認証する第二の情報処理装置群と、を少なくとも含み、生体情報を各情報処理装置群により段階的に認証する生体認証システムから、各情報処理装置群における生体情報の認証結果に関する情報である認証結果情報を取得するステップと、最終的に認証に成功した生体情報に対応するユーザである最終認証成功ユーザに関する情報が記録された最終認証成功ユーザテーブルと、最終的な認証以前の段階で、最終認証成功ユーザとともに認証に成功したと判断されたユーザである中途認証成功ユーザに関する情報が記録された中途認証成功ユーザテーブルとを、前記認証結果情報に基づいて更新するステップと、前記最終認証成功ユーザテーブルと、前記中途認証成功ユーザテーブルとに基づいて、前記生体認証システムが入力された生体情報を認証する際に当該入力された生体情報と照合される登録生体情報の順序が記録された照合順位テーブルの更新を行うステップと、を含む照合順位テーブル生成方法が提供される。
【００１９】
また、上記課題を解決するために、本発明の更に別の観点によれば、生体に固有の情報である生体情報の入力に応じて、当該生体情報を第一の基準に基づいて認証する第一の情報処理装置群と、当該第一の情報処理装置群を通過した生体情報を、第一の基準とは異なる第二の基準に基づいて認証する第二の情報処理装置群と、を少なくとも含み、生体情報を各情報処理装置群により段階的に認証する生体認証システムと通信可能なコンピュータに、各情報処理装置群における生体情報の認証結果に関する情報である認証結果情報を、前記生体認証システムから取得する認証結果情報取得機能と、最終的に認証に成功した生体情報に対応するユーザである最終認証成功ユーザに関する情報が記録された最終認証成功ユーザテーブルを、前記認証結果情報に基づいて更新する最終認証成功ユーザテーブル管理機能と、最終的な認証以前の段階で、最終認証成功ユーザとともに認証に成功したと判断されたユーザである中途認証成功ユーザに関する情報が記録された中途認証成功ユーザテーブルを、前記認証結果情報に基づいて更新する中途認証成功ユーザテーブル管理機能と、前記最終認証成功ユーザテーブルと、前記中途認証成功ユーザテーブルとに基づいて、前記生体認証システムが入力された生体情報を認証する際に当該入力された生体情報と照合される登録生体情報の順序が記録された照合順位テーブルの更新を行う照合順位テーブル管理機能と、を実現させるためのプログラムが提供される。
【００２０】
上記課題を解決するために、本発明の更に別の観点によれば、生体に固有の情報である生体情報の入力に応じて、当該生体情報を第一の基準に基づいて認証する第一の情報処理装置群と、当該第一の情報処理装置群を通過した生体情報を、第一の基準とは異なる第二の基準に基づいて認証する第二の情報処理装置群と、を少なくとも含み、生体情報を各情報処理装置群により段階的に認証する生体認証システムと；各情報処理装置群における生体情報の認証結果に関する情報である認証結果情報を、前記生体認証システムから取得する認証結果情報取得部と、最終的に認証に成功した生体情報に対応するユーザである最終認証成功ユーザに関する情報が記録された最終認証成功ユーザテーブルを、前記認証結果情報に基づいて更新する最終認証成功ユーザテーブル管理部と、最終的な認証以前の段階で、最終認証成功ユーザとともに認証に成功したと判断されたユーザである中途認証成功ユーザに関する情報が記録された中途認証成功ユーザテーブルを、前記認証結果情報に基づいて更新する中途認証成功ユーザテーブル管理部と、前記最終認証成功ユーザテーブルと、前記中途認証成功ユーザテーブルとに基づいて、前記生体認証システムが入力された生体情報を認証する際に当該入力された生体情報と照合される登録生体情報の順序が記録された照合順位テーブルの更新を行う照合順位テーブル管理部と、を備える照合順位テーブル管理装置と；を含む、生体認証管理システムが提供される。
【発明の効果】
【００２１】
以上説明したように本発明によれば、入力された生体情報を段階的に認証する生体認証システムにおいて既に登録されている登録生体情報の照合順序を参照するために利用される照合順位テーブルを、動的に管理することが可能である。
【図面の簡単な説明】
【００２２】
【図１】本発明の第１の実施形態に係る生体認証管理システムを説明するための説明図である。
【図２】同実施形態に係る生体認証システムを説明するための説明図である。
【図３】同実施形態に係る生体認証システムを説明するための説明図である。
【図４】同実施形態に係る生体認証管理システムの適用例について説明するための説明図である。
【図５】同実施形態に係る生体認証管理システムの適用例について説明するための説明図である。
【図６】同実施形態に係る生体認証管理システムの適用例について説明するための説明図である。
【図７】同実施形態に係る照合順位テーブル管理装置の構成を説明するためのブロック図である。
【図８】中途認証成功ユーザテーブルおよび最終認証成功ユーザテーブルを説明するための説明図である。
【図９】中途認証成功ユーザテーブルと最終認証成功ユーザテーブルの変化の様子を説明するための説明図である。
【図１０】ユーザテーブルの更新処理を説明するための説明図である。
【図１１】照合順位テーブルを説明するための説明図である。
【図１２】同実施形態に係る照合順位テーブルの管理方法を説明するための流れ図である。
【図１３】本発明の実施形態に係る照合順位テーブル管理装置のハードウェア構成を説明するためのブロック図である。
【発明を実施するための形態】
【００２３】
以下に添付図面を参照しながら、本発明の好適な実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
【００２４】
以下の説明では、生体認証の一例として、静脈認証を例にとって説明を行なうものとする。しかしながら、本発明は、静脈認証のみに限定されるわけではなく、指紋認証、顔認証、虹彩認証など、他の様々な生体認証についても適用することが可能である。
【００２５】
なお、説明は、以下の順序で行うものとする。
（１）第１の実施形態
（１−１）生体認証管理システムについて
（１−２）照合順位テーブル管理装置の構成について
（１−３）照合順位テーブルの管理方法について
（２）本発明の実施形態に係る照合順位テーブル管理装置のハードウェア構成について
（３）まとめ
【００２６】
（第１の実施形態）
＜生体認証管理システムについて＞
まず、図１〜図３を参照しながら、本発明の第１の実施形態に係る生体認証管理システムについて、詳細に説明する。図１〜図３は、本実施形態に係る生体認証管理システムを説明するための説明図である。
【００２７】
本実施形態に係る生体認証管理システム１は、例えば図１に示したように、照合順位テーブル管理装置１０と、生体に固有な情報である生体情報を認証する生体認証システム２０と、テンプレート管理装置３０とを含む。また、照合順位テーブル管理装置１０、生体認証システム２０およびテンプレート管理装置３０は、通信網１２を介して互いに通信が可能である。
【００２８】
照合順位テーブル管理装置１０は、後述する生体認証システム２０が後述するテンプレート管理装置３０から登録生体情報であるテンプレートを読み出す際に、テンプレートの読み出し順を決定するために参照するデータベースである照合順位テーブルの管理を行う。この照合順位テーブル管理装置１０については、以下で改めて詳細に説明する。
【００２９】
通信網１２は、照合順位テーブル管理装置１０、生体認証システム２０およびテンプレート管理装置３０それぞれの間を、双方向通信又は一方向通信可能に接続する通信回線網である。この通信網１２は、公衆回線網で構成されていてもよく、専用回線網で構成されていてもよい。また、この通信網１２は、有線／無線を問わない。公衆回線網の一例として、例えば、インターネット、ＮＧＮ（Ｎｅｘｔ  Ｇｅｎｅｒａｔｉｏｎ  Ｎｅｔｗｏｒｋ）網、電話回線網、衛星通信網、同報通信路等がある。また、専用回線網の一例として、例えば、ＷＡＮ、ＬＡＮ、ＩＰ−ＶＰＮ、Ｅｔｈｅｒｎｅｔ（登録商標）、ワイヤレスＬＡＮ等がある。
【００３０】
生体認証システム２０は、生体に固有な情報である生体情報の認証処理を行うシステムである。この生体認証システム２０は、例えば図１に示したように、入出力装置２１と、第１の情報処理装置群２３と、第２の情報処理装置群２５と、を少なくとも含む。
【００３１】
入出力装置２１には、生体認証システム２０の使用者（ユーザ）により、指などの体表面ＢＳがかざされる。入出力装置２１は、体表面ＢＳの内部に存在する静脈のパターンを抽出して、静脈認証処理に利用される静脈情報を生成する。また、入出力装置２１は、ユーザの静脈パターンに固有な特徴量に関する情報である特徴量情報を生成する。入出力装置２１は、生成した静脈情報および特徴量情報を含む処理データを生成し、所定の格納箇所に生成した処理データを格納する。
【００３２】
この入出力装置２１は、いわゆるマルチタスクを実現可能な装置である。また、図１において、入出力装置２１は１台しか図示されていないが、生体認証システム２０内に、複数台の入出力装置２１を設けることが可能である。複数台の入出力装置２１を設けることで、例えば複数のフロアから構成される建物における入退室管理などを、静脈認証を用いて実現することが可能となる。
【００３３】
第１の情報処理装置群２３および第２の情報処理装置群２５は、ユーザの静脈パターンを表す生体情報である静脈情報を用いて、ユーザの認証を行う。すなわち、本実施形態に係る情報処理装置群２３，２５は、生体情報を認証する認証処理装置であるといえる。本実施形態に係る生体認証システム２０では、第１の情報処理装置群２３は、特徴量情報に基づいて第一次認証を行い、ユーザに割り当てられている固有の識別番号を特定する情報処理装置が属するグループである。また、第２の情報処理装置群２５以降の情報処理装置群は、第一次認証に成功した生体情報を、識別番号と、予め登録されている登録生体情報とに基づいて第二次認証を行う情報処理装置が属するグループである。
【００３４】
［生体認証システムについて］
ここで、図２を参照しながら、本実施形態に係る生体認証システム２０について、更に詳細に説明する。図２に示した例では、本実施形態に係る生体認証システム２０は、第１の情報処理装置群２３と、第２の情報処理装置群２５と、第３の情報処理装置群２７と、を有している。
【００３５】
第１の情報処理装置群２３は、複数台（例えばＡ台）の情報処理装置２３Ａ、２３Ｂ、２３Ｃ、２３Ｄ・・・から構成されている。第１の情報処理装置群２３は、上述のようにユーザの静脈パターンに固有な特徴量に関する情報である特徴量情報に基づいて、入出力装置２１から伝送された生体情報を第一次認証する装置群である。
【００３６】
第２の情報処理装置群２５は、複数台（例えばＢ台）の情報処理装置２５Ａ、２５Ｂ、２５Ｃ、２５Ｄ・・・から構成されている。第２の情報処理装置群２５は、第一次認証に成功した静脈情報を、予め登録されている登録静脈パターンのサムネイル画像に基づいて認証を行うサムネイル認証処理装置群である。
【００３７】
第３の情報処理装置群２７は、複数台（例えばＣ台）の情報処理装置２７Ａ、２７Ｂ、２７Ｃ、２７Ｄ・・・から構成されている。第３の情報処理装置群２７は、サムネイル認証に成功した静脈情報を、予め登録されている登録静脈パターンであるテンプレートに基づいて認証を行うテンプレート認証処理装置群である。この第３の情報処理装置群２７が出力する認証結果が、生体認証を希望するユーザの最終的な認証結果となる。
【００３８】
また、第１の情報処理装置群２３と第２の情報処理装置群２５との間、および、第２の情報処理装置群２５と第３の情報処理装置群２７との間には、待ち行列２９が設定される。
【００３９】
第１の情報処理装置群２３に属する情報処理装置は、入出力装置２１の所定の箇所から、生成された処理データを順に取得して、生体情報の認証処理を開始する。第１の情報処理装置群２３を通過したテンプレートのＩＤは、待機情報として、第１階層と第２階層との間に設置された待ち行列２９に追記される。第１の情報処理装置群２３に属する情報処理装置は、待ち行列２９に通過ＩＤを追記すると、入出力装置２１の所定の箇所から新たな処理対象に関する生体情報を取得する。
【００４０】
第２の情報処理装置群２５に属する情報処理装置は、自装置で行っているサムネイル認証処理が終了すると、サムネイル認証を通過したＩＤに関する情報を、待機情報として第２階層と第３階層との間に設置された待ち行列２９に追記する。同時に、第２の情報処理装置群２５に属する情報処理装置は、第１階層と第２階層との間に設けられた待ち行列２９の先頭に位置するＩＤを順番に取得し、取得したＩＤと生体情報とを用いてサムネイル認証処理を実行する。
【００４１】
同様に、第３の情報処理装置群２７に属する情報処理装置は、自装置で行っているテンプレート認証処理が終了すると、認証結果を入出力装置２１に伝送する。同時に、第３の情報処理装置群２７に属する情報処理装置は、第２階層と第３階層との間に設置された待ち行列２９の先頭に位置するＩＤを順番に取得して、取得したＩＤと生体情報とを用いてテンプレート認証処理を実行する。
【００４２】
本実施形態に係る生体認証システム２０は、このような処理を行うことにより、いわゆるパイプライン方式で同時に複数のユーザデータを処理することができる。
【００４３】
ここで、本実施形態に係る生体認証システム２０では、各階層における総合処理時間が互いに等しくなることが好ましい。そのため、各階層の単位ＩＤごと（すなわち、一つの認証情報ごと）の処理時間と、処理されるＩＤの総数に基づいて、各階層における情報処理装置の台数を決定する。
【００４４】
ここで、時刻Ｔの時点で、一人のユーザが入出力装置２１に指静脈画像を入力したとする。また、テンプレート管理装置３０に登録されている登録者の数をＮ人とし、第１の情報処理装置群２３に属する情報処理装置から、平均的にＮ２個の認証データが、第２の情報処理装置群２５へと通過するものとする。この平均的なデータの個数は、統計的な推定に基づくものであってもよく、システムにおける平均値であってもよい。また、第１段階を通過したＮ２個のデータのうち、平均的にＮ３個のデータが第３段階に通過するものとする。また、１個の認証データについて、第１階層〜第３階層それぞれに要する処理時間が、ｔ１、ｔ２、ｔ３であるとする。
【００４５】
この際に、第１階層に属する情報処理装置の台数Ａと、第２階層に属する情報処理装置の台数Ｂとの比率を、各階層における処理時間が等しくなるように設定する。すなわち、第１階層に属する情報処理装置の台数Ａと、第２階層に属する情報処理装置の台数Ｂとは、以下の式１０１を満たすようにする。
【００４６】
【数１】
2010244286.tif 000003
・・・（式１０１）
【００４７】
上記式１０１を変形して、第１階層に属する情報処理装置の台数Ａと、第２階層に属する情報処理装置の台数Ｂとの台数の比率は、以下の式１０２で表される関係を満たす。
【００４８】
【数２】
2010244286.tif 000004
・・・（式１０２）
【００４９】
同様に、第２階層に属する情報処理装置の台数Ｂと、第３階層に属する情報処理装置の台数Ｃとの比率を、各階層における処理時間が等しくなるように設定する。その結果、第２階層に属する情報処理装置の台数Ｂと、第３階層に属する情報処理装置の台数Ｃとは、以下の式１０３を満たすようにする。
【００５０】
【数３】
2010244286.tif 000005
・・・（式１０３）
【００５１】
このように、各階層の総合処理時間が同じとなるようにするため、本生体認証システム２０では、各階層の単位認証情報ごとの処理時間と、処理される認証情報の総数とを参考にし、各階層に区分される情報処理装置の台数を決定する。各階層における処理に要する時間が同じであると、複数のユーザがパイプライン方式でシステムを使用する際に、情報処理装置における命令待ち時間が少なくなる。以下では、情報処理装置における命令の待ち時間に関して、説明する。
【００５２】
続いて、図３を参照しながら、本実施形態に係る生体認証システムにおける命令の待ち時間に関して、詳細に説明する。
【００５３】
大規模なシステム、例えば同一のデータベースを用いて建物の複数階への出入り制御を行う場合、各階に複数のセンサを設置し、ユーザは、それぞれのセンサを通してデータを入力する。この場合、同時または微小時間の間に複数のユーザが異なるセンサを通して、自身の生体情報を入力する場合が生じうる。このような場合、本実施形態に係る生体認証システム２０では、各階層におけるそれぞれの処理を、パイプライン方式で行う。つまり、生体情報を入力した人に関する認証処理の開始は、前の人に対する認証処理全体が終了した後ではなく、前の人に対する第１階層での処理が終了した時点になる。
【００５４】
まず、図３で用いる記号について説明する。図３において、縦軸は、上から下へ向かって、生体情報を入力したユーザの入力順を表しており、横軸は、時間を表す。ここで、Ｓｉ（ｉ＝１，２，・・・，ｎ）は、ｉ番目のユーザがセンサに生体情報を入力する時点を表す。また、図３に示すように、各ユーザに対して行う処理またはジョブを、三つの段階に分けて表示する。各処理を英文字Ｊで表し、Ｊｉｋは、ｉ番目のユーザに対する第ｋ階層の処理（ジョブ）を表す。また、各処理を表す矩形の横方向の長さは、各処理に対応する処理時間を意味する。また、Ｗｉはｉ番目のユーザの待ち時間を示し、各Ｗｉに対応する破線が、待ち時間の長さを表す。
【００５５】
図３に示した例では、ユーザ１に対して第１階層の処理が終わる前に、直後のユーザ２が生体情報を入力している。よって、ユーザ２が入力してからユーザ１に対する第１階層の処理が終わるまでが、ユーザ２の待ち時間になる。また、ユーザ３が、その直前の人であるユーザ２に対する処理が始まる前に、生体情報を入力している。よって、ユーザ３の待ち時間が長くなる。それに対して、ユーザ４は、その直前のユーザ３に対する第１階層の処理が終了後、生体情報を入力している。よって、ユーザ４の場合、待ち時間は０（ゼロ）になる。
【００５６】
また、本実施形態に係る静脈認証システム１では、パイプライン方式を適用することにより、システムが同時に複数のユーザに対する処理（例えば、図３におけるＪ１３，Ｊ２２，Ｊ３１）を行い、システム全体の効率を向上させる。図３から明らかなように、ｉ番目に入力を行ったユーザとｉ＋１番目に入力を行ったユーザの処理時間差の最大値が、ｍａｘ（Ｊｉ１，Ｊｉ２，Ｊｉ３，Ｊ（ｉ＋１）１，Ｊ（ｉ＋１）２，Ｊ（ｉ＋１）３）となる。従って、各ユーザにおける各ジョブ間の待ち時間を最小とするために、Ｊｉ１、Ｊｉ２、Ｊｉ３の処理時間を同一の長さとする。このような処理時間となるように各階層における情報処理装置の台数を設定することにより、システム全体における認証時間の短縮を図ることができる。
【００５７】
再び図１に戻って、本実施形態に係る生体認証管理システム１が備えるテンプレート管理装置３０について説明する。
【００５８】
本実施形態に係るテンプレート管理装置３０は、生体認証システム２０が生体情報の認証処理を行う際に利用するテンプレートを管理する装置である。テンプレート管理装置３０は、生体認証システム２０に属する各情報処理装置群からの要請に応じて、これらの情報処理装置群が指定したテンプレートを提供する。
【００５９】
なお、図１では、本実施形態に係る照合順位テーブル管理装置１０と、テンプレート管理装置３０とが、それぞれ異なる装置として生体認証管理システム１内に設けられている場合について示しているが、図１に示した例に限定されるわけではない。例えば、本実施形態に係る照合順位テーブル管理装置１０がテンプレート管理装置３０の機能を有していてもよく、テンプレート管理装置３０が照合順位テーブル管理装置１０の機能を有していてもよい。
【００６０】
次に、図４〜図６を参照しながら、本実施形態に係る生体認証管理システムの適用例について、詳細に説明する。図４〜図６は、本実施形態に係る生体認証管理システムの適用例について説明するための説明図である。
【００６１】
本実施形態に係る生体認証管理システム１は、例えば図４に示したような、建物全体における入退室管理システムに適用することができる。図４に示した例では、ある建物が３つのフロアから構成されており、１階には、入口ａと喫煙エリアが存在し、２階には、入口ｂおよび入口ｃが存在し、３階には、入口ｄおよび入口ｅが存在するものとする。また、それぞれの入口には、本実施形態に係る生体認証システム２０が備える入出力装置２１が設置されているものとする。
【００６２】
このような建物の場合、各ユーザは、自身のオフィスに最も近い入口を最も多く使うはずである。従って、２階にオフィスがある従業員Ｂが最も利用するであろう入口は、入口ｂであり、従業員ＣおよびＤが最も利用するであろう入口は、入口ｃであると考えられる。
【００６３】
また、ユーザの個性によって、それぞれの入口を利用するユーザ分布にも、周期的なパターンが見出せると考えられる。例えば、喫煙エリアの近傍に位置する入口ａは、たばこを吸う従業員Ａに最も多く利用されると考えられる。その他にも、時間帯によって入口を出入りするユーザの分布が変わると考えられる。例えば、朝早く出勤する従業員と、夜遅くまで残業する従業員は、入口を利用する時間帯に相違点が生じると考えられる。
【００６４】
このように、各入口が設けられた場所や、各入口を利用するユーザの違いによって、図５（ａ）および図５（ｂ）に例示したように、ある入口を利用するユーザの分布は各入口に固有なものとなる。また、このようなユーザの利用分布は、着目している時間帯によっても変化することとなる。
【００６５】
そこで、本実施形態に係る生体認証管理システム１では、統計的なゲインを目的とし、生体認証システム２０が、入力された生体情報を受け入れる前にどのユーザが認証処理を要請したのかを統計的に推測する機能を有するようにする。
【００６６】
例えば、図４の例において、一階の入口ａは、喫煙者であるユーザＡが出入りする可能性が高い。従って、入口ａの入退室を管理する場合には、喫煙者であるユーザを優先的に処理するようにすれば、認証処理に要する待ち時間を短縮することが可能となる。
【００６７】
より詳細には、本実施形態に係る生体認証管理システム１では、ある入出力装置２１を利用して決まった時間帯に出入りするユーザに関するユーザ分布を参考にし、テンプレートがその時間帯に出入りする最も確からしいユーザの順に参照されるようにする。このようなテンプレートの参照順序の調整は、以下で説明するような照合順位テーブルを利用して行う。これにより、本実施形態に係る生体認証システム１では、時間帯によってテンプレートの読み出し順位を動的に更新しながら、生体認証処理を行うことが可能となる。
【００６８】
また、統計的に処理されるリストである照合順位テーブルは、後述するように一定時間毎に更新されるため、図５に示したようなユーザの利用パターンに何らかの変化が生じた場合であっても、容易に対応が可能である。
【００６９】
ところで、本実施形態に係る生体認証システム２０は、例えば図２に示したように、生体認証処理を複数の段階に分けて、それぞれの段階毎にそれぞれの段階での判定対象に基づいて認証処理を行う。このような分割処理は、例えば図６のように表すことができる。
【００７０】
すなわち、第Ｎ階層に属する情報処理装置群は、入力された生体情報（入力データ）を、登録テンプレートデータベースから順に取得した登録データと比較して、認証に成功したか（換言すれば、入力データが登録データに類似しているか否か）を判定する。入力データが登録データに類似していると判定された場合、第Ｎ階層に属する情報処理装置群は、該当する登録データに関連付けられたＩＤを、次の階層である（Ｎ＋１）階層の情報処理装置群へと伝送する。他方、入力データが登録データに類似していないと判定された場合、第Ｎ階層に属する情報処理装置群は、該当する登録データに関連付けられたＩＤを破棄して、次の階層へは伝送しない。
【００７１】
ここで、本実施形態に係る生体認証システム２０では、先の階層（Ｎの値が小さな階層）ほと、相対的に処理が容易であり識別能力の荒い処理を先に行い、後の階層（Ｎの値が大きな階層）ほど識別能力の高い処理を行う。そのため、早い段階での処理（例えば図２における第１の情報処理装置群２３での処理）では、生体情報の入力者に対応するテンプレートのみならず、他人のテンプレートについても、入力された生体情報に類似するテンプレートとして判定される可能性がある。
【００７２】
以下では、上述のような、中途段階での認証処理により認証が成功したと判断された、生体情報の入力者（すなわち、最終的に認証が成功したと判断されるユーザ）以外のユーザのことを、中途認証成功ユーザと称することとする。また、以下では、最終的に認証が成功したと判断されるユーザのことを、最終認証成功ユーザと称することとする。
【００７３】
生体認証システム２０では待ち行列を利用したパイプライン処理を実施しているため、あるＩＤが途中階層で認証対象候補として選択されると、選択されたＩＤは待ち行列へと追記され、次の階層では待ち行列に追記された順番に認証処理が実施される。そのため、中認証成功ユーザに対応するＩＤが、最終認証成功ユーザに対応するＩＤよりも先に登録テンプレートデータベースから読み出されると、生体認証システム２０としては無駄な計算時間が増え、ユーザとしては待ち時間の増加につながることとなる。
【００７４】
そこで、本実施形態に生体認証管理システム１では、時間帯によって処理の各段階で生じる結果記録とユーザの分布を利用し、途中段階で本人として認証されてしまうようなテンプレートを推定し、そのテンプレートの照合順位を後の方に変更しながら処理を行う。これにより、上述のような中途認証成功ユーザに対応するテンプレートが遅い順番で読み出されることとなる。その結果、中途認証成功ユーザのテンプレートが読み出される前、または、中途認証成功ユーザに対する低階層の処理が行われている間に、生体情報を入力した本人が最上位階層で認証される可能性が高くなる。
【００７５】
また、本実施形態に係る生体認証管理システム１では、時間帯毎に中途認証成功ユーザに関する動的なランキングを行い、この中途認証成功ユーザに関するランキングを随時更新することで、例えば図５に示したようなユーザの分布の変化に対応可能となる。
【００７６】
本実施形態に係る生体認証管理システム１では、上述のようなテンプレートの照合順位に関する管理を、後述するような照合順位テーブルを用いて実施する。また、この照合順位テーブルの管理は、照合順位テーブル管理装置１０によって行う。以下では、この照合順位テーブル管理装置１０について、詳細に説明する。
【００７７】
なお、上述の適用例における説明では、入退室管理システムを例に挙げて説明を行ったが、その他にも、ワークステーションのサーバなどへログオンするための社内的な大規模システムにおいても、同じようなパターンが生じると考えられる。
【００７８】
＜照合順位テーブル管理装置の構成について＞
続いて、図７を参照しながら、本実施形態に係る照合順位テーブル管理装置の構成について、詳細に説明する。図７は、本実施形態に係る照合順位テーブル管理装置の構成を説明するためのブロック図である。
【００７９】
本実施形態に係る照合順位テーブル管理装置１０は、例えば図７に示したように、認証結果情報取得部１０１と、ユーザテーブル管理部１０３と、照合順位テーブル管理部１０９と、通信部１１１と、記憶部１１３と、を主に備える。
【００８０】
認証結果情報取得部１０１は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等により実現される。認証結果情報取得部１０１は、後述する通信部１１１を介して、生体認証システム２０の各情報処理装置群から、入力された生体情報に関する認証結果を表す情報である認証結果情報を取得する。認証結果情報取得部１０１は、例えば、各情報処理装置群によって、それぞれの情報処理装置群における認証結果が確定した時点で、各情報処理装置群から認証結果情報を取得する。認証結果情報取得部１０１は、取得した各情報処理装置群における認証結果が記載された認証結果情報を、後述するユーザテーブル管理部１０３に伝送する。
【００８１】
ユーザテーブル管理部１０３は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。ユーザテーブル管理部１０３は、後述する照合順位テーブルの更新を行う際に利用される中途認証成功ユーザテーブルおよび最終認証成功ユーザテーブルの管理を行う。このユーザテーブル管理部１０３は、中途認証成功ユーザテーブル管理部１０５と、最終認証成功ユーザテーブル管理部１０７と、を更に備える。
【００８２】
中途認証成功ユーザテーブル管理部１０５は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。中途認証成功ユーザテーブル管理部１０５は、中途認証成功ユーザに関する情報である中途認証成功ユーザ情報を管理する。また、中途認証成功ユーザテーブル管理部１０５は、中途認証成功ユーザ情報に対応するテンプレートが最終的な認証以前の各情報処理装置群において認証が成功したと判断された回数を更に管理してもよい。中途認証成功ユーザテーブル管理部１０５は、この中途認証成功ユーザ情報および認証が成功したと判断された回数（以下、認証回数と称する。）を、例えば図８に示したようなテーブルとして管理する。なお、図８は、中途認証成功ユーザテーブルおよび最終認証成功ユーザテーブルを説明するための説明図である。
【００８３】
中途認証成功ユーザテーブルは、例えば図８に示したように、ユーザ情報ｕｉ（ｉ＝１，・・・，Ｎ）と、時間帯ｔｊ（ｊ＝１，・・・、Ｍ）と、が項目として設定されたテーブルである。ユーザ情報ｕｉは、例えば、ユーザのＩＤや、ユーザの名前等であって、当該ユーザのテンプレートを一意に特定可能な情報である。また、時間帯ｔｊは、１日（＝２４時間）を所定の時間ごとに区切った時間帯である。１日を区切る時間は、任意の値に設定することが可能であり、例えば、３０分ごと、１時間ごと、数時間ごと等とすることができる。また、１日を区切る時間を短くするほど、精密なユーザの分布の管理（ひいては、照合順位の管理）を行うことが可能である。中途認証成功ユーザテーブルでは、ユーザ情報ｕｉと時間帯ｔｊの交差した欄に、時間帯ｔｊにおいてユーザｕｉが中途認証成功ユーザとなった回数（認証回数）が記録される。例えば、図８に示したユーザｕ１は、時間帯ｔ１において１０回中途認証成功ユーザとなったことを示している。以下の説明では、中途認証成功ユーザテーブルでのユーザｕｉの時間帯ｔｊにおける認証回数を、ｆ（ｕｉ，ｔｊ）と表すこととし、中途認証回数と称することとする。
【００８４】
中途認証成功ユーザテーブル管理部１０５は、認証結果情報取得部１０１から認証結果情報が伝送されると、各情報処理装置群における認証結果ごとに、各情報処理装置群により認証が成功したと判断されたユーザの前記認証回数を増加させる。認証回数の増加量は、それぞれの情報処理装置群で一定であってもよく、上位の情報処理装置群ほど（すなわち、最終的な認証を行う情報処理装置群に近づくほど）増加量を増やしても良い。
【００８５】
ここで、生体認証システム２０が第１〜第３の情報処理装置群で構成されており、あるユーザが第１および第２の情報処理装置群で認証に成功したことを表す認証結果情報が伝送された場合を考える。また、情報処理装置群が属する階層に関わらず、増加量は一定（＋１）であるとする。この場合、中途認証成功ユーザテーブル管理部１０５は、認証結果情報に記載されている時刻から該当する時間帯を判断し、該当する時間帯における該当するユーザの中途認証回数を２増加させる。これは、第１の情報処理装置群における認証で＋１となり、第２の情報処理装置群における認証で＋１となるからである。
【００８６】
従って、この中途認証成功ユーザテーブルに記載された中途認証回数が多いユーザほど、他のユーザと間違って認証されやすいユーザであるといえる。
【００８７】
また、あるユーザのユーザ情報に、常に照合順位を上位としておくべき特別なユーザであることを表す属性情報が関連付けられている場合には、中途認証成功ユーザテーブル管理部１０５は、この特別なユーザが中途認証成功ユーザとなったとしても、中途認証回数を増加させない。以下で説明するように、中途認証成功ユーザテーブルはユーザの照合順位をより低い順位へと変更する際に利用されるテーブルであるが、上述のような特別なユーザに関する処理を行うことで、特別なユーザの照合順位が低下することを防止することができる。
【００８８】
また、後述する最終認証成功ユーザテーブル管理部１０７から、最終認証成功ユーザに関する情報が伝送されると、中途認証成功ユーザテーブル管理部１０５は、この最終認証成功ユーザが最終的に認証されるまでに増加させた中途認証回数を、増加させた分だけ減少させる。ここで、生体認証システム２０が第１〜第３の情報処理装置群で構成されており、情報処理装置群が属する階層に関わらず増加量が一定（＋１）である場合を考える。この際、第３の情報処理装置群で最終的に認証されるユーザは、当然ながら第１の情報処理装置群および第２の情報処理装置群においても認証が成功する。そのため、最終認証成功ユーザに対応する中途認証成功ユーザテーブルの中途認証回数は、第３の情報処理装置群において最終的に認証されるまでに、２増加している。そこで、中途認証成功ユーザテーブル管理部１０５は、最終認証成功ユーザテーブル管理部１０７から最終認証成功ユーザに関する情報が伝送されると、中途認証成功ユーザテーブルの該当するユーザの中途認証回数を２減少させる。これにより、最終的に認証に成功したユーザであるにもかかわらず中途認証回数が増加してしまうという現象を防止することができる。
【００８９】
中途認証成功ユーザテーブルは、例えば後述する記憶部１１３に格納されており、中途認証成功ユーザテーブル管理部１０５は、上述のような中途認証回数の更新処理が終了すると、更新後のユーザテーブルを記憶部１１３に格納する。
【００９０】
なお、本実施形態に係る照合順位テーブル管理装置１０が生体認証システム２０に始めて接続される際には、中途認証成功ユーザテーブル管理部１０５は、例えば図８に示したような形式の中途認証成功ユーザテーブルを生成し、後述する記憶部１１３に格納する。
【００９１】
最終認証成功ユーザテーブル管理部１０７は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。最終認証成功ユーザテーブル管理部１０７は、最終認証成功ユーザに関する情報である最終認証成功ユーザ情報を管理する。また、最終認証成功ユーザテーブル管理部１０７は、最終認証成功ユーザ情報に対応するテンプレートが最終的な認証に成功したと判断された回数を更に管理してもよい。最終認証成功ユーザテーブル管理部１０７は、この最終認証成功ユーザ情報および認証が成功したと判断された回数（以下、最終認証回数と称する。）を、例えば図８に示したような形式のテーブルとして管理する。
【００９２】
最終認証成功ユーザテーブルは、例えば図８に示したように、ユーザ情報ｕｉ（ｉ＝１，・・・，Ｎ）と、時間帯ｔｊ（ｊ＝１，・・・、Ｍ）と、が項目として設定されたテーブルである。ユーザ情報ｕｉは、例えば、ユーザのＩＤや、ユーザの名前等であって、当該ユーザのテンプレートを一意に特定可能な情報であり、中途認証成功ユーザテーブルにおけるユーザ情報と一対一に対応するように設定される。また、時間帯ｔｊは、１日（＝２４時間）を所定の時間ごとに区切った時間帯である。１日を区切る時間は、任意の値に設定することが可能であり、例えば、３０分ごと、１時間ごと、数時間ごと等とすることができる。また、１日を区切る時間を短くするほど、精密なユーザの分布の管理（ひいては、照合順位の管理）を行うことが可能である。最終認証成功ユーザテーブルでは、ユーザ情報ｕｉと時間帯ｔｊの交差した欄に、時間帯ｔｊにおいてユーザｕｉが最終認証成功ユーザとなった回数が記録される。以下の説明では、最終認証成功ユーザテーブルでのユーザｕｉの時間帯ｔｊにおける認証回数を、ｖ（ｕｉ，ｔｊ）と表すこととし、最終認証回数と称することとする。
【００９３】
最終認証成功ユーザテーブル管理部１０７は、認証結果情報取得部１０１から認証結果情報が伝送されると、伝送された認証結果情報を参照して、最終的に認証されたユーザに関する情報の有無を判断する。認証結果情報に最終的に認証されたユーザ（最終認証成功ユーザ）に関する情報が記載されている場合、最終認証成功ユーザテーブル管理部１０７は、最終認証成功ユーザに対応する最終認証回数を１増加させる。
【００９４】
このように、最終認証成功ユーザテーブルは、生体認証システム２０に生体情報を登録しているユーザのシステム利用履歴を表すテーブルとして機能する。従って、ある時間帯ｔｊにおける全ての登録ユーザの最終認証回数を縦軸にとり、登録ユーザのユーザ情報ｕｉを横軸にとって、最終認証回数をユーザごとにプロットすると、図５に示したような、ある時間帯におけるユーザの利用分布を表したグラフとなる。
【００９５】
従って、ある時間帯における最終認証回数が多いユーザに対応するテンプレートの照合順位をより上位とすることで、生体認証システム２０は、最終認証回数の多いユーザのテンプレートを優先的に照合するようになる。
【００９６】
また、最終認証成功ユーザテーブル管理部１０７は、最終認証成功ユーザが確定すると、中途認証成功ユーザテーブル管理部１０５に対して、最終認証成功ユーザが確定するまでに増加した一連の中途認証回数を、増加した分だけ減少させるように要請する。
【００９７】
ここで、最終認証成功ユーザテーブルは、例えば後述する記憶部１１３に格納されており、最終認証成功ユーザテーブル管理部１０７は、上述のような最終認証回数の更新処理が終了すると、更新後のユーザテーブルを記憶部１１３に格納する。
【００９８】
なお、本実施形態に係る照合順位テーブル管理装置１０が生体認証システム２０に始めて接続される際には、最終認証成功ユーザテーブル管理部１０７は、例えば図８に示したような形式の最終認証成功ユーザテーブルを生成し、後述する記憶部１１３に格納する。
【００９９】
ここで、図９を参照しながら、ある生体情報の認証過程における中途認証成功ユーザテーブルと最終認証成功ユーザテーブルの変化の様子を詳細に説明する。図９は、中途認証成功ユーザテーブルと最終認証成功ユーザテーブルの変化の様子を説明するための説明図である。
【０１００】
なお、以下の説明では、ユーザＡ〜ユーザＥの５人のユーザのテンプレートがテンプレート管理装置３０に登録されているものとし、ユーザＥは、中途認証回数が増加しない特別なユーザであるものとする。また、生体認証システム２０は、第１の情報処理装置群、第２の情報処理装置群および第３の情報処理装置群を有する３階層構造となっているものとする。また、中途認証回数の増加量は、認証の階層によらず一定であるとする。
【０１０１】
ここで、ユーザＡが入出力装置２１に生体情報を入力して、本人認証処理が行われる場合を考える。第１の情報処理装置群（すなわち、第１階層）では、ユーザＡ〜ユーザＥの５人全てが、認証に成功したとする。この場合、認証結果情報取得部１０１は、第１の情報処理装置群からそれぞれのユーザに関する認証結果情報を取得して、中途認証成功ユーザテーブル管理部１０５に伝送する。中途認証成功ユーザテーブル管理部１０５は、認証結果情報を参照して、ユーザＡ〜ユーザＥの全てが認証に成功したことを把握すると、全てのユーザの中途認証回数を１ずつ増加させようとする。その結果、ユーザＡ〜ユーザＤの中途認証回数は、図９上段に示したように、それぞれ１増加することとなる。しかしながら、ユーザＥは中途認証回数が増加しない特別なユーザであるため、ユーザＥのみは中途認証回数が増加しない。
【０１０２】
一方、生体認証システム２０では、全てのユーザのＩＤが、第２の情報処理装置群との間に設けられた待ち行列に入力され、第２の情報処理装置群により順に処理されることとなる。ここで、第２の情報処理装置群による認証処理で、ユーザＡ（生体情報を入力したユーザ）と、ユーザＣの認証が成功したとする。この場合、認証結果情報取得部１０１は、第２の情報処理装置群からそれぞれのユーザに関する認証結果情報を取得して、中途認証成功ユーザテーブル管理部１０５に伝送する。ユーザＢ、ユーザＤおよびユーザＥは、第２の情報処理装置群における認証が失敗しているため、中途認証成功ユーザテーブル管理部１０５は、これらのユーザに対応する中途認証回数の増加処理を行わない。また、ユーザＡおよびユーザＣは、第２の情報処理装置群における認証が成功しているため、中途認証成功ユーザテーブル管理部１０５は、図９の上から２段目に示したように、これらのユーザに対応する中途認証回数を、それぞれ１ずつ増加させる。
【０１０３】
また、生体認証システム２０では、ユーザＡおよびユーザＣのＩＤが、第３の情報処理装置群との間に設けられた待ち行列に入力され、第３の情報処理装置群により順に処理されることとなる。この第３階層による処理では、生体情報を入力したユーザであるユーザＡのみが認証に成功することとなる。この場合、認証結果情報取得部１０１は、第３の情報処理装置群からそれぞれのユーザに関する認証結果情報を取得して、中途認証成功ユーザテーブル管理部１０５および最終認証成功ユーザテーブル管理部１０７に伝送する。ユーザＣは、第３の情報処理装置群における認証が失敗しているため、中途認証成功ユーザテーブル管理部１０５は、ユーザＣに対応する中途認証回数の増加処理を行わない。他方、ユーザＡは、最終的に認証に成功したユーザであるため、最終認証成功ユーザテーブル管理部１０７は、ユーザＡに対応する最終認証回数を１増加させる。また、最終認証成功ユーザテーブル管理部１０７は、中途認証成功ユーザテーブル管理部１０５に対して、一連の認証処理におけるユーザＡの中途認証回数の増加分を減少させるように要請する。その結果、要請を受けた中途認証成功ユーザテーブル管理部１０５は、ユーザＡの中途認証回数を２減少させる。
【０１０４】
結果として、図９下段に示したように、ユーザＡの中途認証回数に増減はなく、かつ、最終認証回数が１増加することとなる。また、ユーザＢおよびユーザＤのそれぞれは、第１階層における処理に際して中途認証成功ユーザとなったため、中途認証回数が１増加することとなる。また、ユーザＣは、第１階層および第２階層における処理に際して中途認証成功ユーザとなったため、中途認証回数が２増加することとなる。他方、ユーザＥは、第１階層における処理に際して中途認証成功ユーザとなったにも関わらず、ユーザＥが特別ユーザに該当しているため、中途認証回数の増加は生じない。
【０１０５】
以上説明したような中途認証成功ユーザテーブルおよび最終認証成功ユーザテーブルは、テンプレートの照合順序が記載された照合順位テーブルの更新に利用される。ここで、照合順位テーブルの更新処理では、以下で詳述するように、ある閾値を基準に判断を行う。そのため、ある時点においてｆ（ｕｉ，ｔｊ）とｖ（ｕｉ，ｔｊ）の比較を行う際には、これらの認証回数が常にある一定期間Ｐ（例えば、１週間または１ヶ月間等）における回数であることが好ましい。そこで、本実施形態に係る各テーブル管理部は、決まった単位期間ｐ（例えば、１日等）で、ｆ（ｕｉ，ｔｊ）およびｖ（ｕｉ，ｔｊ）を自動更新する。このような処理を行うために、中間認証成功ユーザテーブル管理部１０５および最終認証成功ユーザテーブル管理部１０７は、Ｐ＝Ｌ×ｐとし、時間帯ｔｊごとに、図１０に示したようなＬ列×ｕｉ行のテーブルを生成する。
【０１０６】
例えば、一定期間Ｐが約１ヶ月であり、単位期間ｐが１日だとすると、Ｐ＝３０ｐと設定することができる。ここで、テンプレート管理装置３０に登録されている全ユーザ数がＮである場合、中間認証成功ユーザテーブル管理部１０５および最終認証成功ユーザテーブル１０７は、Ｌ行×Ｎ列のテーブルを管理することとなる。また、中間認証成功ユーザテーブル管理部１０５および最終認証成功ユーザテーブル管理部１０７は、単位期間ｐ毎（すなわち１日毎）に、自身が管理しているテーブルの一番上の行を消し、最新の単位期間ｐに得た結果を、一番下の行に追加する。
【０１０７】
再び図７に戻って、本実施形態に係る照合順位テーブル管理部１０９について説明する。
照合順位テーブル管理部１０９は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。照合順位テーブル管理部１０９は、記憶部１１３に記録されている中途認証成功ユーザテーブルおよび最終認証成功ユーザテーブルに基づいて、テンプレートの照合順序に関する情報が記載されている照合順位テーブルの管理を行う。
【０１０８】
より詳細には、照合順位テーブル管理部１０９は、時間帯ｔｊ毎に、最終認証成功ユーザテーブルに記載されている各ユーザの最終認証回数を読み出し、最終認証回数が所定の閾値以上であるユーザの照合順位を高い順位に変更する。これにより、ある時間帯ｔｊにおいて最終認証回数が多いユーザは、他のユーザに比べて優先的にテンプレートが生体認証システム２０により読み出されるようになる。
【０１０９】
また、照合順位テーブル管理部１０９は、時間帯ｔｊ毎に、中途認証成功ユーザテーブルに記載されている各ユーザの中途認証回数を読み出し、中途認証回数が所定の閾値以上であるユーザの照合順位を低い順位（例えば最下位）へと変更する。
【０１１０】
ここで、あるユーザｕｉが、ある時間帯ｔｊにおいて、中途認証成功ユーザテーブルと最終認証成功ユーザテーブルの双方で認証回数が大きな値となっている場合が生じうる。このような場合には、照合順位テーブル管理部１０９は、最終認証成功ユーザテーブルに記載されている最終認証回数を、中途認証回数よりも重視する。すなわち、あるユーザｕｉについて、ｖ（ｕｉ，ｔｊ）の値が所定の閾値以下である場合にのみ、ｆ（ｕｉ，ｔｊ）の値に基づいて、照合順位を低い順位へと変更する。これは、同じ入出力装置２１を使用しているユーザ同士の間でも、中途認証成功ユーザが出現する可能性を否定できないためである。
【０１１１】
照合順位テーブル管理部１０９は、上述のような照合順位テーブルの更新処理を、一定期間Ｐごとに実施する。照合順位テーブルの更新に利用される２種類のユーザテーブルは、単位期間ｐごとに内容が更新されるため、一定期間Ｐが経過すると、２種類のユーザテーブルの内容は、一定期間Ｐの経過前のものとは一新されることとなる。その結果、照合順位テーブル管理部１０９は、ユーザの生体認証システム２０の利用状況を踏まえた適切な照合順位テーブルの管理を行うことができる。
【０１１２】
照合順位テーブル管理部１０９は、上述のような照合順位テーブルの更新処理を行うことで、例えば図１０に示したような照合順位テーブルを定期的に生成することとなる。照合順位テーブルは、例えば図１０に示したように、時間帯ｔｊ（ｊ＝１，・・・，Ｍ）ごとに照合順位が設定されているテーブルである。このテーブルの上側に記載されているユーザほど、生体認証システム２０において、早く照合処理が実施される。例えば、時間帯ｔ１においては、ユーザｕ５が最初に照合されるユーザであり、ユーザｕ１０が最後に照合されるユーザとなっている。
【０１１３】
照合順位テーブル管理部１０９は、更新処理を行った照合順位テーブルを、後述する記憶部１１３に格納する。また、照合順位テーブル管理部１０９は、更新処理を行った照合順位テーブルを、後述する通信部１１１を介して、生体認証システム２０を構成する各情報処理装置群へと伝送する。
【０１１４】
通信部１１１は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、通信装置等により実現される。通信部１１１は、照合順位テーブル管理装置１０と生体認証システム２０との間、および、照合順位テーブル管理装置１０とテンプレート管理装置３０で、通信網１２を介して行われる通信の制御を行う。
【０１１５】
記憶部１１３は、中途認証成功ユーザテーブル、最終認証成功ユーザテーブルおよび照合順位テーブルを記憶する。また、これらのテーブル以外にも、照合順位テーブル管理装置１０が、何らかの処理を行う際に保存する必要が生じた様々なパラメータや処理の途中経過等、または、各種のデータベース等を、適宜記憶することが可能である。この記憶部１１３は、照合順位テーブル管理装置１０に設けられた各処理部が、自由に読み書きを行うことが可能である。
【０１１６】
以上、本実施形態に係る照合順位テーブル管理装置１０の機能の一例を示した。上記の各構成要素は、汎用的な部材や回路を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。また、各構成要素の機能を、ＣＰＵ等が全て行ってもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用する構成を変更することが可能である。
【０１１７】
なお、上述のような本実施形態に係る照合順位テーブル管理装置の各機能を実現するためのコンピュータプログラムを作製し、パーソナルコンピュータ等に実装することが可能である。また、このようなコンピュータプログラムが格納された、コンピュータで読み取り可能な記録媒体も提供することができる。記録媒体は、例えば、磁気ディスク、光ディスク、光磁気ディスク、フラッシュメモリなどである。また、上記のコンピュータプログラムは、記録媒体を用いずに、例えばネットワークを介して配信してもよい。
【０１１８】
また、上述の説明では、認証結果情報取得部１０１が生体認証システム２０から認証結果情報を取得する場合について説明したが、この場合に限定されるわけではない。例えば、生体認証システム２０に含まれる各情報処理装置群が、照合順位テーブル管理装置１０へと自動的に認証結果情報を送信してもよい。また、各情報処理装置群および照合順位テーブル管理装置１０の双方が共通してアクセス可能な箇所に各情報処理装置群が認証結果情報を記録し、照合順位テーブル管理装置１０がこの格納箇所から認証結果情報を取得してもよい。
【０１１９】
＜照合順位テーブルの管理方法について＞
続いて、図１２を参照しながら、本実施形態に係る照合順位テーブルの管理方法について詳細に説明する。図１２は、本実施形態に係る照合順位テーブルの管理方法を説明するための流れ図である。
【０１２０】
まず、照合順位テーブル管理装置１０の認証結果情報取得部１０１は、生体認証システム２０から認証結果情報が取得できたか否かを判定している（ステップＳ１０１）。生体認証システム２０から認証結果情報が取得できなかった場合には、認証結果情報取得部１０１は、再びステップＳ１０１に戻って認証結果情報の取得を試みる。また、生体認証システム２０から認証結果情報が取得できた場合には、認証結果情報取得部１０１は、取得した認証結果情報を、中途認証成功ユーザテーブル管理部１０５および最終認証成功ユーザテーブル管理部１０７に伝送する。
【０１２１】
認証結果情報が伝送された中途認証成功ユーザテーブル管理部１０５および最終認証成功ユーザテーブル管理部１０７は、認証結果情報に基づいて、中途認証成功ユーザテーブルおよび最終認証成功ユーザテーブルの更新処理を行う（ステップＳ１０３）。より詳細には、中途認証成功ユーザテーブル管理部１０５は、伝送された認証結果情報に、最終的な認証以前の段階で、各情報処理装置群における認証処理に成功したユーザに関する情報が記載されていた場合には、中途認証成功ユーザテーブルの更新処理を実施する。また、最終認証成功ユーザテーブル管理部１０７は、伝送された認証結果情報に、最終的な認証が得られたユーザに関する情報が記載されていた場合には、最終認証成功ユーザテーブルの更新処理を行う。また、最終認証成功ユーザテーブル管理部１０７は、最終認証成功ユーザが最終的に認証されるまでに増加した中途認証回数の削減を、中途認証成功ユーザテーブル管理部１０５に要請する。
【０１２２】
照合順位テーブル管理部１０９は、前回照合順位テーブルの更新処理を実施してから一定期間Ｐが経過したか否かを判断する（ステップＳ１０５）。一定期間Ｐが経過していない場合には、照合順位テーブル管理部１０９は、照合順位テーブルの更新処理を実施しない。また、一定期間Ｐが経過している場合には、照合順位テーブル管理部１０９は、中途認証成功ユーザテーブルおよび最終認証成功ユーザテーブルに基づいて、照合順位テーブルを更新する（ステップＳ１０７）。
【０１２３】
このように、本実施形態に係る照合順位テーブル管理方法は、中途認証成功ユーザに関する中途認証成功ユーザテーブルと、最終認証成功ユーザに関する最終認証成功ユーザテーブルに基づいて、照合順位テーブルを更新する。段階的な生体認証処理を実施する生体認証システム２０は、このような方法により管理される照合順位テーブルを用いてテンプレートの照合処理を実施することで、効率よく複数の生体情報の認証を並列処理により実施することができる。
【０１２４】
＜ハードウェア構成について＞
次に、図１３を参照しながら、本発明の各実施形態に係る照合順位テーブル管理装置１０のハードウェア構成について、詳細に説明する。図１３は、本発明の各実施形態に係る照合順位テーブル管理装置１０のハードウェア構成を説明するためのブロック図である。
【０１２５】
照合順位テーブル管理装置１０は、主に、ＣＰＵ９０１と、ＲＯＭ９０３と、ＲＡＭ９０５と、を備える。また、照合順位テーブル管理装置１０は、更に、ホストバス９０７と、ブリッジ９０９と、外部バス９１１と、インターフェース９１３と、入力装置９１５と、出力装置９１７と、ストレージ装置９１９と、ドライブ９２１と、接続ポート９２３と、通信装置９２５とを備える。
【０１２６】
ＣＰＵ９０１は、演算処理装置および制御装置として機能し、ＲＯＭ９０３、ＲＡＭ９０５、ストレージ装置９１９、またはリムーバブル記録媒体９２７に記録された各種プログラムに従って、照合順位テーブル管理装置１０内の動作全般またはその一部を制御する。ＲＯＭ９０３は、ＣＰＵ９０１が使用するプログラムや演算パラメータ等を記憶する。ＲＡＭ９０５は、ＣＰＵ９０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を一次記憶する。これらはＣＰＵバス等の内部バスにより構成されるホストバス９０７により相互に接続されている。
【０１２７】
ホストバス９０７は、ブリッジ９０９を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス９１１に接続されている。
【０１２８】
入力装置９１５は、例えば、マウス、キーボード、タッチパネル、ボタン、スイッチおよびレバーなどユーザが操作する操作手段である。また、入力装置９１５は、例えば、赤外線やその他の電波を利用したリモートコントロール手段（いわゆる、リモコン）であってもよいし、照合順位テーブル管理装置１０の操作に対応した携帯電話やＰＤＡ等の外部接続機器９２９であってもよい。さらに、入力装置９１５は、例えば、上記の操作手段を用いてユーザにより入力された情報に基づいて入力信号を生成し、ＣＰＵ９０１に出力する入力制御回路などから構成されている。照合順位テーブル管理装置１０のユーザは、この入力装置９１５を操作することにより、照合順位テーブル管理装置１０に対して各種のデータを入力したり処理動作を指示したりすることができる。
【０１２９】
出力装置９１７は、取得した情報をユーザに対して視覚的または聴覚的に通知することが可能な装置で構成される。このような装置として、ＣＲＴディスプレイ装置、液晶ディスプレイ装置、プラズマディスプレイ装置、ＥＬディスプレイ装置およびランプなどの表示装置や、スピーカおよびヘッドホンなどの音声出力装置や、プリンタ装置、携帯電話、ファクシミリなどがある。出力装置９１７は、例えば、照合順位テーブル管理装置１０が行った各種処理により得られた結果を出力する。具体的には、表示装置は、照合順位テーブル管理装置１０が行った各種処理により得られた結果を、テキストまたはイメージで表示する。他方、音声出力装置は、再生された音声データや音響データ等からなるオーディオ信号をアナログ信号に変換して出力する。
【０１３０】
ストレージ装置９１９は、照合順位テーブル管理装置１０の記憶部の一例として構成されたデータ格納用の装置である。ストレージ装置９１９は、例えば、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等の磁気記憶部デバイス、半導体記憶デバイス、光記憶デバイス、または光磁気記憶デバイス等により構成される。このストレージ装置９１９は、ＣＰＵ９０１が実行するプログラムや各種データ、および外部から取得した各種のデータなどを格納する。
【０１３１】
ドライブ９２１は、記録媒体用リーダライタであり、照合順位テーブル管理装置１０に内蔵、あるいは外付けされる。ドライブ９２１は、装着されている磁気ディスク、光ディスク、光磁気ディスク、または半導体メモリ等のリムーバブル記録媒体９２７に記録されている情報を読み出して、ＲＡＭ９０５に出力する。また、ドライブ９２１は、装着されている磁気ディスク、光ディスク、光磁気ディスク、または半導体メモリ等のリムーバブル記録媒体９２７に記録を書き込むことも可能である。リムーバブル記録媒体９２７は、例えば、ＤＶＤメディア、ＨＤ−ＤＶＤメディア、Ｂｌｕ−ｒａｙメディア等である。また、リムーバブル記録媒体９２７は、コンパクトフラッシュ（登録商標）（ＣｏｍｐａｃｔＦｌａｓｈ：ＣＦ）、メモリースティック、または、ＳＤメモリカード（Ｓｅｃｕｒｅ  Ｄｉｇｉｔａｌ  ｍｅｍｏｒｙ  ｃａｒｄ）等であってもよい。また、リムーバブル記録媒体９２７は、例えば、非接触型ＩＣチップを搭載したＩＣカード（Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ  ｃａｒｄ）または電子機器等であってもよい。
【０１３２】
接続ポート９２３は、機器を照合順位テーブル管理装置１０に直接接続するためのポートである。接続ポート９２３の一例として、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）ポート、ｉ．Ｌｉｎｋ等のＩＥＥＥ１３９４ポート、ＳＣＳＩ（Ｓｍａｌｌ  Ｃｏｍｐｕｔｅｒ  Ｓｙｓｔｅｍ  Ｉｎｔｅｒｆａｃｅ）ポート等がある。接続ポート９２３の別の例として、ＲＳ−２３２Ｃポート、光オーディオ端子、ＨＤＭＩ（Ｈｉｇｈ−Ｄｅｆｉｎｉｔｉｏｎ  Ｍｕｌｔｉｍｅｄｉａ  Ｉｎｔｅｒｆａｃｅ）ポート等がある。この接続ポート９２３に外部接続機器９２９を接続することで、照合順位テーブル管理装置１０は、外部接続機器９２９から直接各種データを取得したり、外部接続機器９２９に各種データを提供したりする。
【０１３３】
通信装置９２５は、例えば、通信網９３１に接続するための通信デバイス等で構成された通信インターフェースである。通信装置９２５は、例えば、有線または無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、Ｂｌｕｅｔｏｏｔｈ、またはＷＵＳＢ（Ｗｉｒｅｌｅｓｓ  ＵＳＢ）用の通信カード等である。また、通信装置９２５は、光通信用のルータ、ＡＤＳＬ（Ａｓｙｍｍｅｔｒｉｃ  Ｄｉｇｉｔａｌ  Ｓｕｂｓｃｒｉｂｅｒ  Ｌｉｎｅ）用のルータ、または、各種通信用のモデム等であってもよい。この通信装置９２５は、例えば、インターネットや他の通信機器との間で、例えばＴＣＰ／ＩＰ等の所定のプロトコルに則して信号等を送受信することができる。また、通信装置９２５に接続される通信網９３１は、有線または無線によって接続されたネットワーク等により構成され、例えば、インターネット、家庭内ＬＡＮ、赤外線通信、ラジオ波通信または衛星通信等であってもよい。
【０１３４】
以上、本発明の各実施形態に係る照合順位テーブル管理装置１０の機能を実現可能なハードウェア構成の一例を示した。上記の各構成要素は、汎用的な部材を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用するハードウェア構成を変更することが可能である。
【０１３５】
＜まとめ＞
以上説明したように、本発明の実施形態に係る照合順位テーブル管理装置１０は、中途認証成功ユーザに関する中途認証成功ユーザテーブルと、最終認証成功ユーザに関する最終認証成功ユーザテーブルに基づいて、照合順位テーブルを更新する。段階的な生体認証処理を行う生体認証システム２０は、生体認証処理を実施している時刻が照合順位テーブルのどの時間帯に属するかを判断し、該当する時間帯の照合順位テーブルに基づいて、テンプレート管理装置３０から順にテンプレートを取得する。各時間帯の照合順位テーブルは、ユーザの行動パターンに基づいて設定されたものであり、また、あるユーザと誤認されやすいユーザの照合順位は低い順位に設定されている。そのため、生体認証システム２０に生体情報を入力したユーザは、過度の待ち時間を経ることなく、認証処理が完了することとなる。また、生体認証システム２０においても、無駄な処理を行う時間が削減されるため、生体認証システム２０の運用の効率化を図ることができる。
【０１３６】
以上、添付図面を参照しながら本発明の好適な実施形態について詳細に説明したが、本発明はかかる例に限定されない。本発明の属する技術の分野における通常の知識を有する者であれば、特許請求の範囲に記載された技術的思想の範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、これらについても、当然に本発明の技術的範囲に属するものと了解される。
【符号の説明】
【０１３７】
１０    照合順位テーブル管理装置
２０    生体認証システム
２１    入出力装置
２３    第１の情報処理装置群
２５    第２の情報処理装置群
２７    第３の情報処理装置群
２９    待ち行列
３０    テンプレート管理装置
１０１    認証結果情報取得部
１０３    ユーザテーブル管理部
１０５    中途認証成功ユーザテーブル管理部
１０７    最終認証成功ユーザテーブル管理部
１０９    照合順位テーブル管理部
１１１    通信部
１１３    記憶部
【図１】
2010244286.tif 000006
【図２】
2010244286.tif 000007
【図３】
2010244286.tif 000008
【図４】
2010244286.tif 000009
【図５】
2010244286.tif 000010
【図６】
2010244286.tif 000011
【図７】
2010244286.tif 000012
【図８】
2010244286.tif 000013
【図９】
2010244286.tif 000014
【図１０】
2010244286.tif 000015
【図１１】
2010244286.tif 000016
【図１２】
2010244286.tif 000017
【図１３】
2010244286.tif 000018