(57)【要約】【課題】認証精度を高く維持するとともに、生体情報の漏洩を防止できるようにする。【解決手段】登録用生体情報から真の登録用特徴点情報を抽出し、ランダムに発生させたダミーデータに基づいて選択した真の登録用特徴点情報の一部と、ダミーデータより生成された偽の特徴点情報とをそなえた登録用混合特徴点情報を生成し、認証用生体情報より認証用特徴点情報を抽出し、偽の特徴点情報に基づいて選択した認証用特徴点情報の一部と偽の特徴点情報とをそなえた認証用混合特徴点情報を生成し、登録用混合特徴点情報と認証用混合特徴点情報との照合により認証を行なう。【選択図】図１
2011013912.tif 000002
【特許請求の範囲】
【請求項１】
入力された登録用生体情報から真の登録用特徴点情報を抽出し、ランダムに発生させたダミーデータに基づいて選択した該真の登録用特徴点情報の一部と、前記ダミーデータより生成された偽の特徴点情報とをそなえた登録用混合特徴点情報を生成し、
入力された認証用生体情報より認証用特徴点情報を抽出し、該偽の特徴点情報に基づいて選択した当該認証用特徴点情報の一部と該偽の特徴点情報とをそなえた認証用混合特徴点情報を生成し、該登録用混合特徴点情報と該認証用混合特徴点情報との照合により認証を行なうことを特徴とする、生体認証システム。
【請求項２】
登録用生体情報取得部によって取得された該登録用生体情報から、該真の登録用特徴点情報として複数の特徴点情報を生成する登録用特徴点情報生成部と、
該ダミーデータとして複数のランダムな偽の特徴点情報を生成するダミーデータ生成部と、
該特徴点情報に対して範囲情報を設定する範囲情報設定部と、
該真の登録用特徴点情報にかかる該範囲情報に基づいて、該複数の偽の特徴点情報から２以上の偽の特徴点情報を偽の特徴点群情報として選択する登録用第１選択部と、
該登録用第１選択部によって選択された該偽の特徴点情報にかかる該範囲情報に基づいて、該複数の真の登録用特徴点情報から２以上の真の登録用特徴点情報を選択する登録用第２選択部と、
該登録用第１選択部によって選択された該偽の特徴点群情報と、該登録用第２選択部によって選択された該２以上の真の登録用特徴点情報とに基づいて該登録用混合特徴点情報を作成する登録用混合特徴点情報作成部と、
該登録用混合特徴点情報作成部によって作成された該登録用混合特徴点情報を格納する登録用混合特徴点情報格納部と、
該登録用第１選択部によって選択された該偽の特徴点群情報を格納する偽の特徴点群情報格納部と、
該認証用生体情報を取得する認証用生体情報取得部と、
該認証用生体情報取得部によって取得された該認証用生体情報から、複数の真の認証用特徴点情報として複数の特徴点情報を生成する認証用特徴点情報生成部と、
該偽の特徴点群情報格納部に格納された該２以上の偽の特徴点情報にかかる該範囲情報に基づいて、該複数の真の認証用特徴点情報から２以上の真の認証用特徴点情報を選択する認証用第１選択部と、
該認証用第１選択部によって選択された該２以上の真の認証用特徴点情報と、該偽の特徴点群情報格納部に格納された該２以上の偽の特徴点情報とに基づいて該認証用混合特徴点情報を作成する認証用混合特徴点情報作成部と、
該登録用混合特徴点情報格納部に格納された該登録用混合特徴点情報と、該認証用混合特徴点情報作成部によって作成された該認証用混合特徴点情報とを照合する照合部とをそなえることを特徴とする、請求項１記載の生体認証システム。
【請求項３】
該範囲情報が、半径と中心角とをそなえる扇形の許容範囲を特定するものであることを特徴とする、請求項２記載の生体認証システム。
【請求項４】
該登録用第１選択部が、該登録用特徴点情報生成部によって生成された該真の認証用特徴点情報にかかる範囲情報における、該ダミーデータ生成部によって作成された該偽の特徴点情報の包含状態に基づいて、該偽の特徴点群情報を選択することを特徴とする、請求項２または請求項３に記載の生体認証システム。
【請求項５】
入力された登録用生体情報から真の登録用特徴点情報を抽出し、ランダムに発生させたダミーデータに基づいて選択した該真の登録用特徴点情報の一部と、前記ダミーデータより生成された偽の特徴点情報とをそなえた登録用混合特徴点情報を生成する登録ステップと、
入力された認証用生体情報より認証用特徴点情報を抽出し、該偽の特徴点情報に基づいて選択した当該認証用特徴点情報の一部と該偽の特徴点情報とをそなえた認証用混合特徴点情報を生成し、該登録用混合特徴点情報と該認証用混合特徴点情報との照合により認証を行なう認証ステップとをそなえることを特徴とする、生体認証方法。
【請求項６】
入力された登録用生体情報から抽出された真の登録用特徴点情報のうち、ランダムに発生させたダミーデータに基づいて選択された当該真の登録用特徴点情報の一部と、前記ダミーデータより生成された偽の特徴点情報とをそなえた登録用混合特徴点情報と、入力された認証用生体情報から抽出された認証用特徴点情報のうち、該偽の特徴点情報に基づいて選択された当該認証用特徴点情報の一部と該偽の特徴点情報とからなる認証用混合特徴点情報とを照合する照合部と、
該認証部による照合結果を出力する出力部とをそなえることを特徴とする、生体認証装置。
【請求項７】
認証用生体情報取得部によって取得された認証用生体情報から、複数の真の認証用特徴点情報を生成する認証用特徴点生成部と、
ランダムに発生させたダミーデータより生成された偽の特徴点情報に基づいて、該複数の真の認証用特徴点情報から２以上の真の認証用特徴点情報を選択する認証用第１選択部と、
該認証用第１選択部によって選択された該２以上の真の認証用特徴点情報と、該偽の特徴点情報とに基づいて認証用混合特徴点情報を作成する認証用混合特徴点情報作成部とをそなえることを特徴とする、生体情報処理装置。
【請求項８】
生体情報を用いた認証機能をコンピュータに実行させるための生体認証プログラムであって、
入力された登録用生体情報から抽出された真の登録用特徴点のうち、ランダムに発生させたダミーデータに基づいて選択された当該真の登録用特徴点情報の一部と、前記ダミーデータより生成された偽の特徴点情報とをそなえた登録用混合特徴点情報と、入力された認証用生体情報から抽出された認証用特徴点情報のうち、該偽の特徴点情報に基づいて選択された当該認証用特徴点情報の一部と該偽の特徴点情報とからなる認証用混合特徴点情報とを照合する照合部と、
該認証部による照合結果を出力させる出力制御部として、該コンピュータを機能させることを特徴とする、生体認証プログラム。
【請求項９】
生体情報を用いた認証に用いられる登録用生体情報を処理する機能をコンピュータに実行させるための生体情報処理プログラムであって、
登録用生体情報取得部によって取得された該登録用生体情報から、該真の登録用特徴点情報として複数の特徴点情報を生成する登録用特徴点情報生成部と、
該ダミーデータとして複数のランダムな偽の特徴点情報を生成するダミーデータ生成部と、
該特徴点情報に対して範囲情報を設定する範囲情報設定部と、
該真の登録用特徴点情報にかかる該範囲情報に基づいて、該複数の偽の特徴点情報から２以上の偽の特徴点情報を偽の特徴点群情報として選択する登録用第１選択部と、
該登録用第１選択部によって選択された該偽の特徴点情報にかかる該範囲情報に基づいて、該複数の真の登録用特徴点情報から２以上の真の登録用特徴点情報を選択する登録用第２選択部と、
該登録用第１選択部によって選択された該偽の特徴点群情報と、該登録用第２選択部によって選択された該２以上の真の登録用特徴点情報とに基づいて該登録用混合特徴点情報を作成する登録用混合特徴点情報作成部と、
該登録用混合特徴点情報作成部によって作成された該登録用混合特徴点情報を登録用混合特徴点情報格納部に格納する登録用混合特徴点情報格納制御部と、
該登録用第１選択部によって選択された該偽の特徴点群情報を偽の特徴点群情報格納部に格納する偽の特徴点群情報格納制御部として、該コンピュータを機能させることを特徴とする、生体情報処理プログラム。
【請求項１０】
生体情報を用いた認証に用いられる認証用生体情報を処理する機能をコンピュータに実行させるための生体情報処理プログラムであって、
認証用生体情報取得部によって取得された該認証用生体情報から、複数の真の認証用特徴点情報を生成する認証用特徴点情報生成部と、
ランダムに発生させたダミーデータより生成された偽の特徴点情報に基づいて、該複数の真の認証用特徴点情報から２以上の真の認証用特徴点情報を選択する認証用第１選択部と、
該認証用第１選択部によって選択された該２以上の真の認証用特徴点情報と、該偽の特徴点情報とに基づいて認証用混合特徴点情報を作成する認証用混合特徴点情報作成部として、該コンピュータを機能させることを特徴とする、生体情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本件は、生体情報を用いた認証技術に関する。
【背景技術】
【０００２】
生体情報を用いた認証システムにおいては、指紋や虹彩、血管パターン、網膜、顔、声紋、署名等の生体情報を登録するものがある。なお、以下、登録された生体情報を登録テンプレートという場合がある。
登録テンプレートは、たとえ暗号化されていたとしても、一旦漏えい、もしくは盗難された場合には、将来にわたって解読されない保証はない。又、これらの生体情報は、任意に設定可能なパスワードとは異なり意図的に変更することはできない。従って、登録テンプレートの標準化が完了し、そのデータ構造が共通化されると、登録テンプレートの偽造を防止することが困難となり深刻な問題となる。
【０００３】
また、漏えいした登録テンプレートと十分なサンプルデータが存在する場合、詐称可能な照合用生体データ（以下、テンポラリ生体データという場合がある）を生成可能であることがこれまでの研究で指摘されている。
そこで、例えば、登録テンプレートの元となる画像にブロック単位の入替えを行なったり、モーフィングを施して変換したりすることにより、登録テンプレートを保護する手法が知られている（非特許文献１参照）。
【０００４】
また、生体から採取した生体情報をかく乱するための変換パラメータを携帯型記録媒体やＩＣカードに格納し、変換後の生体情報をサーバに格納することにより、生体情報の漏洩を防止する認証システムが知られている（特許文献１，２参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−１５８８５１号公報
【特許文献２】特開２００７−３２８５０２号公報
【非特許文献】
【０００６】
【非特許文献１】N. K. Ratha, et al., “Enhancing security and privacy in biometric-based authentication systems”,  IBM System Journal, Vol.40, No.3, 2001
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、このような従来の手法において、登録テンプレートの元となる画像に変換等を行なう手法においては、変換後の画像から視覚的な一致、不一致を頼りに元の画像を類推可能であり、又、特徴点間の距離が変化することにより認証精度が劣化するという課題がある。
また、変換パラメータと変換後の生体情報との双方が流出した場合に、漏えいした生体情報に対して逆変換を行なうことにより元の生体情報が判明するおそれもある。従来の認証システムにおいては、登録テンプレートを変更するためのパラメータを秘密情報として安全に保持することが前提となっており、本質的には暗号鍵に加えてアルゴリズムを秘匿しているにすぎない。
【０００８】
従って、サーバ上の登録テンプレートとユーザが携帯型記録媒体やＩＣカードに保持する秘密情報との両方が漏えいした場合に、特徴点情報が解読されてしまうリスクが存在する。このリスクは従来、暗号化して登録テンプレートを保存する場合に、サーバ上の登録テンプレートと復号のための鍵が漏えいすることと同様と考えることができる。
また、パスフレーズなどを用いて毎回変換パラメータを生成することで変換パラメータの保持を不要にする手法も知られているが、パスフレーズが漏えいすることで変換パラメータが生成可能となってしまう。
【０００９】
さらに、クライアント側の変換パラメータとサーバ側の変換後生体情報とをＩＤで関連付ける場合には、１：Ｎ識別方式のようなＩＤを使用しない生体認証に適用することが困難であるという課題もある。
本件の目的の一つは、このような課題に鑑み創案されたもので、認証精度を高く維持するとともに、生体情報の漏洩を防止できるようにすることである。
【００１０】
なお、前記目的に限らず、後述する発明を実施するための形態に示す各構成により導かれる作用効果であって、従来の技術によっては得られない作用効果を奏することも本発明の他の目的の1つとして位置付けることができる。
【課題を解決するための手段】
【００１１】
このため、この生体認証システムは、入力された登録用生体情報から真の登録用特徴点情報を抽出し、ランダムに発生させたダミーデータに基づいて選択した該真の登録用特徴点情報の一部と、前記ダミーデータより生成された偽の特徴点情報とをそなえた登録用混合特徴点情報を生成し、入力された認証用生体情報より認証用特徴点情報を抽出し、該偽の特徴点情報に基づいて選択した当該認証用特徴点情報の一部と該偽の特徴点情報とをそなえた認証用混合特徴点情報を生成し、該登録用混合特徴点情報と該認証用混合特徴点情報との照合により認証を行なうものである。
【００１２】
また、この生体認証方法は、入力された登録用生体情報から真の登録用特徴点情報を抽出し、ランダムに発生させたダミーデータに基づいて選択した該真の登録用特徴点情報の一部と、前記ダミーデータより生成された偽の特徴点情報とをそなえた登録用混合特徴点情報を生成する登録ステップと、入力された認証用生体情報より認証用特徴点情報を抽出し、該偽の特徴点情報に基づいて選択した当該認証用特徴点情報の一部と該偽の特徴点情報とをそなえた認証用混合特徴点情報を生成し、該登録用混合特徴点情報と該認証用混合特徴点情報との照合により認証を行なう認証ステップとをそなえるものである。
【００１３】
さらに、この生体認証装置は、入力された登録用生体情報から抽出された真の登録用特徴点情報のうち、ランダムに発生させたダミーデータに基づいて選択された当該真の登録用特徴点情報の一部と、前記ダミーデータより生成された偽の特徴点情報とをそなえた登録用混合特徴点情報と、入力された認証用生体情報から抽出された認証用特徴点情報のうち、該偽の特徴点情報に基づいて選択された当該認証用特徴点情報の一部と該偽の特徴点情報とからなる認証用混合特徴点情報とを照合する照合部と、該認証部による照合結果を出力する出力部とをそなえるものである。
【００１４】
また、この生体情報処理装置は、認証用生体情報取得部によって取得された認証用生体情報から、複数の真の認証用特徴点情報を生成する認証用特徴点生成部と、ランダムに発生させたダミーデータより生成された偽の特徴点情報に基づいて、該複数の真の認証用特徴点情報から２以上の真の認証用特徴点情報を選択する認証用第１選択部と、該認証用第１選択部によって選択された該２以上の真の認証用特徴点情報と、該偽の特徴点情報とに基づいて認証用混合特徴点情報を作成する認証用混合特徴点情報作成部とをそなえるものである。
【００１５】
また、この生体認証プログラムは、生体情報を用いた認証機能をコンピュータに実行させるための生体認証プログラムであって、入力された登録用生体情報から抽出された真の登録用特徴点のうち、ランダムに発生させたダミーデータに基づいて選択された当該真の登録用特徴点情報の一部と、前記ダミーデータより生成された偽の特徴点情報とをそなえた登録用混合特徴点情報と、入力された認証用生体情報から抽出された認証用特徴点情報のうち、該偽の特徴点情報に基づいて選択された当該認証用特徴点情報の一部と該偽の特徴点情報とからなる認証用混合特徴点情報とを照合する照合部と、該認証部による照合結果を出力させる出力制御部として、該コンピュータを機能させるものである。
【００１６】
さらに、この生体情報処理プログラムは、生体情報を用いた認証に用いられる登録用生体情報を処理する機能をコンピュータに実行させるための生体情報処理プログラムであって、登録用生体情報取得部によって取得された該登録用生体情報から、該真の登録用特徴点情報として複数の特徴点情報を生成する登録用特徴点情報生成部と、該ダミーデータとして複数のランダムな偽の特徴点情報を生成するダミーデータ生成部と、該特徴点情報に対して範囲情報を設定する範囲情報設定部と、該真の登録用特徴点情報にかかる該範囲情報に基づいて、該複数の偽の特徴点情報から２以上の偽の特徴点情報を偽の特徴点群情報として選択する登録用第１選択部と、該登録用第１選択部によって選択された該偽の特徴点情報にかかる該範囲情報に基づいて、該複数の真の登録用特徴点情報から２以上の真の登録用特徴点情報を選択する登録用第２選択部と、該登録用第１選択部によって選択された該偽の特徴点群情報と、該登録用第２選択部によって選択された該２以上の真の登録用特徴点情報とに基づいて該登録用混合特徴点情報を作成する登録用混合特徴点情報作成部と、該登録用混合特徴点情報作成部によって作成された該登録用混合特徴点情報を登録用混合特徴点情報格納部に格納する登録用混合特徴点情報格納制御部と、該登録用第１選択部によって選択された該偽の特徴点群情報を偽の特徴点群情報格納部に格納する偽の特徴点群情報格納制御部として、該コンピュータを機能させるものである。
【００１７】
さらに、この生体情報処理プログラムは、生体情報を用いた認証に用いられる認証用生体情報を処理する機能をコンピュータに実行させるための生体情報処理プログラムであって、認証用生体情報取得部によって取得された該認証用生体情報から、複数の真の認証用特徴点情報を生成する認証用特徴点情報生成部と、ランダムに発生させたダミーデータより生成された偽の特徴点情報に基づいて、該複数の真の認証用特徴点情報から２以上の真の認証用特徴点情報を選択する認証用第１選択部と、該認証用第１選択部によって選択された該２以上の真の認証用特徴点情報と、該偽の特徴点情報とに基づいて認証用混合特徴点情報を作成する認証用混合特徴点情報作成部として、該コンピュータを機能させるものである。
【発明の効果】
【００１８】
開示の生体認証システム，生体認証方法，生体認証装置，生体情報処理装置，生体認証プログラムおよび生体情報処理プログラムによれば、安全性の高いキャンセラブルな生体情報認証を実現することができる利点がある。
【図面の簡単な説明】
【００１９】
【図１】第１実施形態の一例としての生体認証システムの機能構成を模式的に示す図である。
【図２】第１実施形態の一例としての生体認証システムのハードウェア構成を模式的に示す図である。
【図３】真の特徴点を説明するための図である。
【図４】第１実施形態の一例としての生体認証システムにおける特徴点の許容範囲を説明するための図である。
【図５】第１実施形態の一例としての生体認証システムにおける扇形の許容範囲の設定方法を説明するための図である。
【図６】第１実施形態の一例としての生体認証システムにおける扇形の許容範囲の設定方法を説明するための図である。
【図７】第１実施形態の一例としての生体認証システムにおける扇形の許容範囲の設定方法を説明するための図である。
【図８】第１実施形態の一例としての生体認証システムにおける扇形の許容範囲の設定方法を説明するための図である。
【図９】第１実施形態の一例としての生体認証システムにおける第１の選択ステップを説明するための図である。
【図１０】第１実施形態の一例としての生体認証システムにおける第１の選択ステップを説明するための図である。
【図１１】第１実施形態の一例としての生体認証システムにおける第１の選択ステップを説明するための図である。
【図１２】第１実施形態の一例としての生体認証システムにおける第２の選択ステップを説明するための図である。
【図１３】第１実施形態の一例としての生体認証システムにおける第２の選択ステップを説明するための図である。
【図１４】第１実施形態の一例としての生体認証システムにおける被選択偽の特徴点の削除手法を説明するための図である。
【図１５】第１実施形態の一例としての生体認証システムにおいて作成された偽の特徴点セット及び範囲情報を説明するための図である。
【図１６】第１実施形態の一例としての生体認証システムのダミーデータ格納部に格納される偽の特徴点情報の例を示す図である。
【図１７】第１実施形態の一例としての生体認証システムのダミーデータ格納部に格納される範囲情報の例を示す図である。
【図１８】第１実施形態の一例としての生体認証システムにおける登録テンプレートを説明するための図である。
【図１９】第１実施形態の一例としての生体認証システムにおける登録処理時の処理を模式的に示す図である。
【図２０】第１実施形態の一例としての生体認証システムにおける指紋情報の登録処理を説明するためのフローチャートである。
【図２１】第１実施形態の一例としての生体認証システムにおける認証処理時の処理を模式的に示す図である。
【図２２】第１実施形態の一例としての生体認証システムにおける被認証者の指紋情報を用いた認証処理を説明するためのフローチャートである。
【図２３】本第１実施形態の一例としての生体認証システムにおける生体情報の再登録時のクライアント端末および生体認証サーバにおける処理を模式的に示す図である。
【図２４】第２実施形態の一例としての生体認証システムにおける認証処理時のクライアント端末および生体認証サーバにおける処理を模式的に示す図である。
【図２５】第２実施形態の一例としての生体認証システムにおける偽の特徴点セットに余剰偽の特徴点を合成した状態を例示する図である。
【図２６】第２実施形態の一例としての生体認証システムにおける偽の特徴点の変更許容量を説明するための図である。
【図２７】第２実施形態の一例としての生体認証システムにおける変更許容量の例を示す図である。
【図２８】第２実施形態の一例としての生体認証システムにおける偽の特徴点の変更前後の状態を説明するための図である。
【図２９】第２実施形態の一例としての生体認証システムにおける生体情報の再登録時のクライアント端末および生体認証サーバにおける処理を模式的に示す図である。
【図３０】第２実施形態の一例としての生体認証システムにおける同一の真の特徴点を残すために生成される偽の特徴点を説明するための図である。
【図３１】変形例の一例としての生体認証システムの機能構成を模式的に示す図である。
【図３２】他の変形例の一例としての生体認証システムの機能構成を模式的に示す図である。
【図３３】他の変形例の一例としての生体認証システムの機能構成を模式的に示す図である。
【図３４】他の変形例の一例としての生体認証システムの機能構成を模式的に示す図である。
【発明を実施するための形態】
【００２０】
以下、図面を参照して本生体認証システム，生体認証方法，生体認証装置，生体情報処理装置，生体認証プログラムおよび生体情報処理プログラムを説明する。
（Ａ）第１実施形態の説明
図１は第１実施形態の一例としての生体認証システムの機能構成を模式的に示す図、図２はそのハードウェア構成を模式的に例示する図である。
【００２１】
本第１実施形態の生体認証システム１ａは、生体情報を用いた認証を行なうシステムであって、図１及び図２に示すように、生体認証サーバ１０およびクライアント端末２０をそなえて構成されている。
本生体認証システム１ａは、特徴点情報の抽出をクライアント端末２０で行ない、生体情報の登録や照合を生体認証サーバ１０で行なうクライアント／サーバ型生体認証システムとして構成されている。
【００２２】
生体情報としては，例えば、指紋，掌紋，指静脈，手のひら静脈などを用いることができるが、以下、生体情報として指紋を用いる場合を例に説明する。
クライアント端末２０は、主に入力処理プロセスを行なう情報処理装置であって、図１に示すように、センサ制御部２１，特徴点抽出部２２，特徴点混合制御部２３，登録／照合制御部２４，通信制御部２５，ダミーデータ選択保存部２６，ダミーデータ格納部２７，生体情報入力部２８及び認証結果通知部２９として機能する。
【００２３】
また、このクライアント端末２０は、図２に示すように、ＣＰＵ（Central Processing Unit）２０１，ＲＡＭ（Random Access Memory）２０２，ＲＯＭ（Read Only Memory）２０３，記憶装置２０４，表示装置２０５及び指紋センサ２０６をそなえて構成され、後述する生体認証サーバ１０と通信回線３０１を介して通信可能に接続されている。
ＣＰＵ２０１はＲＯＭ２０３や記憶装置２０４に格納されたＯＳ（Operating System）や各種プログラムを実行することにより、種々の演算や制御を行なうものである。本第１実施形態の生体認証システム１ａにおいては、このＣＰＵ２０１が記憶装置２０４等に格納された生体認証プログラムや生体情報処理プログラムを実行することにより、上述したセンサ制御部２１，特徴点抽出部２２，特徴点混合制御部２３，登録／照合制御部２４，通信制御部２５及びダミーデータ選択保存部２６として機能する。
【００２４】
ＲＯＭ２０３は種々のデータやプログラムを格納するものである。ＲＡＭ２０２はＣＰＵ２０１が演算処理等を行なう際に、データやプログラム等を一時的に格納するものである。
記憶装置２０４は種々のデータやプログラムを格納する記憶装置であって、例えば、ＨＤＤ（Hard Disk Drive）等により構成される。表示装置２０５は、ＣＰＵ２０１による演算結果や、オペレータに対して提供されるべき情報を表示する装置である。
【００２５】
指紋センサ２０６は被認証者の指紋を映像化（画像化）するものである。なお、この指紋センサ２０６には、例えば、静電容量式の他、電界検知式や感圧式、光学式等、種々の方式の指紋センサを適宜用いることができる。
生体認証サーバ１０は、主に認証処理プロセスを行なう情報処理装置であって、図１に示すように、生体データ保存管理部１１，生体データ登録処理部１２，通信制御部１３，ダミーデータ生成部１４，生体データ照合処理部１５および生体データ格納部１６として機能する。
【００２６】
生体認証サーバ１０は、図２に示すように、ＣＰＵ１０１，ＲＡＭ１０２，ＲＯＭ１０３，記憶装置１０４及び表示装置１０５をそなえて構成されている。
ＣＰＵ１０１はＲＯＭ１０３や記憶装置１０４に格納されたＯＳや各種プログラムを実行することにより、種々の演算や制御を行なうものである。本第１実施形態の生体認証システム１ａにおいては、このＣＰＵ１０１が記憶装置１０４等に格納された生体認証プログラムや生体情報処理プログラムを実行することにより、上述した生体データ保存管理部１１，生体データ登録処理部１２，通信制御部１３，ダミーデータ生成部１４及び生体データ照合処理部１５として機能する。
【００２７】
ＲＯＭ１０３は種々のデータやプログラムを格納するものである。ＲＡＭ１０２はＣＰＵ１０１が演算処理等を行なう際に、データやプログラム等を一時的に格納するものである。
記憶装置１０４は種々のデータやプログラムを格納する記憶装置であって、例えば、ＨＤＤ等により構成される。表示装置１０５は、ＣＰＵ１０１による演算結果や、オペレータに対して提供されるべき情報を表示する装置である。
【００２８】
なお、図１及び図２に示す例においては、便宜上、生体認証システム１ａに１つの生体認証サーバ１０と１つのクライアント端末２０とがそなえられた状態を示しているが、同様の構成をそなえたクライアント端末２０を複数そなえてもよい。
本実施形態においては、被認証者は、クライアント端末２０から指紋情報の登録を行ない、更に、この同一のクライアント端末２０を用いて指紋を用いた認証（指紋認証）を行なう。
【００２９】
以下、被認証者が本生体認証システム１ａに指紋情報を入力し、登録テンプレート（後述）の登録を行なう処理を登録処理といい、被認証者が指紋情報を入力し、予め登録された登録テンプレートに対して照合を行なうことにより認証を行なう処理を認証処理という。
生体情報入力部２８は、被認証者の指紋画像（指紋情報）を生体情報として入力するものであり、上述の指紋センサ２０６が、この生体情報入力部２８として機能する。
【００３０】
被認証者は、登録処理時と認証処理時のそれぞれにおいて、この生体情報入力部２８を用いて指紋情報を本生体認証システム１ａに入力する。すなわち、生体情報入力部２８は、登録処理時においては、被認証者の生体情報（登録用生体情報）を取得する登録用生体情報取得部として機能し、認証処理時においては、被認証者の生体情報（認証用生体情報）を取得する認証用生体情報取得部として機能する。
【００３１】
センサ制御部２１は、生体情報入力部２８の制御を行なうものである。又、このセンサ制御部２１は、生体情報入力部２８によって入力された生体情報（指紋情報）に対して、特徴点抽出を行なうための前処理を行なう。具体的には、センサ制御部２１は、前処理として、例えば、指紋画像のおおまかな位置あわせや指紋隆線の細線化等を行なう。なお、生体情報として指紋以外を用いる場合には、センサ制御部２１は、その生体情報に応じた前処理を行なう。
【００３２】
特徴点抽出部２２は、センサ制御部２１によって前処理が行なわれた生体情報から特徴点を抽出するものである。なお、以下、この特徴点抽出部２２により被認証者の生体情報から抽出される特徴点を真の特徴点という場合がある。
図３は真の特徴点を説明するための図である。この図３に示す例においては指紋の隆線とともに特徴点を示している。特徴点は、例えば、指紋の隆線における端点や分岐点であり、本実施形態においては、この特徴点を、その位置（座標）と方向とを用いて表す。又、以下、この特徴点の位置や方向を表す情報のことを特徴点情報という。なお、以下、図中において、特徴点を丸で表わすとともに、その方向を丸の中心を始点とする矢印で表わす。
【００３３】
なお、生体情報から特徴点を抽出するまでの処理には、既知の種々の手法を用いることができ、その詳細な説明は省略する。
そして、この特徴点抽出部２２は、登録処理時においては、生体情報入力部２８によって取得された指紋情報（登録用生体情報）から、真の登録用特徴点として複数の特徴点を生成する。すなわち、特徴点抽出部２２は登録用特徴点生成部として機能する。
【００３４】
また、特徴点抽出部２２は、認証処理時においては、生体情報入力部２８によって取得された指紋情報（認証用生体情報）から、真の認証用特徴点として複数の特徴点を生成する。すなわち、特徴点抽出部２２は認証用特徴点生成部としても機能する。
ダミーデータ生成部１４は、ランダムな座標とランダムな方向とを持つ複数の偽の特徴点（特徴点情報）を生成する。例えば、ダミーデータ生成部１４は、乱数発生機能をそなえ、偽の特徴点の位置と方向とを、この乱数発生機能により発生させた乱数に基づいてそれぞれ生成する。
【００３５】
また、ダミーデータ生成部１４は、偽の特徴点の生成に際して、特徴点抽出部２２によって抽出された真の特徴点よりも多い数の偽の特徴点を生成する。
このダミーデータ生成部１４によって生成された偽の特徴点についての位置や方向についての特徴点情報は、通信制御部１３を介してクライアント端末２０に送信される。
通信制御部１３，２５は、生体認証サーバ１０とクライアント端末２０との間におけるデータ通信を制御するものである。通信制御部１３は、生体認証サーバ１０において、通信回線３０１を介してクライアント端末２０との間でデータの授受を行なうための制御を行なう。同様に、通信制御部２５は、クライアント端末２０において、通信回線３０１を介して生体認証サーバ１０との間でデータの授受を行なうための制御を行なう。
【００３６】
通信回線３０１は、クライアント端末２０と生体認証サーバ１０とを通信可能に接続するものであり、例えば、ＬＡＮ（Local Area Network）ケーブルにより実現される。
特徴点混合制御部２３は、特徴点抽出部２２によって生成された特徴点と、ダミーデータ生成部１４によって生成されたダミーデータ（偽の特徴点）とに基づいて、登録テンプレートや偽の特徴点セットを生成するものである。
【００３７】
この特徴点混合制御部２３は、図１に示すように、許容範囲決定部２３１および特徴点混合処理部２３２としての機能をそなえている。
許容範囲決定部２３１は、特徴点（特徴点情報）に対して許容範囲に関する範囲情報を設定するものである。
本第１実施形態の生体認証システム１ａにおいては、特徴点情報の位置と方向に関して、角度（範囲角度，許容角度）と長さ（範囲長さ，許容長さ）とが範囲情報として設定されるようになっている。
【００３８】
図４は本第１実施形態の一例としての生体認証システムにおける特徴点の許容範囲を説明するための図である。本第１実施形態の生体認証システム１ａにおいては、許容範囲は、この図４に示すように、半径と中心角とをそなえる扇形を形成する。すなわち、範囲情報は、特徴点の「位置（座標）」を円弧中心とし、半径が「許容長さ」であり、「方向」を中心とする「許容角度」が中心角となる扇形の許容範囲を表す。
【００３９】
ここで、扇形の許容範囲は許容長さと許容角度で構成されるが、許容長さは、その許容範囲内に含まれる特徴点の数（量）を制御するためのものであり、許容角度は照合時に入力される特徴点情報における座標のずれを主に吸収するためのものである。
以下、この扇形の許容範囲を設定するための許容角度及び許容長さを範囲情報という場合がある。なお、本実施形態においては、同一の被認証者の指紋情報に関して、真の特徴点と偽の特徴点とで共通の範囲情報が用いられる。又、この範囲情報は、後述する特徴点混合制御部２３の許容範囲決定部２３１によって設定される。
【００４０】
上述した許容範囲の範囲情報は、予め任意に設定した値を用いてもよいが、生体情報に基づいて設定することが望ましい。
図５〜図８は本第１実施形態の一例としての生体認証システム１ａにおける扇形の許容範囲の設定方法を説明するための図であり、図５は仮想座標平面上における特徴点間の距離を例示する図、図６は特徴点毎の最近傍特徴点間距離を例示する図、図７は図６に示した最近傍特徴点間距離の出現頻度の分布を例示する図、図８は範囲情報の設定手法を説明するための図である。
【００４１】
なお、図５は図３に示された各特徴点について、それぞれ最近傍の他の特徴点との距離（最近傍特徴点間距離）を示しており、図６は図５中における一部の特徴点についてその位置と最近傍の特徴点までの距離を示している。又、図６に示す例においては、各特徴点を特定するための識別情報として、各特徴点に固有の特徴点番号が付与されている。なお、この図６に示す例では特徴点番号として自然数（１，２，３・・・）が付与されているが、これに限定されるものではなく、種々変形して実施することができる。
【００４２】
また、本第１実施形態の生体認証システム１ａにおいては、被認証者の指紋情報の登録処理時に範囲情報の設定が行なわれる。
許容範囲決定部２３１は、生体情報入力部２８から入力された生体情報に基づいて範囲情報を決定するものである。
具体的には、許容範囲決定部２３１は、登録処理時において、特徴点抽出部２２により抽出された真の特徴点の座標分布に基づいて、各特徴点の最近傍に存在する特徴点までの距離を調べる。そして許容範囲決定部２３１は、図７に示すように、これらの最近傍特徴点間の距離の出現頻度に基づいて、頻出する最近傍特徴点間距離の平均値Ｌを算出する。
【００４３】
また、予め設定された許容角度をθとしたときに、許容範囲決定部２３１は、上述の如く算出したＬを1/(２sin(θ/2) )倍することにより許容長さｒを算出する。
図８に示す例においては、４つの真の特徴点を縦方向（紙面上下方向）と横方向（紙面左右方向）において等間隔（Ｌ）で配置することにより、これらの４つの真の特徴点（白丸参照）が等間隔格子の格子点上に配置されている。又、この図８に示す例においては、これらの４つの各真の特徴点の各方向が互いに同一方向（紙面上向き）として形成され、更に、各真の特徴点の許容範囲が互いに重合することなく配置されている。更に、この図８に示す例においては、偽の特徴点（黒丸参照）が真の特徴点と同じ密度で生成されており、４つの偽の特徴点が、上述した真の特徴点にかかる等間隔格子と同じ間隔で格子状に配置されている。又、これらの４つの偽の特徴点は、それぞれ真の特徴点の許容範囲内に配置されている。
【００４４】
この図８に示した情報において、格子点間隔をＬ、扇形の許容角度をθ、許容長さをrとした場合、
Ｌ＝2r sin (θ/2)  ・・・（１）
であることから、４つの真の特徴点の許容範囲を含む、１辺の長さが２Ｌの正方形の面積Ｓは、
Ｓ=16 (r sin (θ/2))2  ・・・（２）
で表される。
【００４５】
一方、扇形４つの合計面積Ｄ＝πｒ２ （θ／９０） であることから、ＤがＳ（=４Ｌ２）の半分になるθは６３．５５度である。従って、DとSの面積比はθが６４度の場合で約５０％、θが９０度の場合で約３９％、θが４５度の場合で約６７％となる。
本実施形態においては、便宜上、説明をわかりやすくするためθを６４度とする。なお、θの角度は６４度に限定されるものではなく、他の値を設定してもよい。その場合には、後述の如く偽の特徴点の生成密度を調整することが望ましい。
【００４６】
また、許容長さｒは、上記式（１）から、ｒ≒0.944 Ｌ となる。実際の特徴点の間隔は様々であるが、図５〜図７に示すように、入力された特徴点の座標分布から各特徴点の最近傍に存在する特徴点までの距離を調べ、頻出する距離を抽出して求めることが望ましい。
また、図８に示す例においては、全ての偽の特徴点が、いずれかの真の特徴点にかかる扇形の許容範囲にとらえられて（包含されて）いる。しかしながら、実際には偽の特徴点の座標と真の特徴点の向きのランダム性のために面積比を考慮する必要がある。図８中においては、面積比が５０％であるので、真の特徴点のおよそ倍の密度で偽の特徴点を生成することで真の特徴点と同等数の偽の特徴点がとらえられることとなる。更に、真の特徴点と偽の特徴点とを入れ替えて考えることで、偽の特徴点がとらえる真の特徴点も同様の手順で半数にできる。ここで、削除が足りない分については、偽の特徴点をさらに追加し、削除しすぎる場合は偽の特徴点を再度生成して選択し直すことで偽の特徴点と真の特徴点をバランスすることが実現可能である。
【００４７】
一般に、生体認証においては、同一の生体情報を入力しても厳密に同一の特徴点情報が得られない。これを入力の揺らぎと呼ぶ。本生体認証システム１ａにおいては、特徴点情報に扇形の許容範囲を持たせることで、この入力の揺らぎを吸収することができるのである。
また、許容範囲決定部２３１により決定された許容長さや許容角度（範囲情報）は、後述する偽の特徴点セットとともに、ダミーデータ選択保存部２６を通じてダミーデータ格納部２７に格納される。そして、これらの範囲情報は、登録処理時及び認証処理時において扇形の許容範囲を付与するために用いられる。
【００４８】
特徴点混合処理部（登録用第１選択部）２３２は、本生体認証システム１ａにユーザの生体情報を登録する登録処理時に、ダミーデータ生成部１４によって生成された複数の偽の特徴点の中から、混合に使用する２以上の偽の特徴点（被選択偽の特徴点）を選択する第１の選択ステップ（登録用第１選択ステップ）を行なう。
図９〜図１１はそれぞれ本第１実施形態の一例としての生体認証システム１ａにおける第１の選択ステップを説明するための図である。これらの図９〜図１１に示す例においては、仮想座標平面上に、ダミーデータ生成部１４によって生成されたダミーデータ（複数の偽の特徴点）と、特徴点抽出部２２によって生成された複数の真の特徴点とが配置されている。なお、図９〜図１１中においては、真の特徴点を白丸で、又、偽の特徴点を黒丸でそれぞれ表す。又、図１０に示す例においては、真の特徴点の一部において許容範囲を示している。
【００４９】
特徴点混合処理部２３２は、仮想座標平面上に、特徴点抽出部２２によって生成された複数の真の特徴点を配置し、更に、図９に示すように、この仮想座標平面上に、ダミーデータ生成部１４によって生成されたダミーデータ（複数の偽の特徴点）を追加する。
そして、特徴点混合処理部２３２は、図１０に示すように、仮想座標平面上の各真の特徴点に対して、許容範囲決定部２３１によって決定された範囲情報に基づいて、扇形の許容範囲をそれぞれ設定（付与）する。すなわち、特徴点混合処理部２３２は、特徴点に対して範囲情報を設定する範囲情報設定部として機能するのである。
【００５０】
特徴点混合処理部２３２は、仮想座標平面上における、各真の特徴点の許容範囲における各偽の特徴点の包含状態を調べ、複数の偽の特徴点（ダミーデータ）のうち、真の特徴点の許容範囲に含まれる（位置する）偽の特徴点を被選択偽の特徴点とする。以下、これらの選択された複数の被選択偽の特徴点のことを偽の特徴点セット（偽の特徴点群）という場合がある。
【００５１】
そして、特徴点混合処理部２３２は、仮想座標平面上において、複数の偽の特徴点のうち被選択偽の特徴点以外の偽の特徴点（余剰偽の特徴点）を削除する。
図１０に示す例においては、真の特徴点の扇形の許容範囲に包含される偽の特徴点が、それぞれ被選択偽の特徴点となる。なお、この図１０においては、便宜上、一部の真の特徴点の許容範囲の表示を省略している。
【００５２】
また、図１１においては、特徴点混合処理部２３２により削除される余剰偽の特徴点を二重丸で示している。なお、この図１１においては、便宜上、一部の真の特徴点の許容範囲の表示を省略している。
さらに、特徴点混合処理部（登録用第２選択部）２３２は、これらの選択された偽の特徴点、すなわち、被選択偽の特徴点の各許容範囲に基づき、特徴点抽出部２２によって抽出された複数の真の特徴点の中から、２以上の真の特徴点（被選択真の特徴点）を選択する第２の選択ステップ（登録用第２選択ステップ）を行なう。
【００５３】
図１２及び図１３は本第１実施形態の一例としての生体認証システムにおける第２の選択ステップを説明するための図である。図１２に示す例においては、仮想座標平面上に、特徴点抽出部２２によって生成された複数の真の特徴点と、第１の選択ステップにおいて選択された偽の特徴点セットとが配置されている。又、これらの図１２及び図１３中においても、真の特徴点を白丸で、又、偽の特徴点を黒丸でそれぞれ表す。又、図１３に示す例においては、真の特徴点の一部において許容範囲を示している。
【００５４】
特徴点混合処理部（範囲情報設定部）２３２は、図１２に示すように、仮想座標平面上において、被選択偽の特徴点のそれぞれに対して許容範囲をそれぞれ設定する。
そして、特徴点混合処理部２３２は、仮想座標平面上における、各被選択偽の特徴点の許容範囲における各真の特徴点の包含状態を調べ、複数の真の特徴点のうち、被選択偽の特徴点の許容範囲に含まれる（位置する）複数の真の特徴点を余剰真の特徴点とする。
【００５５】
図１２に示す例においては、被選択偽の特徴点の扇形の許容範囲に包含される真の特徴点が、それぞれ余剰真の特徴点となる。なお、この図１２においては、便宜上、一部の被選択偽の特徴点の許容範囲の表示を省略している。
特徴点混合処理部２３２は、仮想座標平面上において、余剰真の特徴点を削除し、複数の真の特徴点のうち余剰真の特徴点以外の真の特徴点を、被選択真の特徴点とする。以下、これらの複数の被選択真の特徴点のことを真の特徴点セット（真の特徴点群）という場合がある。
【００５６】
図１３に示す例においては、被選択偽の特徴点の扇形の許容範囲に包含されない真の特徴点が、それぞれ被選択真の特徴点となる。なお、この図１３においては、便宜上、一部の被選択偽の特徴点の許容範囲の表示を省略している。
また、特徴点混合処理部２３２は、被選択偽の特徴点の数と被選択真の特徴点との数を同数もしくはほぼ同数に揃える数調整を行なう。このように、特徴点混合処理部２３２は、被選択偽の特徴点の数と被選択真の特徴点との数を同数もしくはほぼ同数に揃えることにより、被選択偽の特徴点と被選択真の特徴点の密度を揃えるのである。
【００５７】
図１４は本第１実施形態の一例としての生体認証システム１ａにおける被選択偽の特徴点の削除手法を説明するための図である。この図１４に示す例においては、被選択真の特徴点と被選択偽の特徴点とをほぼ同数にするために、図１３に示された状態から一部の被選択偽の特徴点を削除した例を示している。
なお、削除する被選択偽の特徴点の選択は種々の手法を用いて実現することができる。例えば、削除する被選択偽の特徴点を、複数の被選択偽の特徴点の中からランダムに選択してもよく、又、特徴点を管理するために予め設定される識別情報（特徴点番号；図６参照）の昇順もしくは降順に選択してもよい。
【００５８】
また、第２の選択ステップにおいて余剰真の特徴点の削除を行なった結果、削除が足りない分については、ダミーデータ生成部１４に対して偽の特徴点を追加で生成させる。一方、真の特徴点が削除されすぎる場合においても、ダミーデータ生成部１４により偽の特徴点を再度生成して、余剰真の特徴点を選択し直す。これにより、偽の特徴点と真の特徴点とをバランスすることが実現可能である。すなわち、真の特徴点セットと偽の特徴点セットとが最適なバランス（例えば、ほぼ同数）になるまで、ダミーデータの生成、第１の選択ステップおよび第２の選択ステップを繰り返し行なうことが望ましい。
【００５９】
図１５は本第１実施形態の一例としての生体認証システムにおいて作成された偽の特徴点セット及び範囲情報を説明するための図である。この図１５に示す例においては、特徴点混合処理部２３２により生成した偽の特徴点セットとともに、許容範囲決定部２３１によって決定した範囲情報を扇形の許容範囲として示している。
特徴点混合処理部２３２は、この生成した偽の特徴点セットと範囲情報とを、ダミーデータ選択保存部２６によりダミーデータ格納部２７（後述）に保存させる。本実施形態においては、これらの偽の特徴点及び範囲情報は、クライアント端末２０の記憶装置２０４に格納される。そして、例えば、被認証者が複数ある場合等においては、ダミーデータ格納部２７には複数の偽の特徴点セットおよび範囲情報が格納される。
【００６０】
また、特徴点混合制御部２３は、認証処理時においては、ダミーデータ格納部２７に格納された複数の偽の特徴点セットをそれぞれ用いて、生体情報入力部２８によって入力された被認証者の指紋情報（生体情報）に基づいて特徴点抽出部２２によって抽出された複数の真の特徴点との照合を行なう。
具体的には、特徴点混合処理部２３２は、ダミーデータ格納部２７に格納された複数の偽の特徴点セットの中から１つの偽の特徴点セットと、この特徴点セットに対応付けられた範囲情報とを取得する。そして、この偽の特徴点セットを構成する各偽の特徴点のそれぞれに対して、範囲情報に基づいて扇形の許容範囲をそれぞれ付与する。
【００６１】
特徴点混合処理部２３２は、仮想座標平面上において、偽の特徴点セットを構成する各偽の特徴点の許容範囲における、特徴点抽出部２２によって抽出された複数の特徴点の包含状態を調べる。すなわち、偽の特徴点セットを構成する各偽の特徴点の扇形の許容範囲に含まれる真の特徴点の数を調べる。
特徴点混合処理部２３２は、ダミーデータ格納部２７に格納された複数の偽の特徴点セットのそれぞれについて、各偽の特徴点の扇形の許容範囲に含まれる真の特徴点の数を調べ、真の特徴点が最も多く包含される１の偽の特徴点セットを選択する。
【００６２】
次に、特徴点混合処理部２３２は、仮想座標平面上において、真の特徴点のそれぞれに対して扇形の許容範囲を設定し、これらの許容範囲に含まれない偽の特徴点を削除する。これにより、後述する登録テンプレート内における偽の特徴点に対応（相当）する偽の特徴点を抽出するのである。
その後、特徴点混合処理部２３２は、真の特徴点情報に残った偽の特徴点情報を追加する。又、特徴点混合処理部２３２は、仮想座標平面上において、これらの偽の特徴点に扇形の範囲情報を付与して、これらの範囲情報に包含される真の特徴点を削除する。
【００６３】
すなわち、特徴点混合処理部２３２は、ダミーデータ格納部２７に格納された２以上の偽の特徴点情報にかかる範囲情報に基づいて、複数の真の認証用特徴点情報から２以上の真の認証用特徴点情報を選択する認証用第１選択部として機能する。
そして、特徴点混合処理部２３２は、仮想座標平面上に残った、すなわち、選択された偽の特徴点と真の特徴点とに基づいて、認証用特徴点情報を生成する。具体的には、特徴点混合処理部２３２は、これらの各偽の特徴点の特徴点情報と、各真の特徴点の特徴点情報とを合成することにより、認証用特徴点情報を生成する。
【００６４】
すなわち、特徴点混合処理部２３２は、上述の如く選択された２以上の真の特徴点情報と、ダミーデータ格納部２７に格納された２以上の偽の特徴点情報とに基づいて認証用混合特徴点情報を作成する認証用混合特徴点情報作成部として機能する。
生体データ照合処理部１５は、認証用混合特徴点情報と、生体データ格納部１６に格納されている登録テンプレート（登録用混合特徴点情報；詳細は後述）とを照合するものである。図１に示す例においては、生体データ照合処理部１５は、生体認証サーバ１０にそなえられており、クライアント端末２０から送信される認証用混合特徴点情報を、生体データ格納部１６に格納されている登録テンプレートと照合する。
【００６５】
これにより、本生体認証システム１ａにおいては、パスフレーズ等を用いたり、変換パラメータを保持したりすることなく、生体情報を用いた認証を行なうことができる。
なお、これらの認証用混合特徴点情報と登録テンプレートとの照合には既知の種々の手法を用いることができ、その説明は省略する。
また、生体データ照合処理部１５は、認証用混合特徴点情報を、生体データ格納部１６に格納されている１の登録用混合特徴点情報と照合する１：１認証を行なってもよく、又、認証用混合特徴点情報を、複数の登録用混合特徴点情報と照合する１：Ｎ認証を行なってもよい。
【００６６】
そして、この生体データ照合処理部１５による照合結果は通信制御部１３，２５及び通信回線３０１を介してクライアント端末２０に送信される。
登録／照合制御部２４は、クライアント端末２０において、生体認証に関して登録や照合にかかるデータの送受信を制御するものであり、ダミーデータ選択保存部２６に対して偽の特徴点セットおよび範囲情報をダミーデータ格納部２７に格納させる。又、登録／照合制御部２４は、生体認証の結果を、認証結果通知部２９によりユーザ（被認証者）に通知するための制御を行なう。
【００６７】
認証結果通知部２９は、後述する生体データ照合処理部１５による照合結果を被認証者に対して通知するものであり、例えば、クライアント端末２０のディスプレイ２０５や図示しないスピーカにより実現される。例えば、被認証者に対して、照合結果を視覚的に通知する場合には、認証結果通知部２９は、ディスプレイ２０５に照合結果を示す画像情報を表示させる。なお、この画像情報の生成手法や、生成された画像情報をディスプレイ２０５に表示させるための各種制御については、既知の手法を用いてＣＰＵ２０１により実現することができるものであり、その説明は省略する。
【００６８】
ダミーデータ格納部２７は、上述した偽の特徴点セット及び範囲情報を読み出し可能に格納するものである。このダミーデータ格納部２７は、クライアント端末２０の記憶装置２０４により実現される。
ダミーデータ選択保存部２６は、ダミーデータ格納部２７へのデータの格納や、ダミーデータ格納部２７からのデータ読み出しを制御するものである。
【００６９】
図１６は本第１実施形態の一例としての生体認証システム１ａのダミーデータ格納部２７に格納される偽の特徴点情報の例を示す図、図１７は本第１実施形態の一例としての生体認証システム１ａのダミーデータ格納部２７に格納される範囲情報の例を示す図である。
本第１実施形態の生体認証システム１ａにおいては、被認証者が複数ある場合には、偽の特徴点セットや範囲情報は被認証者（登録者）毎に作成される。従って、ダミーデータ選択保存部２６には、登録者の数に応じた偽の特徴点セットや範囲情報が格納される。そして、本生体認証システム１ａにおいては、偽の特徴点セットを識別するために、偽の特徴点セット毎にユニークな偽特徴点セット番号（例えば、自然数）が識別情報として設定される。
【００７０】
従って、偽の特徴点セットを構成する複数の特徴点には、それぞれ偽特徴点セット番号が対応付けられてダミーデータ格納部２７に格納される。
図１６に示す例において、例えば、特徴点番号“１”で表される偽の特徴点が、座標（−３４５、４９５）に位置し、方向０．３を有するものであって、偽特徴点セット番号“１”に含まれるものであることを示している。
【００７１】
また、図１７に示す例においては、偽特徴点セット毎に許容範囲がそれぞれ設定されることを示しており、例えば、偽特徴点セット番号“１”にかかる範囲情報は、許容長さ２１７であり、許容角度が６４度であることを示している。
また、特徴点混合制御部２３は、上述の如く作成した真の特徴点セット及び偽の特徴点セットを、その登録者（被認証者）を識別するための識別情報（例えば、ユーザＩＤ）に対応付けて、登録テンプレートとして生体認証サーバ１０に保存させる。具体的には、特徴点混合制御部２３は、この登録テンプレートを、通信制御部２５及び通信制御部１３を介して生体認証サーバ１０に送信する。生体認証サーバ１０においては、生体データ登録処理部１２が、生体データ保存管理部１１にこの登録テンプレートを生体データベース格納部１６に格納させる。この登録テンプレートは生体認証サーバ１０の記憶装置１０４に格納される。
【００７２】
すなわち、特徴点混合処理部２３２は、これらの２種類の選択ステップにより取得された偽の特徴点セットと真の特徴点セットとを混合することにより、混合特徴点（登録用混合特徴点）を作成するのである。
図１８は本第１実施形態の一例としての生体認証システム１ａにおける登録テンプレートを説明するための図であり、登録テンプレートに含まれる複数の偽の特徴点（偽の特徴点セット）及び複数の真の特徴点（真の特徴点セット）を仮想座標平面上に配置した状態で模式的に例示している。又、この図１８に示す例においては、これらの偽の特徴点セット及び真の特徴点セットとともに、この登録テンプレートにかかるユーザＩＤ“Ａ０００１”を示している。
【００７３】
生体データ格納部１６は、上述した登録テンプレートを格納するものであり、生体認証サーバ１０の記憶装置１０４により実現される。なお、具体的には、生体データ格納部１６には、登録テンプレートに含まれる、真の特徴点セットの各真の特徴点の特徴点情報，偽の特徴点セットの各偽の特徴点情報がユーザＩＤに対応付けられて格納される。
生体データ保存管理部１１は、生体データ格納部１６へのデータの格納や生体データ格納部１６からのデータの読み出しを制御するものである。
【００７４】
生体データ登録処理部１２は、登録テンプレートを生体データ格納部１６に登録する制御を行なうものであり、例えば、記憶装置１０４等に記録されている登録者に関する情報（個人情報；図示省略）に関連付けて、登録テンプレートを生体データ格納部１６に格納させるようになっている。なお、この登録者に関する個人情報としては名前や連絡先等、種々の情報を用いることができ、その詳細な説明は省略する。
【００７５】
上述の如く構成された本第１実施形態の一例としての生体認証システム１ａにおける被認証者の指紋情報の登録処理を、図１９を参照しながら、図２０に示すフローチャート（ステップＡ１０〜Ａ１００）に従って説明する。なお、図１９は、本第１実施形態の一例としての生体認証システム１ａにおける登録処理時の処理を模式的に示す図である。
被認証者は、先ず、生体情報入力部２８から指紋情報（生体情報）を入力する（ステップＡ１０；登録用生体情報入力ステップ）。センサ制御部２１は、生体情報入力部２８によって入力された指紋情報に対して、指紋画像のおおまかな位置あわせや指紋隆線の細線化等の前処理を行なう。
【００７６】
特徴点抽出部２２は、センサ制御部２１によって前処理が行なわれた指紋情報に基づいて真の特徴点抽出処理を行なう（ステップＡ２０；登録用特徴点情報生成ステップ）。特徴点抽出部２２においては、全ての真の特徴点にかかる特徴点情報が得られる。
特徴点混合制御部２３においては、許容範囲決定部２３１が、許容範囲決定処理を行なう。すなわち、ステップＡ２０において取得された真の特徴点情報に基づいて、扇形の許容範囲を決定する（第１の範囲情報決定ステップ）。又、この決定された扇形の許容範囲は、通信制御部２５，１３および通信回線３０１を介して生体認証サーバ１０のダミーデータ生成部１４に送信される（ステップＡ３０）。
【００７７】
生体認証サーバ１０において、ダミーデータ生成部１４は、ダミーデータ（複数の偽の特徴点）を生成する偽の特徴点生成処理を行なう（ダミーデータ生成ステップ）。これらのダミーデータは、通信制御部２５，１３および通信回線３０１を介してクライアント端末２０の特徴点混合制御部２３に送信される（ステップＡ４０）。
特徴点混合処理部２３２は、特徴点混合処理を行なう。すなわち、全ての真の特徴点に対して偽の特徴点を追加（混合）する（ステップＡ５０；図９参照）。特徴点混合制御部２３は、仮想座標平面上において、各真の特徴点に対して扇形の許容範囲を付与し（範囲情報設定ステップ）、この許容範囲に含まれる偽の特徴点を選択する（ステップＡ６０；登録用第１選択ステップ，図１０参照）。
【００７８】
次に、特徴点混合処理部２３２は、ステップＡ６０において選択された各偽の特徴点に、それぞれ扇形の許容範囲を付与し（図１２参照；範囲情報設定ステップ）、この許容範囲に含まれる真の特徴点を削除する（ステップＡ７０；登録用第２選択ステップ，図１３参照）。又、特徴点混合処理部２３２は、一部の被選択偽の特徴点を削除して、被選択真の特徴点と被選択偽の特徴点とをほぼ同数にする調整を行なう（ステップＡ８０；特徴点数調整ステップ，図１４参照）。
【００７９】
そして、特徴点混合処理部２３２は、仮想座標平面上に残った、すなわち、選択された偽の特徴点および扇形の許容範囲にかかる情報（範囲情報；図１５参照）をダミーデータ格納部２７に格納させる偽の特徴点保存処理を行なう（ステップＡ９０；偽の特徴点群情報格納ステップ）。
また、特徴点混合処理部２３２は、仮想座標平面上に残った、すなわち、選択された真の特徴点セット及び偽の特徴点セット（混合特徴点）を、登録者を特定するためのユーザＩＤとともに生体認証サーバ１０に送信する（登録用混合特徴点情報作成ステップ）。生体認証サーバ１０においては、これらの真の特徴点セット及び偽の特徴点セットをその被登録者を識別するための識別情報（例えば、ユーザＩＤ）に対応付けて、登録テンプレートとして生体データ格納部１６に保存する生体認証サーバ１０情報保存処理を行なう（ステップＡ１００；登録用混合特徴点情報格納ステップ，図１８参照）。
【００８０】
次に、本第１実施形態の一例としての生体認証システム１ａにおける被認証者の指紋情報を用いた認証処理を、図２１を参照しながら、図２２に示すフローチャート（ステップＢ１０〜Ｂ１１０）に従って説明する。なお、図２１は、本第１実施形態の一例としての生体認証システム１ａにおける認証処理時の処理を模式的に示す図である。
被認証者は、先ず、生体情報入力部２８から指紋情報（生体情報）を入力する（ステップＢ１０；認証用生体情報入力ステップ）。特徴点抽出部２２は、入力された指紋情報を取得し（認証用生体情報取得ステップ）、この指紋情報に基づいて真の特徴点抽出処理を行なう（ステップＢ２０；認証用特徴点情報生成ステップ）。特徴点抽出部２２においては、全ての真の特徴点にかかる特徴点情報が得られる。又、ここで、センサ制御部２１により、指紋画像のおおまかな位置あわせや指紋隆線の細線化等の前処理も行なわれる（ステップＢ３０）。
【００８１】
特徴点混合制御部２３は、ダミーデータ格納部２７に格納された複数の偽の特徴点セットをそれぞれ取得し、ステップＢ２０において抽出された複数の真の特徴点を、各偽の特徴点セットの特徴点情報及び範囲情報をそれぞれ用いて照合する（ステップＢ４０）。
特徴点混合処理部２３２は、いずれかの偽の特徴点セットにおいて、その偽の特徴点セットを構成する各偽の特徴点の扇形の許容範囲に含まれる真の特徴点が存在するか否かを確認する（ステップＢ５０）。いずれの偽の特徴点セットについても、その偽の特徴点の許容範囲に含まれる真の特徴点が存在しない場合には（ステップＢ５０のＮＯルート参照）、特徴点混合処理部２３２は、照合失敗である旨を登録／照合制御部２４に通知する。登録／照合制御部２４は、照合失敗の旨を認証結果通知部２９に通知し、認証結果通知部２９は、認証失敗であることを被認証者等に対して通知する（通知ステップ）。
【００８２】
一方、偽の特徴点の許容範囲に真の特徴点が存在する場合には（ステップＢ５０のＹＥＳルート参照）、特徴点混合処理部２３２は、各偽の特徴点セットを構成する各偽の特徴点の扇形の許容範囲に含まれる真の特徴点の数を調べる。そして、特徴点混合処理部２３２は、扇形の許容範囲に含まれる真の特徴点の数が最も多く包含される偽の特徴点セットを選択する（ステップＢ６０；認証用第２選択ステップ）。
【００８３】
次に、特徴点混合処理部２３２は、仮想座標平面上において、真の特徴点のそれぞれに対して扇形の許容範囲を設定し（第２の範囲情報設定ステップ）、これらの許容範囲に含まれない偽の特徴点を削除する（ステップＢ７０）。
そして、特徴点混合処理部２３２は、真の特徴点情報に残った偽の特徴点情報を追加する（ステップＢ８０）。更に、特徴点混合処理部２３２は、仮想座標平面上において、各偽の特徴点に扇形の許容範囲を付与して（範囲情報設定ステップ）、これらの許容範囲に包含される真の特徴点を削除する（ステップＢ９０；認証用第１選択ステップ）。
【００８４】
そして、特徴点混合処理部２３２は、仮想座標平面上に残った、すなわち、選択された偽の特徴点の特徴点情報と真の特徴点の特徴点情報とを合成することにより、認証用特徴点情報を生成する（認証用混合特徴点情報作成ステップ）。この認証用特徴点情報は、通信制御部２５，１３および通信回線３０１を介して生体認証サーバ１０に送信され、生体データ照合部１５により、生体データ格納部１６に格納されている登録テンプレートと照合される（ステップＢ１００；照合ステップ）。この照合の結果（ステップＢ１１０）、照合が成功しなかった場合には（ステップＢ１１０のＮＯルート参照）、特徴点混合処理部２３２は、照合失敗である旨を登録／照合制御部２４に通知し、認証結果通知部２９により認証失敗であることが被認証者等に対して通知される（通知ステップ）。又、この認証失敗に伴い、照合成功の場合に行なわれるべき処理の実行が抑止される。
【００８５】
一方、照合が成功した場合には（ステップＢ１１０のＹＥＳルート参照）、特徴点混合処理部２３２は、照合成功である旨を登録／照合制御部２４に通知する（通知ステップ）。登録／照合制御部２４は、照合成功の旨を認証結果通知部２９に通知し、認証結果通知部２９は、認証成功であることを被認証者等に対して通知する。又、この照合成功に伴う処理が行なわれる。
【００８６】
図２３は本第１実施形態の一例としての生体認証システム１ａにおける生体情報の再登録時のクライアント端末２０および生体認証サーバ１０における処理を模式的に示す図である。
指紋情報の再登録を行なう場合には、先ず、図２２のステップＢ１０〜Ｂ６０と同様に偽の特徴点セットの選択が行なわれる。そして、クライアント端末２０において、ダミーデータ格納部２７から、この選択された偽の特徴点セットの削除処理が行なわれる（偽の特徴点群情報削除ステップ）。
【００８７】
その後、図２０のステップＡ３０〜Ａ１００と同様の処理が行なわれる。これにより、新たに選択された偽の特徴点セット及び扇形の許容範囲がダミーデータ格納部２７に格納される。又、選択された真の特徴点セット，偽の特徴点セット及びユーザＩＤが、新たな登録テンプレートとして、生体認証サーバ１０の生体データ格納部１６に格納される。
このように、本第１実施形態の生体認証システム１ａにおいては、クライアント端末２０には偽の特徴点セット及び許容範囲が保存され、クライアント端末２０には真の特徴点は保存されない。クライアント端末２０に登録される偽の特徴点セットは、ダミーデータ生成部１４によってランダムに生成されたダミーデータに基づくものであるので、この偽の特徴点セットからは被認証者の生体情報を復元することができない。従って、安全性の高いキャンセラブルな生体情報認証を実現することができる。
【００８８】
また、被認証者の認証を行なう度に、その生体情報に基づき、特徴点混合制御部２３が認証用混合特徴点情報を作成するので、登録する度に変化する特徴点情報を利用した生体認証を実現することができる。
さらに、許容範囲決定部２３１が、生体情報入力部２８から入力された生体情報に基づいて範囲情報を決定するので、登録処理や認証処理を効率よく行なうことができる。なお、各特徴点に与える扇形の許容範囲が大きすぎると、上述した第２の選択ステップにおいて真の特徴点のほとんどが削除されてしまう。一方、許容範囲が小さすぎると、上述した第１の選択ステップにおいて偽の特徴点がほとんど選択されなくなるので、ダミーデータ生成部１４により偽の特徴点を何度も生成する必要があり効率が悪い。
【００８９】
また、許容範囲決定部２３１により決定される範囲情報が、許容長さと許容角度とを有する扇形の許容範囲であるので、上述した第１の選択ステップや第２の選択ステップにおいて、真の特徴点や偽の特徴点の選択を実現することができる。  
（Ｂ）第２実施形態
図２４は第２実施形態の一例としての生体認証システム１ｂにおける認証処理時のクライアント端末２０および生体認証サーバ１０における処理を模式的に示す図である。
【００９０】
本第２実施形態の生体認証システム１ｂは、上述した第１実施形態の生体認証システム１ａの機能に加えて、偽の特徴点セットと登録テンプレートとの対応付けを困難にする機能をそなえている。これにより、真の特徴点の一部が判明することを防止するものである。
なお、本生体認証システム１ｂは、上述した生体認証システム１ａと同様のハードウェア構成をそなえており、そのハードウェア構成についての説明は省略する。又、以下、既述の符号と同一の符号は同一もしくは略同一の部分を示しているので、その説明は省略する。すなわち、特段の説明がない部分に関しては、上述した第１実施形態の生体認証システム１ａと同一もしくはほぼ同一である。例えば、本第２実施形態において、偽の特徴点セットや真の特徴点セットは、上述した生体認証システム１ａと同様の手法により生成される。
【００９１】
本第２実施形態の生体認証システム１ｂにおいては、上述した生体認証システム１の特徴点混合処理部２３２より余剰偽の特徴点を削除する際（第１選択ステップ）に、これらの削除される余剰偽の特徴点の特徴点情報（余剰偽の特徴点情報）を保持する。図２４中においては、特徴点混合処理部２３２が偽の特徴点（非選択）をそなえている。
これらの余剰偽の特徴点情報の全てもしくは一部は、例えば、クライアント端末２０において記憶装置２０４に格納される。なお、かかる余剰偽の特徴点情報はいずれの場所に格納してもよいが、本第２実施形態においては、余剰偽の特徴点情報をダミーデータ格納部２７に格納するものとする。
【００９２】
また、本第２実施形態の生体認証システム１ｂにおいては、特徴点混合処理部２３２は、生成した偽の特徴点セットをダミーデータ格納部２７に格納する際に、上述した余剰偽の特徴点を、この偽の特徴点セットに合成する。偽の特徴点セットに対して選択されなかった偽の特徴点情報を追加することにより、偽の特徴点と登録テンプレートとの対応付けを困難にするかく乱を実現している。
【００９３】
なお、偽の特徴点セットと真の特徴点セットを合成する登録テンプレートについては、上述した第１実施形態の生体認証システム１ａと同様である。
例えば、図１１及び図２５中において矢印ａ，ｂが示された偽の特徴点（選択されなかった偽の特徴点）は、真の特徴点に関与しないものである。偽の特徴点と登録テンプレートとの対応付けを困難にするためのかく乱には、これらのような特徴点が適している。
【００９４】
図２５は本第２実施形態の一例としての生体認証システム１ｂにおける偽の特徴点セットに余剰偽の特徴点を合成した状態を例示する図である。この図２５中においては、偽の特徴点セットに合成された余剰偽の特徴点を矢印付きの黒丸で表している。
この図２５においては、図１４に示した手法と同様に、選択された偽の特徴点情報から余分な偽の特徴点情報を削除したうえで、選択されなかった全ての偽の特徴点情報をクライアント端末２０に保存した状態を示している。
【００９５】
この図２５に示す例においては、選択されなかった余剰偽の特徴点の全てを偽の特徴点セットに合成（保存）した例を示しているが、余剰偽の特徴点の一部のみを合成してもよい。
なお、真の特徴点の数と偽の特徴点の数とを調整するために削除された余分な偽の特徴点は、例えばランダムに決定されるので認証処理時に削除することはできない。従って、これらの余分な偽の特徴点は、本生体認証システム１におけるいずれにも保持されない。
【００９６】
また、生体認証サーバ１０には、図１１で選択された偽の特徴点のうち、真と偽の特徴点数を調整するために削除された偽の特徴点を除く偽の特徴点と、前記偽の特徴点が選択した真の特徴点を除く真の特徴点を合成した特徴点情報とユーザＩＤが保存される。これらの情報は、図１８に示した登録テンプレートと同じ情報であり、クライアント端末２０において、偽の特徴点セットに、これらの余剰偽の特徴点情報を追加して保存したとしても、認証処理において影響がないことを示す。
【００９７】
本第２実施形態の生体認証システム１ｂにおいては、ダミーデータ格納部２７に保存する偽の特徴点セットには、図２５に示すように、生体認証サーバ１０の生体データ格納部１６に保存される登録テンプレートよりも偽の特徴点（余剰偽の特徴点）が余分に存在することになる。
しかしながら、認証処理時において、特徴点混合制御部２３が、真の特徴点セットにより偽の特徴点情報を選択し、選択されなかった偽の特徴点情報が削除される段階で、これらの余分に存在する特徴点も併せて削除されるので、これ以降の処理において影響を与えることはない。
【００９８】
また、本第２実施形態の生体認証システム１ｂにおいては、特徴点混合処理部（特徴点編集部）２３２は、偽の特徴点を所定範囲内で移動させる、偽の特徴点変更機能をそなえている。なお、偽の特徴点を移動させることは、偽の特徴点の特徴点情報（座標および方向）を変更させることを意味しており、以下、偽の特徴点を移動させることと、偽の特徴点の特徴点情報を変更することとは同義であるものとする。
【００９９】
そして、本生体認証システム１ｂにおいては、かかる偽の特徴点を所定範囲（変更許容量）内において移動させる。すなわち、特徴点混合処理部２３２は、偽の特徴点に対して、予め設定された変更許容量を逸脱することがない範囲で、その特徴点情報（座標および方向）を変更する。
図２６は本第２実施形態の一例としての生体認証システム１ｂにおける偽の特徴点の変更許容量を説明するための図、図２７はその変更許容量の例を示す図、図２８はその偽の特徴点の変更前後の状態を説明するための図である。
【０１００】
本生体認証システム１ｂにおいては、図２６に示すように、偽の特徴点が、削除されなかった真の特徴点（被選択真の特徴点）の扇形の許容範囲を逸脱することない範囲内で移動される。すなわち、移動される偽の特徴点は、その偽の特徴点が含まれる真の特徴点（図２６の矢印Ａ参照）の扇形の許容範囲内において移動される。又、この際、移動される偽の特徴点は、その扇形の許容範囲に既に含まれている余剰真の特徴点（図２６中の矢印Ｂ参照）を包含し続ける範囲内で移動される。又、偽の特徴点は、移動の前後において、その扇形の許容範囲に含まれる真の特徴点を変更することのない範囲で移動される。
【０１０１】
なお、特徴点情報の変更は、認証精度に影響するため、本生体認証システム１ｂで使用される認証エンジンで許容される範囲の座標及び方向の変更許容量をシステムの既定値として、予めクライアント端末２０等に保持しておき、この範囲で変更されるように制御する。図２４に示す例においては、特徴点混合処理部２３２内に偽の特徴点の変更許容量がそなえられているが、これは、特徴点混合処理部２３２が、記憶装置２０４等に格納される変更許容量の読み出しや書き込みの制御を行なうことを示している。
【０１０２】
図２７に示す例においては、許容移動量“８５”が特徴点情報の座標の変更許容量を示しており、許容移動角度“１５”が特徴点情報の方向（角度）の変更許容量を示している。
また、図２８に示す例においては、座標（−４２０，−２００）に位置し、方向として角度３３３．４を有する偽の特徴点が、座標（−４７５，−１６７）において角度３４７．９を有するものに変更されたことを示している。又、この図２８に示す例においては、移動前後での偽の特徴点の移動距離が６４であることを示している。
【０１０３】
特徴点混合制御部２３は、ダミーデータ選択保存部２６に対して、変更前の偽の特徴点セットを送信し、ダミーデータ格納部２７に、この変更前の偽の特徴点セットを保存させる。又、特徴点混合制御部２３は、生体認証サーバ１０の生体データ保存管理部１１に対して、変更後の偽の特徴点セットと真の特徴点セットとを合成して作成した登録テンプレートを送信し、生体データ格納部１６に保存させる。
【０１０４】
また、本第２実施形態の生体認証システム１ｂにおいては、特徴点混合処理部２３２は、被認証者の生体情報の再登録を繰り返し行なう場合に、その登録処理の第２の選択ステップにおいて、選択される被選択真の特徴点として、常に同じ真の特徴点が繰り返し選択されるよう制御を行なう。
本生体認証システム１ｂにおいては、登録時に真の特徴点は５０％が削除されるように制御しているため、同じ真の特徴点が残るように制御すればよい。再登録時に前回登録時と同じ真の特徴点情報を残すため、前回登録時の真の特徴点（被選択真の特徴点）情報以外を消去するような偽の特徴点を選択する制御を行なう。
【０１０５】
再登録時に現登録テンプレートに対して、認証処理を行なったときに、同じ真の特徴点が残るような偽の特徴点で、かつ、登録された偽の特徴点と異なる偽の特徴点セットを選択するように、ダミーデータ選択保存部２６から取得した偽の特徴点セットと比較しながら特徴点混合制御部２３で制御を行なう。
図２９は本第２実施形態の一例としての生体認証システム１ｂにおける生体情報の再登録時のクライアント端末２０および生体認証サーバ１０における処理を模式的に示す図、図３０はその同一の真の特徴点を残すために生成される偽の特徴点を説明するための図である。
【０１０６】
本生体認証システム１ｂにおいては、再登録時に、初回の生体情報の登録時において選択された真の特徴点情報を、例えば、クライアント端末２０の記憶装置２０４に保持しておく。
そして、本生体認証システム１ｂにおいては、前回登録時の真の特徴点（被選択真の特徴点）情報以外を消去するような偽の特徴点を選択するべく、以下の（１）〜（６）の処理が行なわれる。すなわち、
（１）特徴点混合処理部２３２は、前回登録時の真の特徴点情報と、再登録時の真の特徴点にかかる特徴点情報（座標及び扇形の許容範囲）とを、生体認証サーバ１０のダミーデータ生成部１４に送信する。
（２）ダミーデータ生成部１４は、ランダムな偽の特徴点の生成に加えて、特徴点混合処理部２３２から受信した真の特徴点情報のうち、前回登録時以外の真の特徴点（すなわち、削除されるべき真の特徴点）の座標を中心とし、半径が扇形の許容範囲の許容長さとする円の内部に存在するような偽の特徴点情報を生成する（図３０参照）。なお、ここで真の特徴点の削除に寄与することのできるエリアとして円を用いるのは、円の外部に存在する偽の特徴点は円の中心の真の特徴点を削除しないためである。
【０１０７】
ダミーデータ生成部１４は、この生成した偽の特徴点の特徴点情報を特徴点混合処理部２３２に送信する。又、特徴点混合処理部２３２は、これらのダミーデータ生成部１４によって生成された各々の偽の特徴点情報に扇形の許容範囲を付与する。
（３）特徴点混合処理部２３２は、上記（２）の削除されるべき真の特徴点に扇形の許容範囲を付与し、扇形の許容範囲に含まれないことを条件として偽の特徴点情報を削除する。すなわち、特徴点混合処理部２３２は、不要な偽の特徴点情報を削除する。
（４）特徴点混合処理部２３２は、上記（３）で削除されなかった偽の特徴点情報の扇形の許容範囲内に前回登録時の真の特徴点以外の真の特徴点の座標を含むことを条件として偽の特徴点情報を選択する。すなわち、特徴点混合処理部２３２は、前回登録時の真の特徴点を残す。
（５）上記（３），（４）の条件を満たし、かつ（４）において前回登録時の真の特徴点以外のすべての真の特徴点が含まれるまで、上記（２）〜（４）の処理が繰り返し実行される。
（６）偽の特徴点情報のみが特徴点混合制御部２３に送信される。
【０１０８】
上述の如く構成された、本第２実施形態としての生体認証システム１ｂにおける指紋情報の登録処理を説明する。
被認証者は、先ず、生体情報入力部２８から指紋情報（生体情報）を入力し、特徴点抽出部２２は、入力された指紋情報を取得し、この指紋情報に基づいて真の特徴点の特徴点抽出処理を行なう（登録用特徴点情報生成ステップ）。
【０１０９】
特徴点抽出部２２においては、全ての真の特徴点にかかる特徴点情報が得られる。センサ制御部２１は、生体情報入力部２８によって入力された指紋情報に対して、指紋画像のおおまかな位置あわせや指紋隆線の細線化等の前処理を行なう。
特徴点混合制御部２３においては、許容範囲決定部２３１が、許容範囲決定処理を行なう。すなわち、許容範囲決定部２３１は、取得された真の特徴点情報に基づいて、扇形の許容範囲を決定する。又、この決定された扇形の許容範囲は、通信制御部２５，１３および通信回線３０１を介して生体認証サーバ１０のダミーデータ生成部１４に送信される。
【０１１０】
生体認証サーバ１０において、ダミーデータ生成部１４は、ダミーデータ（複数の偽の特徴点）を生成する偽の特徴点生成処理を行なう（ダミーデータ生成ステップ）。これらのダミーデータは、通信制御部２５，１３および通信回線３０１を介してクライアント端末２０の特徴点混合制御部２３に送信される。
特徴点混合処理部２３２は、特徴点混合処理を行なう。すなわち、全ての真の特徴点に対して偽の特徴点を追加（混合）する（図９参照）。特徴点混合制御部２３は、仮想座標平面上において、各真の特徴点に対して扇形の許容範囲を付与し（範囲情報設定ステップ）、この許容範囲に含まれる偽の特徴点を選択する（図１０参照；登録用第１選択ステップ）。又、ここで、特徴点混合処理部２３２は、選択されなかった偽の特徴点にかかる特徴点情報（偽の特徴点情報）を保持する。
【０１１１】
次に、特徴点混合処理部２３２は、選択された各偽の特徴点に、それぞれ扇形の許容範囲を付与し（図１２参照；範囲情報設定ステップ）、この許容範囲に含まれる真の特徴点を削除する（図１３参照；登録用第２選択ステップ）。又、特徴点混合処理部２３２は、一部の被選択偽の特徴点を削除して、被選択真の特徴点と被選択偽の特徴点とをほぼ同数にする調整を行なう（図１４参照）。
【０１１２】
特徴点混合処理部２３２は、すべての偽の特徴点情報と扇形の許容範囲とをクライアント端末２０の記憶装置２０４に保存する（偽の特徴点群情報格納ステップ）。
また、特徴点混合処理部２３２は、削除されなかった真の特徴点の扇形の許容範囲内、かつ、システムの既定値として登録された変更許容量の範囲内で偽の特徴点の座標を変更する（図２６〜図２８参照）。
【０１１３】
さらに、特徴点混合処理部２３２は、座標を変更した偽の特徴点に対して、含まれる真の特徴点が変更されないような範囲、かつ、システムの許容値として登録された許容範囲内で方向を変更する（図２６〜図２８参照）。
そして、特徴点混合処理部２３２は、選択された真の特徴点情報と変更後の偽の特徴点情報とを、登録者を特定するためのユーザＩＤとともに生体認証サーバ１０に送信する。生体認証サーバ１０においては、これらの真の特徴点セット及び偽の特徴点セットをその被登録者を識別するための識別情報（例えば、ユーザＩＤ）に対応付けて、登録テンプレートとして生体データ格納部１６に保存する生体情報保存処理を行なう（登録用混合特徴点情報格納ステップ）。
【０１１４】
次に、本第２実施形態としての生体認証システム１ｂにおける被認証者の指紋情報を用いた認証処理を説明する。
被認証者は、先ず、生体情報入力部２８から指紋情報（生体情報）を入力する（認証用生体情報入力ステップ）。特徴点抽出部２２は、入力された指紋情報を取得し（認証用生体情報取得ステップ）、この指紋情報に基づいて真の特徴点の特徴点抽出処理を行なう（認証用特徴点情報生成ステップ）。特徴点抽出部２２においては、全ての真の特徴点にかかる特徴点情報が得られる。
【０１１５】
センサ制御部２１は、生体情報入力部２８によって入力された指紋情報に対して、指紋画像のおおまかな位置あわせや指紋隆線の細線化等の前処理を行なう。
特徴点混合制御部２３は、ダミーデータ格納部２７に格納された複数の偽の特徴点セットをそれぞれ取得し、特徴点抽出部２２によって抽出された複数の真の特徴点を、各偽の特徴点セットの特徴点情報及び範囲情報をそれぞれ用いて照合する。
【０１１６】
ここで、いずれかの偽の特徴点セットにおいて、その偽の特徴点セットを構成する各偽の特徴点の扇形の許容範囲に含まれる真の特徴点が存在するか否かを確認する。いずれの偽の特徴点セットについても、その偽の特徴点の許容範囲に含まれる真の特徴点が存在しない場合には、特徴点混合処理部２３２は、照合失敗である旨を登録／照合制御部２４に通知する。登録／照合制御部２４は、照合失敗の旨を認証結果通知部２９に通知し、認証結果通知部２９は、認証失敗であることを被認証者等に対して通知する。
【０１１７】
特徴点混合処理部２３２は、各偽の特徴点セットを構成する各偽の特徴点の扇形の許容範囲に含まれる真の特徴点の数を調べ、扇形の許容範囲に含まれる真の特徴点の数が最も多く包含される偽の特徴点セットを選択する（認証用第２選択ステップ）。
次に、特徴点混合処理部２３２は、仮想座標平面上において、真の特徴点のそれぞれに対して扇形の許容範囲を設定し（第２の範囲情報設定ステップ）、これらの許容範囲に含まれない偽の特徴点を削除する。
【０１１８】
また、特徴点混合処理部２３２は、この照合において使用されなかった偽の特徴点の特徴点情報を削除する。なお、これらの偽の特徴点情報は、登録処理時において、特徴点混合処理部２３２によって保存された、選択されなかった偽の特徴点にかかる特徴点情報（偽の特徴点情報）に該当する。
そして、特徴点混合処理部２３２は、真の特徴点情報に残った偽の特徴点情報を追加する。更に、特徴点混合処理部２３２は、仮想座標平面上において、各偽の特徴点に扇形の範囲情報を設定して、これらの範囲情報に包含される真の特徴点を削除する（認証用第１選択ステップ）。
【０１１９】
そして、特徴点混合処理部２３２は、仮想座標平面上に残った、すなわち、選択された偽の特徴点の特徴点情報と真の特徴点の特徴点情報とを合成することにより、認証用特徴点情報を生成する（認証用混合特徴点情報作成ステップ）。この認証用特徴点情報は、通信制御部２５，１３および通信回線３０１を介して生体認証サーバ１０に送信され、上述した生体認証システム１と同様に、生体データ照合部１５により、生体データ格納部１６に格納されている登録テンプレートと照合されるのである（照合ステップ）。
【０１２０】
上述の如く、照合時には、偽の特徴点セットの選択が先に行なわれる。このため、余分な偽の特徴点がクライアントに含まれていたとしても偽の特徴点の選択を実施する段階で削除される。削除されるに残った偽の特徴点情報は、生体認証サーバ１０内に保存される特徴点情報の内、偽の特徴点情報に一致する。残った偽の特徴点情報から真の特徴点情報の削除を行なうので、真の特徴点情報の削除に影響はない。
【０１２１】
次に、本第２実施形態としての生体認証システム１ｂにおける被認証者の指紋情報の再登録処理を説明する。
指紋情報の再登録を行なう場合には、先ず、前述した生体認証システム１における再登録処理に関する図２２のステップＢ１０〜Ｂ６０と同様の処理を行ない、偽の特徴点セットの選択を行なう。
【０１２２】
その後、特徴点混合処理部２３２は、選択された偽の特徴点にかかる特徴点情報のうち、範囲情報以外を削除する。
また、特徴点混合処理部２３２は、ステップＢ２０において抽出された真の特徴点の座標を取得するとともに、生体認証サーバ１０から偽の特徴点情報を取得する。そして、特徴点混合処理部２３２は、仮想座標平面上において、各真の特徴点に扇形の許容範囲を付与して、これらの許容範囲に包含される偽の特徴点（被選択偽の特徴点）を選択する。
【０１２３】
なお、特徴点混合処理部２３２は、ここで選択されなかった偽の特徴点の特徴点情報を保持する。
次に、特徴点混合処理部２３２は、選択された各偽の特徴点に、それぞれ扇形の許容範囲を付与し（図１２参照）、この許容範囲に含まれる真の特徴点を削除する（図１３参照）。又、特徴点混合処理部２３２は、一部の被選択偽の特徴点を削除して、被選択真の特徴点と被選択偽の特徴点とをほぼ同数にする調整を行なう（図１４参照）。
【０１２４】
特徴点混合処理部２３２は、すべての偽の特徴点情報と扇形の許容範囲とをクライアント端末２０の記憶装置２０４に保存する。
また、特徴点混合処理部２３２は、削除されなかった真の特徴点の扇形の許容範囲内、かつ、システムの既定値として登録された変更許容量の範囲内で偽の特徴点の座標を変更する（図２６〜図２８参照）。
【０１２５】
さらに、特徴点混合処理部２３２は、座標を変更した偽の特徴点に対して、含まれる真の特徴点が変更されないような範囲、かつ、システムの許容値として登録された許容範囲内で方向を変更する（図２６〜図２８参照）。
そして、特徴点混合処理部２３２は、選択された真の特徴点情報と変更後の偽の特徴点情報とを、登録者を特定するためのユーザＩＤとともに生体認証サーバ１０に送信する。生体認証サーバ１０においては、これらの真の特徴点セット及び偽の特徴点セットをその被登録者を識別するための識別情報（例えば、ユーザＩＤ）に対応付けて、登録テンプレートとして生体データ格納部１６に保存する生体認証サーバ１０情報保存処理を行なう。
【０１２６】
このように、第２実施形態としての生体認証システム１ｂによれば、上述した生体認証システム１と同様の作用効果を得ることができる。更に、被認証者の生体情報の再登録が複数回行なわれ、万一、登録テンプレートが繰り返し漏洩した場合でも、一部（５０％）の真の特徴点情報しか漏洩することがない。従って、被認証者の全ての真の特徴点情報が漏洩することを阻止することができる。すなわち、過去の登録テンプレートが第三者により全て収集されたとしても、真の特徴点情報を完全に復元することを困難としている。これにより、安全性をより向上させたキャンセラブルな生体情報認証を実現することができる。
【０１２７】
また、本第２実施形態の生体認証システム１ｂにおいては、偽の特徴点セットには、登録テンプレートに存在しない偽の特徴点が存在することになり、これにより、偽の特徴点セットから登録テンプレートを推定することが困難になる。すなわち、安全性を向上させることができるのである。
（Ｃ）変形例の説明
開示の技術は上述した実施形態に限定されるものではなく、各実施形態の趣旨を逸脱しない範囲で種々変形して実施することができる。
【０１２８】
例えば、上述した各実施形態においては、偽の特徴点が、ダミーデータ生成部１４によってランダムに発生されているが、これに限定されるものではなく、生体情報入力部２３から入力された生体情報に基づいて、偽の特徴点の座標を決定してもよい。
本変形例においては、扇形の許容範囲を決定する際に、最近傍の特徴点間の距離の出現頻度の高さから許容長さを決定できないほど距離がばらついている場合には、入力された真の特徴点情報に適した偽の特徴点情報が生成されるようにするため、真の特徴点の距離の平均から許容長さを決定したうえで以下の（１）〜（６）の制御を行なう。
【０１２９】
（１）特徴点混合制御部２３は、特徴点抽出部２２によって抽出された真の特徴点の座標をダミーデータ生成部１４に送信する。又、特徴点混合制御部２３は、真の特徴点情報と最近傍の特徴点までの距離の平均から決定した扇形の許容範囲をダミーデータ生成部１４に送信する。
（２）ダミーデータ生成部１４は、受信した真の特徴点情報の５０％をランダムに選択する。
【０１３０】
（３）ダミーデータ生成部１４は、ランダムな偽の特徴点情報に加えて、上記（２）で選択された真の特徴点情報の座標を中心とした扇形の許容範囲の許容長さを半径とする円の内部に偽の特徴点情報を生成する。
（４）特徴点混合制御部２３は、上記（３）において生成した偽の特徴点情報に扇形の許容範囲を付与し、扇形の許容範囲に上記（２）で選択した真の特徴点情報が含まれることを条件として偽の特徴点情報を確認する。すなわち、５０％の真の特徴点を削除するような偽の特徴点を生成する。
【０１３１】
（５）ダミーデータ生成部１４は、上記（４）の条件を満たし、且つ、上記（３）において上記（２）で選択されたすべての真の特徴点情報が含まれるまで、上記（３）を繰り返し実行する。
（６）ダミーデータ生成部１４は、偽の特徴点情報のみを特徴点混合制御部２３に対して送信する。
【０１３２】
このように、真の特徴点の周辺に偽の特徴点を生成することにより、例えば、真の特徴点間の距離にばらつきが大きい場合においても、最適な偽の特徴点セットを生成し、本人拒否率を低下させることができる。
また、上述した各実施形態においては、偽の特徴点セットをクライアント端末２０において管理しているが、これに限定されるものではなく、偽の特徴点セットを別の装置により管理してもよい。
【０１３３】
図３１は変形例の一例としての生体認証システム１ｃの機能構成を模式的に示す図である。この図３１に示す生体認証システム１ｃは、通信回線３０１上に、クライアント端末２０及び生体認証サーバ１０のいずれからもアクセス可能な変換サーバ３０をそなえて構成されている。なお、この変換サーバ３０は、例えば、生体認証サーバ１０とほぼ同様のハードウェア構成をそなえるものであり、その説明を省略する。
【０１３４】
そして、この図３１に示す生体認証システム１ｃは、第１および第２実施形態の生体認証システム１ａ，１ｂにおいて、クライアント端末２０にそなえられていたダミーデータ選択保存部２６，ダミーデータ格納部２７，特徴点混合制御部２３を変換サーバ３０にそなえて構成されている。又、変換サーバ３０は、通信制御部３１をそなえて構成されており、この通信制御部３０１により、通信回線３０１を介してクライアント端末２０や生体認証サーバ１０とデータの授受を行なう。
【０１３５】
また、図３１中においては、便宜上、１つのクライアント端末２０を図示しているが、通信回線３０１には、複数のクライアント端末２０が接続され、それぞれ変換サーバ３０や生体認証サーバ１０と通信可能に構成されているものとする。
なお、図中、既述の符号と同一の符号は同一もしくは略同一の部分を示しているので、その詳細な説明は省略する。
【０１３６】
このように構成された生体認証システム１ｃにおいて、生体情報の登録を行なう場合には、生体情報入力部２８による生体情報入力から、特徴点抽出部２２による特徴点抽出の処理までは、上述した第１及び第２実施形態の生体認証システム１ａ，１ｂとほぼ同様である。
登録／照合制御部２４は抽出した特徴点を通信制御部２５及び通信回線３０１を介して変換サーバ３０の特徴点混合制御部２３に送信する。特徴点混合制御部２３は、通信制御部３１を通じて生体認証サーバ１０内のダミーデータ生成部１４から偽の特徴点情報を受信する。
【０１３７】
また、特徴点混合制御部２３は、偽の特徴点セットを２６ダミーデータ選択保存部２６を通じてダミーデータ格納部２７保存する。又、特徴点混合制御部２３は、偽の特徴点セットと真の特徴点セットを合わせた情報を、登録テンプレートとして生体認証サーバ１０の生体データ格納部１６に登録する。
なお、これらの特徴点混合制御部２３における偽の特徴点セットや真の特徴点セットを生成する処理や、生体認証サーバ１０に対する登録テンプレートの登録処理については、第１および第２実施形態の生体認証システム１ａ，１ｂにおけるものと同様であるので、その説明は省略する。
【０１３８】
また、本生体認証システム１ｃにおける認証処理時においては、登録処理時の動作と同様に、クライアント端末２０から変換サーバ３０を経由して特徴点混合制御部２３が偽の特徴点セットと真の特徴点セットとを合わせた認証用混合特徴点情報を生成する。この認証用混合特徴点情報は、通信制御部３１，１３を通じて生体認証サーバ１０に送信され、この生体認証サーバ１０において登録テンプレートとの照合処理が実施される。なお、この照合処理については、第１および第２実施形態の生体認証システム１ａ，１ｂにおけるものと同様であるので、その説明は省略する。
【０１３９】
このように、本変形例としての本生体認証システム１ｃによれば、変換サーバ３０にダミーデータ選択保存部２６，ダミーデータ格納部２７，特徴点混合制御部２３をそなえることにより、被認証者がクライアント端末２０に固定されることなく、複数のクライアント端末２０のいずれを用いてもから変換サーバ３０や生体認証サーバ１０にアクセスして生体認証を行なうことができ利便性が高い。
【０１４０】
なお、この図３１に示す例においては、偽の特徴点セットを変換サーバ３０において管理しているが、これに限定されるものではなく、例えば、ダミーデータ選択保存部２６，ダミーデータ格納部２７，特徴点混合制御部２３を生体認証サーバ１０にそなえてもよい。
また、上述した各実施形態及び変形例においては、偽の特徴点セットをクライアント端末２０や変換サーバ，生体認証サーバ１０において管理しているが、これに限定されるものではなく、例えば、被認証者が管理するデバイス装置において偽の特徴点セットを管理してもよい。
【０１４１】
図３２は他の変形例の一例としての生体認証システム１ｄの機能構成を模式的に例示する図である。この図３２に示す生体認証システム１ｄは、第１実施形態の生体認証システム１ａに携帯端末４０をそなえて構成されており、被認証者の特徴点情報の抽出をクライアント端末２０で行ない、生体情報の登録や照合を生体認証サーバ１０で行なうクライアント／サーバ型生体認証システムとして構成されている。
【０１４２】
この生体認証システム１ｄにおいては、クライアント端末２０に更に通信制御部２５１がそなえられ、携帯端末４０がこの通信制御部２５１を介してクライアント端末２０に通信可能に接続される。又、本生体認証システム１ｄにおいては、クライアント端末２０にダミーデータ格納部２７をそなえる代わりに携帯端末４０にダミーデータ格納部２７がそなえられている。なお、その他の部分は第１実施形態の生体認証システム１ａと同様に構成されている。
【０１４３】
また、この図３２中においても、便宜上、１つのクライアント端末２０を図示しているが、通信回線３０１には、複数のクライアント端末２０が接続され、それぞれ変換サーバ３０や生体認証サーバ１０と通信可能に構成されているものとする。
すなわち、本生体認証システム１ｄは、複数のクライアント端末２０のうち、いずれのクライアント端末２０からも生体認証サーバ１０にアクセス可能に構成されており、被認証者は、クライアント端末２０に固定されることなく、いずれのクライアント端末２０からも生体情報を用いた認証を行なうことができる。
【０１４４】
携帯端末４０は、例えば被認証者が携行可能なデバイスであって、少なくとも、クライアント端末２０と通信可能に接続するための通信制御部（図示省略）や記憶装置（図示省略）をそなえて構成されている。そして、被認証者は、この携帯端末４０をいずれかのクライアント端末２０に通信可能に接続した状態で、生体情報の登録や認証を行なう。
上述の如く構成された本生体認証システム１ｄにおいては、偽の特徴点セットが携帯端末４０のようなデバイスに格納されているため、ダミーデータ選択部１４は通信制御部１３，２５，２５１および通信回線３０１を通じて、この携帯端末４０のダミーデータ格納部２７から偽の特徴点セットを取得し、又、このダミーデータ格納部２７に偽の特徴点セットの登録を行なう。
【０１４５】
このように、本変形例としての生体認証システム１ｄによっても、被認証者がクライアント端末２０に固定されることなく、複数のクライアント端末２０のいずれを用いてもから変換サーバ３０や生体認証サーバ１０にアクセスして生体認証を行なうことができ利便性が高い。
図３３は他の変形例の一例としての生体認証システム１ｅの機能構成を模式的に示す図である。この図３３に示す生体認証システム１ｅは、第１実施形態の生体認証システム１ａに加えて、クライアント端末２０に暗復号処理部２５２を、生体認証サーバ１０に暗復号処理部１７１をそれぞれそなえるものであり、その他の部分は第１実施形態の生体認証システム１ａと同様に構成されている。
【０１４６】
暗復号処理部２５２，１７１は、それぞれデータの暗号化と復号を行なうものである。暗復号処理部２５２は、ダミーデータ格納部２７に格納する偽の特徴点セットについて、偽の特徴点情報、範囲情報（許容長さ，許容角度）の少なくとも一部を暗号化する。又、暗復号処理部２５２は、暗復号処理部１７１によって暗号化されたデータを復号することもできる。
【０１４７】
暗復号処理部１７１は、生体認証サーバ１０において、生体データ格納部１６に格納する真の特徴点セット，偽の特徴点セット，真の特徴点情報，偽の特徴点情報、範囲情報（許容長さ，許容角度）の少なくとも一部を暗号化する。又、暗復号処理部１７１は、暗復号処理部２５２によって暗号化されたデータを復号することもできる。
本生体認証システム１ｅにおいては、これらの暗復号処理部２５２，１７１によって、ダミーデータ格納部２７や生体データ格納部１６に格納される種々のデータを暗号化し、これらのデータを使用する際には、暗復号処理部２５２，１７１により復号してから使用する。これにより、何らかの手法により生体認証にかかるデータ（例えば、偽の特徴点セットや真の特徴点セット，範囲情報等）が漏えいした場合においても、この漏えいしたデータを加工することによる攻撃を防止することができ、システムの信頼性を向上させることができる。
【０１４８】
なお、上述した暗復号処理部２５２，１７１による暗号化や復号の具体的手法については、既知の種々の手法を用いて実現することができ、その具体的な説明は省略する。
図３４は他の変形例の一例としての生体認証システム１ｆの機能構成を模式的に示す図である。この図３４に示す生体認証システム１ｆは、第１実施形態の生体認証システム１ａに加えて、クライアント端末２０に暗復号処理部２５３を、生体認証サーバ１０に暗復号処理部１７２をそれぞれそなえるものであり、その他の部分は第１実施形態の生体認証システム１ａと同様に構成されている。
【０１４９】
暗復号処理部２５３，１７２は、それぞれデータの暗号化と復号を行なうものである。暗復号処理部２５３は、通信制御部２５によりクライアント端末２０から出力されるデータ（例えば、真の特徴点セット，偽の特徴点セット，真の特徴点情報，偽の特徴点情報、範囲情報）を暗号化する。又、この暗復号処理部２５３は、通信制御部２５によりクライアント端末２０の外部から入力されるデータを復号する。
【０１５０】
同様に、暗復号処理部１７２は、通信制御部１３により生体認証サーバ１０から出力されるデータ（例えば、真の特徴点セット，偽の特徴点セット，真の特徴点情報，偽の特徴点情報、範囲情報）を暗号化する。又、この暗復号処理部１７２は、通信制御部１３により生体認証サーバ１０の外部から入力されるデータを復号する。
なお、上述した暗復号処理部２５３，１７２による暗号化や復号の具体的手法については、既知の種々の手法を用いて実現することができ、その具体的な説明は省略する。
【０１５１】
本生体認証システム１ｆにおいては、これらの暗復号処理部２５３，１７２により、クライアント端末２０と生体認証サーバ１０との間で授受されるデータ（例えば、偽の特徴点セットや真の特徴点セット，範囲情報等）を暗号化する。これにより、例えば、認証要求のなりすましによる攻撃を防止することができ、システムの信頼性を向上させることができる。
【０１５２】
本生体認証システム１ｆにおいては、クライアント／サーバ型生体認証システムとして構成され、クライアント端末２０と生体認証サーバ１０との間で登録テンプレート相当のテンポラリ生体データが通信回線３０１を流れる。このデータは毎回変化するわけではなく、クライアント端末２０と生体認証サーバ１０間における通信データが漏えいすることで、同一システムのみではあるが悪用されるおそれがある。
【０１５３】
本生体認証システム１ｆにおいては、暗復号処理部２５３，１７２により通信データを暗号化することにより、通信データが悪用されることを防止することができる。
また、上述した各実施形態及び変形例にかかる生体認証システム１ａ〜１ｆにおいては、新たに認証者についての登録処理を行なう場合に、新たに登録する偽の特徴点セットが、ダミーデータ格納部２７に既に格納されている偽の特徴点セットと類似している場合には、その認証処理時に、本人拒否率が増加する。
【０１５４】
そこで、登録処理時において、新たに登録する被認証者の偽の特徴点セットが、ダミーデータ格納部２７に既に格納されている偽の特徴点セットと類似するものでないかを確認することが有効である。
すなわち、特徴点混合制御部（類似確認部）２３は、偽の特徴点セットを生成した時点で、生成した偽の特徴点セットをダミーデータ選択保存部２６に送信し、ダミーデータ格納部２７に類似した偽の特徴点セットが存在しないか確認する。
【０１５５】
具体的には、新たに登録する被認証者の偽の特徴点セットにより、ダミーデータ格納部２７に登録済みの偽の特徴点セットに対する照合処理を行なう。この結果、照合に失敗した場合には、新たに生成した偽の特徴点セットに類似する特徴点セットがダミーデータ格納部２７中に存在しないことを示すので、登録処理を継続して登録用混合特徴点情報の作成等を行なう。一方、照合に成功した場合には、特徴点混合制御部２３は、新たな偽の特徴点セットを、再度、生成して同様の処理を繰り返す。これにより、認証処理時に本人拒否率を低下させることができる。
【０１５６】
また、特徴点混合制御部２３は、偽の特徴点セットを生成するに際して、ダミーの偽の特徴点セットを作成することにより、偽の特徴点セットの漏えいを困難にしてもよい。例えば、生体情報の入力に使用するクライアント端末２０を唯一のユーザが使用するような場合には、ユーザが使用する偽の特徴点セットが判明することを防止することが、システムの信頼性を向上させることに有効である。
【０１５７】
特徴点混合制御部２３は、偽の特徴点セットを生成した時点で、生成した偽の特徴点セットと同数の偽の特徴点を持つ他の偽の特徴点セット（ダミーの偽の特徴点セット）を生成する。なお、このダミーの偽の特徴点セットは複数作成することが望ましい。
特徴点混合制御部２３は、これらのダミーの偽の特徴点セットを含む全ての偽の特徴点セットをダミーデータ選択保存部２６に送信して、ダミー格納部２７に格納させる。又、特徴点混合制御部２３は、生体認証サーバ１０の生体データ保存管理部１１に対して、ユーザの偽の特徴点セットと真の特徴点セットを合わせた登録テンプレートを送信し、生体データ格納部１６に保存させる。
【０１５８】
これにより、第三者が、ダミーデータ格納部２７にアクセスした場合であっても、ユーザが使用する偽の特徴点セットを特定することが困難となり、セキュリティレベルを向上させることができる。
また、特徴点混合制御部（範囲情報変更部）２３は、照合時の生体情報の入力の揺らぎにより本人拒否率が増加することを防止するために、登録時の扇形の許容範囲が中心に含まれるように扇形の許容範囲を拡大して処理を行なってもよい。
【０１５９】
上述した第１の選択ステップや第２の選択ステップにおいて、選択される真の特徴点や偽の特徴点が扇形の許容範囲境界付近に存在する場合には、照合時の入力のゆらぎが扇形の許容範囲で吸収しきれない場合がある。このような場合に、扇形の許容範囲を拡大して真の特徴点や偽の特徴点の選択処理を行なうことにより、これらの特徴点情報の選択が容易になる。
【０１６０】
具体的には、生体データ照合処理部１５においては、生体情報の認証を行なうに際して、照合処理を行なう際に、特徴点の座標がずれていても同一ユーザと判定する閾値をあらかじめそなえている。特徴点混合制御部２３は、通信制御部２５，１３及び通信回線３０１を介して、予めこの閾値を取得しておく。
特徴点混合制御部２３は、この取得した閾値に基づき、長さと角度を計算して登録時の扇形の許容範囲が中心に含まれるように扇形の許容範囲を拡大する。ここでは、これを拡大された許容範囲という。特徴点混合制御部２３は、許容範囲に代えて、この拡大された許容範囲を用いて、上述した認証処理を行なう。すなわち、認証処理を実行するに際して、この拡大された許容範囲を使用して真の特徴点の選択や偽の特徴点の選択を行なう。
【０１６１】
これにより、生体認証時の扇形の許容範囲は拡大され、扇形の許容範囲の境界上に存在する特徴点は入力揺らぎの影響が軽減され、本人拒否率の増加を防止することができる。なお、真の特徴点はあくまで入力された生体情報から抽出した特徴点の一部をそのまま利用するので、他人受入れ率が増加することはない。
また、上述した各実施形態および変形例においては、クライアント端末２０において主に入力処理プロセスを実行し、生体認証サーバ１０において主に認証処理プロセスを実行しているが、これに限定されるものではなく、各プロセスの一部の機能を複数の情報処理装置に分割して実施してもよい。
【０１６２】
さらに、上述した各実施形態及び変形例においては、生体情報として指紋を用いているが、これに限定されるものではなく、例えば、虹彩、血管パターン、網膜、顔、声紋、署名等を生体情報として用いてもよい。
生体情報として、例えば、虹彩を用いる場合にはアイリスの座標と方向を用いることで実現可能である。同様に、血管パターンや網膜を用いる場合には分岐点の座標と方向を、顔を用いる場合には目や鼻や口のパーツ座標とパーツ間の方向を、署名を用いる場合にはペンの開始と終了位置の座標と方向を、それぞれ用いることで実現可能である。
【０１６３】
そして、生体認証サーバ１０やクライアント端末２０，変換サーバ３０において、ＣＰＵ１０１，２０１が、生体情報処理プログラムや生体認証プログラムを実行することにより、上述した、登録用特徴点情報生成部，ダミーデータ生成部，範囲情報設定部，登録用第１選択部，登録用第２選択部，登録用混合特徴点情報作成部，登録用混合特徴点情報格納制御部，偽の特徴点群情報格納制御部，認証用特徴点情報生成部，認証用第１選択部及び認証用混合特徴点情報作成部のいずれかとして機能するようになっている。
【０１６４】
なお、これらの各部としての機能を実現するためのプログラム（生体情報処理プログラムや生体認証プログラム）は、例えばフレキシブルディスク，ＣＤ（ＣＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷ等），ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−ＲＡＭ，ＤＶＤ−Ｒ，ＤＶＤ＋Ｒ，ＤＶＤ−ＲＷ，ＤＶＤ＋ＲＷ，ＨＤ  ＤＶＤ等），ブルーレイディスク，磁気ディスク，光ディスク，光磁気ディスク等の、コンピュータ読取可能な記録媒体に記録された形態で提供される。そして、コンピュータはその記録媒体からプログラムを読み取って内部記憶装置または外部記憶装置に転送し格納して用いる。又、そのプログラムを、例えば磁気ディスク，光ディスク，光磁気ディスク等の記憶装置（記録媒体）に記録しておき、その記憶装置から通信経路を介してコンピュータに提供するようにしてもよい。
【０１６５】
登録用特徴点情報生成部，ダミーデータ生成部，範囲情報設定部，登録用第１選択部，登録用第２選択部，登録用混合特徴点情報作成部，登録用混合特徴点情報格納制御部，偽の特徴点群情報格納制御部，認証用特徴点情報生成部，認証用第１選択部及び認証用混合特徴点情報作成部としての機能を実現する際には、内部記憶装置（ＲＡＭ１０２，２０２やＲＯＭ１０３，２０３）に格納されたプログラムがコンピュータのマイクロプロセッサ（本実施形態ではＣＰＵ１０１，２０１）によって実行される。このとき、記録媒体に記録されたプログラムをコンピュータが読み取って実行するようにしてもよい。
【０１６６】
なお、本実施形態において、コンピュータとは、ハードウェアとオペレーティングシステムとを含む概念であり、オペレーティングシステムの制御の下で動作するハードウェアを意味している。又、オペレーティングシステムが不要でアプリケーションプログラム単独でハードウェアを動作させるような場合には、そのハードウェア自体がコンピュータに相当する。ハードウェアは、少なくとも、ＣＰＵ等のマイクロプロセッサと、記録媒体に記録されたコンピュータプログラムを読み取るための手段とをそなえており、本実施形態においては、クライアント端末２０，生体認証サーバ１０および変換サーバ３０がコンピュータとしての機能を有しているのである。
【０１６７】
なお、上述した各実施形態及び変形例に関わらず、これらの趣旨を逸脱しない範囲で種々変形して実施することができる。
例えば、上述した各実施形態及び変形例においては、ダミーデータ生成部１４を生体認証サーバ１０にそなえているが、これに限定されるものではなく、ダミーデータ生成部１４を例えばクライアント端末２０にそなえてもよい。このように、ダミーデータ生成部１４を、主に入力処理プロセスを実現するクライアント端末２０にそなえることにより、ダミーデータ生成部１４によって生成される偽の特徴点情報が通信回線３０１上に送信されない。これにより、生体認証サーバ１０とクライアント端末２０との間のデータ通信量を低減することができる。又、上記各実施形態及び変形例の各部を適宜組み合わせて実施してもよい。
【０１６８】
また、上述した開示により本実施形態を当業者によって実施・製造することが可能である。
（Ｄ）付記
（付記１）
入力された登録用生体情報から真の登録用特徴点情報を抽出し、ランダムに発生させたダミーデータに基づいて選択した該真の登録用特徴点情報の一部と、前記ダミーデータより生成された偽の特徴点情報とをそなえた登録用混合特徴点情報を生成し、
入力された認証用生体情報より認証用特徴点情報を抽出し、該偽の特徴点情報に基づいて選択した当該認証用特徴点情報の一部と該偽の特徴点情報とをそなえた認証用混合特徴点情報を生成し、該登録用混合特徴点情報と該認証用混合特徴点情報との照合により認証を行なうことを特徴とする、生体認証システム。
【０１６９】
（付記２）
登録用生体情報取得部によって取得された該登録用生体情報から、該真の登録用特徴点情報として複数の特徴点情報を生成する登録用特徴点情報生成部と、
該ダミーデータとして複数のランダムな偽の特徴点情報を生成するダミーデータ生成部と、
該特徴点情報に対して範囲情報を設定する範囲情報設定部と、
該真の登録用特徴点情報にかかる該範囲情報に基づいて、該複数の偽の特徴点情報から２以上の偽の特徴点情報を偽の特徴点群情報として選択する登録用第１選択部と、
該登録用第１選択部によって選択された該偽の特徴点情報にかかる該範囲情報に基づいて、該複数の真の登録用特徴点情報から２以上の真の登録用特徴点情報を選択する登録用第２選択部と、
該登録用第１選択部によって選択された該偽の特徴点群情報と、該登録用第２選択部によって選択された該２以上の真の登録用特徴点情報とに基づいて該登録用混合特徴点情報を作成する登録用混合特徴点情報作成部と、
該登録用混合特徴点情報作成部によって作成された該登録用混合特徴点情報を格納する登録用混合特徴点情報格納部と、
該登録用第１選択部によって選択された該偽の特徴点群情報を格納する偽の特徴点群情報格納部と、
該認証用生体情報を取得する認証用生体情報取得部と、
該認証用生体情報取得部によって取得された該認証用生体情報から、複数の真の認証用特徴点情報として複数の特徴点情報を生成する認証用特徴点情報生成部と、
該偽の特徴点群情報格納部に格納された該２以上の偽の特徴点情報にかかる該範囲情報に基づいて、該複数の真の認証用特徴点情報から２以上の真の認証用特徴点情報を選択する認証用第１選択部と、
該認証用第１選択部によって選択された該２以上の真の認証用特徴点情報と、該偽の特徴点群情報格納部に格納された該２以上の偽の特徴点情報とに基づいて該認証用混合特徴点情報を作成する認証用混合特徴点情報作成部と、
該登録用混合特徴点情報格納部に格納された該登録用混合特徴点情報と、該認証用混合特徴点情報作成部によって作成された該認証用混合特徴点情報とを照合する照合部とをそなえることを特徴とする、付記１記載の生体認証システム。
【０１７０】
（付記３）
該範囲情報が、半径と中心角とをそなえる扇形の許容範囲を特定するものであることを特徴とする、付記２記載の生体認証システム。
（付記４）
該範囲情報設定部が、該生体情報に基づいて該範囲情報を設定することを特徴とする、付記２又は付記３記載の生体認証システム。
【０１７１】
（付記５）
該登録用第１選択部が、該登録用特徴点情報生成部によって生成された該真の認証用特徴点情報にかかる範囲情報における、該ダミーデータ生成部によって作成された該偽の特徴点情報の包含状態に基づいて、該偽の特徴点群情報を選択することを特徴とする、付記２〜付記４のいずれか１項に記載の生体認証システム。
【０１７２】
（付記６）
該登録用第２選択部が、
該登録用第１選択部によって選択された該偽の特徴点情報にかかる該範囲情報における、該真の特徴点の包含状態に基づいて、該真の登録用特徴点情報を選択することを特徴とする、付記２〜付記５のいずれか１項に記載の生体認証システム。
【０１７３】
（付記７）
該登録用混合特徴点作成部が、該登録用第１選択部による該２以上の偽の特徴点情報の選択に際して、該複数の偽の特徴点情報のうち、該偽の特徴点群情報として選択されなかった該偽の特徴点情報を、該登録用混合特徴点情報の作成に用いることを特徴とする、付記２〜付記６のいずれか１項に記載の生体認証システム。
【０１７４】
（付記８）
該登録用第１選択部によって選択された該偽の特徴点群情報が、先に該偽の特徴点群格納部に格納されている該偽の特徴点群情報と類似するか否かを確認する類似確認部をそなえ、
該登録用混合特徴点作成部が、該類似確認部により先に該偽の特徴点群格納部に格納されている該偽の特徴点群情報と類似しないことを確認された該偽の特徴点群情報を用いて、該登録用混合特徴点情報を作成することを特徴とする、付記２〜付記７のいずれか１項に記載の生体認証システム。
【０１７５】
（付記９）
該登録用第２選択部による該２以上の真の登録用特徴点情報の選択に際して、選択された該真の登録用特徴点情報にかかる該範囲情報に含まれる該偽の特徴点情報が、当該真の登録用特徴点情報にかかる該範囲情報を逸脱しない範囲内であり、且つ、当該偽の特徴点情報にかかる該範囲情報において、該複数の真の登録用特徴点情報のうち２以上の真の登録用特徴点情報として選択されなかった非選択登録用特徴点情報が包含される範囲内において編集する、特徴点編集部をそなえることを特徴とする、付記２〜付記８のいずれか１項に記載の生体認証システム。
【０１７６】
（付記１０）
該登録用混合特徴点情報の再作成を行なうに際して、
該登録用第１選択部が、該偽の特徴点情報を選択する際に、当該偽の特徴点情報の範囲情報において、先の登録用混合特徴点情報の作成に用いられた該真の登録用特徴点情報を包含する一方で、先の登録用混合特徴点情報の作成に用いられなかった真の登録用特徴点情報を包含しない該偽の特徴点情報を、該偽の特徴点群情報として選択することを特徴とする、付記２〜付記９のいずれか１項に記載の生体認証システム。
【０１７７】
（付記１１）
該範囲情報を変更可能な範囲情報変更部をそなえることを特徴とする、付記２〜付記１０のいずれか１項に記載の生体認証システム。
（付記１２）
該偽の特徴点群格納部が、該偽の特徴点群情報を複数格納するとともに、
該偽の特徴点群格納部に格納された該複数の偽の特徴点群情報の中から、一の偽の特徴点群情報を選択する認証用第２選択部をそなえ、
該認証用混合特徴点作成部が、該認証用第２選択部によって選択された該偽の特徴点群情報と、該認証用第１選択部によって選択された該２以上の真の認証用特徴点情報とに基づいて該認証用混合特徴点情報を作成することを特徴とする、付記２〜付記１１のいずれか１項に記載の生体認証システム。
【０１７８】
（付記１３）
入力された登録用生体情報から真の登録用特徴点情報を抽出し、ランダムに発生させたダミーデータに基づいて選択した該真の登録用特徴点情報の一部と、前記ダミーデータより生成された偽の特徴点情報とをそなえた登録用混合特徴点情報を生成する登録ステップと、
入力された認証用生体情報より認証用特徴点情報を抽出し、該偽の特徴点情報に基づいて選択した当該認証用特徴点情報の一部と該偽の特徴点情報とをそなえた認証用混合特徴点情報を生成し、該登録用混合特徴点情報と該認証用混合特徴点情報との照合により認証を行なう認証ステップとをそなえることを特徴とする、生体認証方法。
【０１７９】
（付記１４）
登録用生体情報取得部によって取得された該登録用生体情報から、該真の登録用特徴点情報として複数の特徴点情報を生成する登録用特徴点情報生成ステップと、
該ダミーデータとして複数のランダムな偽の特徴点情報を生成するダミーデータ生成ステップと、
該特徴点情報に対して範囲情報を設定する範囲情報設定ステップと、
該真の登録用特徴点情報にかかる該範囲情報に基づいて、該複数の偽の特徴点情報から２以上の偽の特徴点情報を偽の特徴点群情報として選択する登録用第１選択ステップと、
該登録用第１選択ステップにおいて選択された該偽の特徴点情報にかかる該範囲情報に基づいて、該複数の真の登録用特徴点情報から２以上の真の登録用特徴点情報を選択する登録用第２選択ステップと、
該登録用第１選択ステップにおいて選択された該偽の特徴点群情報と、該登録用第２選択ステップにおいて選択された該２以上の真の登録用特徴点情報とに基づいて該登録用混合特徴点情報を作成する登録用混合特徴点情報作成ステップと、
該登録用混合特徴点情報作成ステップにおいて作成された該登録用混合特徴点情報を登録用混合特徴点情報格納部に格納する登録用混合特徴点情報格納ステップと、
該登録用第１選択ステップにおいて選択された該偽の特徴点群情報を偽の特徴点群情報格納部に格納する偽の特徴点群情報格納ステップと、
該認証用生体情報を取得する認証用生体情報取得ステップと、
該認証用生体情報取得ステップにおいて取得された該認証用生体情報から、複数の真の認証用特徴点情報として複数の特徴点情報を生成する認証用特徴点情報生成ステップと、
該偽の特徴点群情報格納部に格納された該２以上の偽の特徴点情報にかかる該範囲情報に基づいて、該複数の真の認証用特徴点情報から２以上の真の認証用特徴点情報を選択する認証用第１選択ステップと、
該認証用第１選択部によって選択された該２以上の真の認証用特徴点情報と、該偽の特徴点群情報格納部に格納された該２以上の偽の特徴点情報とに基づいて該認証用混合特徴点情報を作成する認証用混合特徴点情報作成ステップと、
該登録用混合特徴点情報格納部に格納された該登録用混合特徴点情報と、該認証用情報作成ステップにおいて作成された該認証用混合特徴点情報とを照合する照合ステップとをそなえることを特徴とする、付記１３記載の生体認証方法。
【０１８０】
（付記１５）
入力された登録用生体情報から抽出された真の登録用特徴点情報のうち、ランダムに発生させたダミーデータに基づいて選択された当該真の登録用特徴点情報の一部と、前記ダミーデータより生成された偽の特徴点情報とをそなえた登録用混合特徴点情報と、入力された認証用生体情報から抽出された認証用特徴点情報のうち、該偽の特徴点情報に基づいて選択された当該認証用特徴点情報の一部と該偽の特徴点情報とからなる認証用混合特徴点情報とを照合する照合部と、
該認証部による照合結果を出力する出力部とをそなえることを特徴とする、生体認証装置。
【０１８１】
（付記１６）
登録用生体情報取得部によって取得された登録用生体情報から、該真の登録用特徴点情報として複数の特徴点情報を生成する登録用特徴点情報生成部と、
該ダミーデータとして複数のランダムな偽の特徴点情報を生成するダミーデータ生成部と、
該特徴点情報に対して範囲情報を設定する範囲情報設定部と、
該真の登録用特徴点情報にかかる該範囲情報に基づいて、該複数の偽の特徴点情報から２以上の偽の特徴点情報を偽の特徴点群情報として選択する登録用第１選択部と、
該登録用第１選択部によって選択された該偽の特徴点情報にかかる該範囲情報に基づいて、該複数の真の登録用特徴点情報から２以上の真の登録用特徴点を選択する登録用第２選択部と、
該登録用第１選択部によって選択された該偽の特徴点群情報と、該登録用第２選択部によって選択された該２以上の真の登録用特徴点情報とに基づいて該登録用混合特徴点情報を作成する登録用混合特徴点情報作成部と、
該登録用混合特徴点情報作成部によって作成された該登録用混合特徴点情報を登録用混合特徴点情報格納部に格納する登録用混合特徴点情報格納制御部と、
該登録用第１選択部によって選択された該偽の特徴点群情報を偽の特徴点群情報格納部に格納する偽の特徴点群情報格納制御部とをそなえることを特徴とする、生体情報処理装置。
【０１８２】
（付記１７）
認証用生体情報取得部によって取得された認証用生体情報から、複数の真の認証用特徴点情報を生成する認証用特徴点生成部と、
ランダムに発生させたダミーデータより生成された偽の特徴点情報に基づいて、該複数の真の認証用特徴点情報から２以上の真の認証用特徴点情報を選択する認証用第１選択部と、
該認証用第１選択部によって選択された該２以上の真の認証用特徴点情報と、該偽の特徴点情報とに基づいて認証用混合特徴点情報を作成する認証用混合特徴点情報作成部とをそなえることを特徴とする、生体情報処理装置。
【０１８３】
（付記１８）
生体情報を用いた認証機能をコンピュータに実行させるための生体認証プログラムであって、
入力された登録用生体情報から抽出された真の登録用特徴点のうち、ランダムに発生させたダミーデータに基づいて選択された当該真の登録用特徴点情報の一部と、前記ダミーデータより生成された偽の特徴点情報とをそなえた登録用混合特徴点情報と、入力された認証用生体情報から抽出された認証用特徴点情報のうち、該偽の特徴点情報に基づいて選択された当該認証用特徴点情報の一部と該偽の特徴点情報とからなる認証用混合特徴点情報とを照合する照合部と、
該認証部による照合結果を出力させる出力制御部として、該コンピュータを機能させることを特徴とする、生体認証プログラム。
【０１８４】
（付記１９）
生体情報を用いた認証に用いられる登録用生体情報を処理する機能をコンピュータに実行させるための生体情報処理プログラムであって、
登録用生体情報取得部によって取得された該登録用生体情報から、該真の登録用特徴点情報として複数の特徴点情報を生成する登録用特徴点情報生成部と、
該ダミーデータとして複数のランダムな偽の特徴点情報を生成するダミーデータ生成部と、
該特徴点情報に対して範囲情報を設定する範囲情報設定部と、
該真の登録用特徴点情報にかかる該範囲情報に基づいて、該複数の偽の特徴点情報から２以上の偽の特徴点情報を偽の特徴点群情報として選択する登録用第１選択部と、
該登録用第１選択部によって選択された該偽の特徴点情報にかかる該範囲情報に基づいて、該複数の真の登録用特徴点情報から２以上の真の登録用特徴点情報を選択する登録用第２選択部と、
該登録用第１選択部によって選択された該偽の特徴点群情報と、該登録用第２選択部によって選択された該２以上の真の登録用特徴点情報とに基づいて該登録用混合特徴点情報を作成する登録用混合特徴点情報作成部と、
該登録用混合特徴点情報作成部によって作成された該登録用混合特徴点情報を登録用混合特徴点情報格納部に格納する登録用混合特徴点情報格納制御部と、
該登録用第１選択部によって選択された該偽の特徴点群情報を偽の特徴点群情報格納部に格納する偽の特徴点群情報格納制御部として、該コンピュータを機能させることを特徴とする、生体情報処理プログラム。
【０１８５】
（付記２０）
生体情報を用いた認証に用いられる認証用生体情報を処理する機能をコンピュータに実行させるための生体情報処理プログラムであって、
認証用生体情報取得部によって取得された該認証用生体情報から、複数の真の認証用特徴点情報を生成する認証用特徴点情報生成部と、
ランダムに発生させたダミーデータより生成された偽の特徴点情報に基づいて、該複数の真の認証用特徴点情報から２以上の真の認証用特徴点情報を選択する認証用第１選択部と、
該認証用第１選択部によって選択された該２以上の真の認証用特徴点情報と、該偽の特徴点情報とに基づいて認証用混合特徴点情報を作成する認証用混合特徴点情報作成部として、該コンピュータを機能させることを特徴とする、生体情報処理プログラム。
【符号の説明】
【０１８６】
１ａ，１ｂ，１ｃ，１ｄ，１ｅ，１ｆ    生体認証システム
１０    生体認証サーバ
１１    生体データ保存管理部
１２    生体データ登録処理部
１３，２５，３１，２５１    通信制御部
１４    ダミーデータ生成部
１５    生体データ照合処理部（照合部）
１６    生体データ格納部
２０    クライアント端末
２１    センサ制御部
２２    特徴点抽出部（登録用特徴点生成部，認証用特徴点生成部）
２３    特徴点混合制御部
２４    登録／照合制御部
２６    ダミーデータ選択保存部
２７    ダミーデータ格納部
２８    生体情報入力部（登録用生体情報取得部，認証用生体情報取得部）
２９    認証結果通知部
３０    変換サーバ
４０    携帯端末
１０１，２０１    ＣＰＵ
１０２，２０２    ＲＡＭ
１０３，２０３    ＲＯＭ
１０４，２０４    記憶装置
１０５，２０５    表示装置
２０６    指紋センサ（登録用生体情報取得部，認証用生体情報取得部）
２３１    許容範囲決定部（範囲情報設定部）
２３２    特徴点混合処理部（登録用第１選択部，登録用第２選択部，認証用第１選択部，認証用第２選択部，登録用混合特徴点情報作成部，認証用混合特徴点情報作成部，特徴点編集部）
３０１    通信回線
【図１】
2011013912.tif 000003
【図２】
2011013912.tif 000004
【図３】
2011013912.tif 000005
【図４】
2011013912.tif 000006
【図５】
2011013912.tif 000007
【図６】
2011013912.tif 000008
【図７】
2011013912.tif 000009
【図８】
2011013912.tif 000010
【図９】
2011013912.tif 000011
【図１０】
2011013912.tif 000012
【図１１】
2011013912.tif 000013
【図１２】
2011013912.tif 000014
【図１３】
2011013912.tif 000015
【図１４】
2011013912.tif 000016
【図１５】
2011013912.tif 000017
【図１６】
2011013912.tif 000018
【図１７】
2011013912.tif 000019
【図１８】
2011013912.tif 000020
【図１９】
2011013912.tif 000021
【図２０】
2011013912.tif 000022
【図２１】
2011013912.tif 000023
【図２２】
2011013912.tif 000024
【図２３】
2011013912.tif 000025
【図２４】
2011013912.tif 000026
【図２５】
2011013912.tif 000027
【図２６】
2011013912.tif 000028
【図２７】
2011013912.tif 000029
【図２８】
2011013912.tif 000030
【図２９】
2011013912.tif 000031
【図３０】
2011013912.tif 000032
【図３１】
2011013912.tif 000033
【図３２】
2011013912.tif 000034
【図３３】
2011013912.tif 000035
【図３４】
2011013912.tif 000036