(57)【特許請求の範囲】
【請求項１】
物理的対象を認証するバイオメトリックテンプレート保護認証システムを構成する方法において、
登録プロセスにおける、
所定のアプリケーションに対してＦＡＲとＦＲＲとの間の所望のトレードオフを達成するように分類閾値を選択するステップと、
前記物理的対象と関連付けられたバイオメトリックデータから得られた第１の特性セットを受け取る雑音補償手段を提供するステップであって、前記雑音補償手段が、これにより補正されることができるシンボル誤りの数が前記分類閾値以上になるように選択される、当該雑音補償手段を提供するステップと、
認証プロセスにおける、
前記第１の特性セットにおけるシンボル誤りの数を決定する手段を提供するステップと、
少なくとも前記第１の特性セットにおける前記シンボル誤りの数に基づいて認証を承認又は拒否する決定手段を提供するステップと、
を有する方法。
【請求項２】
前記補正されることができるシンボル誤りの数が、前記分類閾値より大きい、請求項１に記載の方法。
【請求項３】
バイオメトリックテンプレート保護システムにおいて物理的対象を認証する方法において、
前記物理的対象と関連付けられたバイオメトリックデータから得られた第１の特性セットを受け取り、前記第１の特性セットを有する情報に対して雑音補償マッピングを使用して第２の特性セットを生成するステップと、
前記第１の特性セットにおけるシンボル誤りの数を決定するステップと、
前記第１の特性セットにおける前記シンボル誤りの数が、前記雑音補償マッピングが補正することができる誤りの数以下である、所定のアプリケーションに対してＦＡＲとＦＲＲとの間の所望のトレードオフを達成するように選択される閾値より大きい場合に認証を拒否するステップと、
を有する方法。
【請求項４】
前記物理的対象の認証が、基準対象と関連付けられたヘルパデータ及び第１の制御値を使用して実行され、前記第１の特性セットが、前記物理的対象と関連付けられたメトリック及び前記ヘルパデータを有する情報を使用して生成される、請求項３に記載の方法。
【請求項５】
前記第２の特性セット及び前記第１の制御値を使用して前記物理的対象と前記基準対象との間の十分なマッチを確立するステップを更に有する、請求項４に記載の方法。
【請求項６】
第２の制御値が、前記第２の特性セットに対して変換を適用することにより生成される、請求項５に記載の方法。
【請求項７】
前記第１の制御値及び前記第２の制御値が実質的に等しくない場合に、認証が拒否される、請求項６に記載の方法。
【請求項８】
バイオメトリックテンプレート保護システムにおいて物理的対象を認証する装置において、
前記物理的対象と関連付けられたバイオメトリックデータから得られた第１の特性セットを受け取り、前記第１の特性セットを有する情報に対して雑音補償マッピングを使用して第２の特性セットを生成する手段と、
前記第１の特性セットにおけるシンボル誤りの数を決定する手段と、
前記第１の特性セットにおける前記シンボル誤りの数が、前記雑音補償マッピングが補正することができる誤りの数以下である、所定のアプリケーションに対してＦＡＲとＦＲＲとの間の所望のトレードオフを達成するように選択される閾値より大きい場合に、認証を拒否する決定手段と、
を有する装置。
【請求項９】
前記雑音補償手段が、前記第１の特性セットにおける前記シンボル誤りの数を示す情報を提供する、請求項８に記載の装置。
【請求項１０】
前記第２の特性セットを受け取り、雑音ロバストマッピングを使用して第３の特性セットを生成する手段、及び前記第１の特性セットと前記第２の特性セットとの間の差を決定することにより前記第１の特性セットにおける前記シンボル誤りの数を決定する手段を更に有する、請求項８に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、物理的にクローン不可能な機能（ＰＵＦ）を採用するテンプレート保護システムに対するバイオメトリックテンプレート保護システムのようなテンプレート保護システムにおける物理的対象の認証に関する。
【背景技術】
【０００２】
物理的対象の認証は、安全な建物に対する条件付きアクセス若しくは（例えばコンピュータ又はリムーバブル記憶媒体に記憶された）デジタルデータに対する条件付きアクセス、又は（例えば特定の活動に対する料金を識別された個人に請求するための）識別目的のような、多くのアプリケーションにおいて使用されることができる。いかなる人間も、声、指紋、虹彩、網膜、顔等のようなバイオメトリックデータのユニークなセットを持つ。バイオメトリクスの使用は、増え続ける程度で、パスワード及びＰＩＮコードのような従来の識別手段に対するより良好な代替手段であると見なされ、実際に、バイオメトリック情報は、増え続けるアプリケーション及び状況における人のアイデンティティを確認及び認証するのに増加的に使用されている。
【０００３】
典型的には、バイオメトリック情報の使用は、信頼モデルにより管理され、これにより、ユーザは、提供された情報が特定の目的のみに使用され、不正利用が前記データに対する安全管理体制により防止されるという保証を受ける。不幸なことに、理論的には、これは、市民及びプライバシコミュニティからの全ての不安に対処する完全なソリューションを提供すべきであるが、実際には、安全管理体制は、大規模に展開される場合に脆弱になり、広範な使用は、例えばハッカーによる、外部からの攻撃及び内部者の不正利用を不可避的に生じる。バイオメトリックアプリケーションが、なりすまし（identity thieves）に対する魅力的な目標であることは明らかであり、したがって、従来のバイオメトリックシステムは、暗号化された形で記憶することによりバイオメトリックテンプレートを保護している。したがって、個人のアイデンティティを確認するために、前記テンプレートは、生のスキャンと比較されることができる前に鍵を使用して復号されなければならない。これは、潜在的ななりすましに前記テンプレートにアクセスする２つの機会、すなわち、暗号化されていないテンプレートを傍受する機会又は暗号化されたテンプレート及び鍵を盗む機会を与える。
【０００４】
したがって、元のバイオメトリクスを使用するよりむしろバイオメトリック暗号化を用いて固有のセキュリティを提供する概念において、一方向変換により作成された得られたデータセットが使用される。前記変換の一方向性は、前記元のバイオメトリクスが、決して記憶されたデータから再構成されることができず、前記変換が、暗号化された領域においてマッチを実行することができるのに十分に明白であることを保証する。
【０００５】
国際出願ＷＯ２００４／１０４８９９（ＰＨＮＬ０３０５５２）は、物理的対象の認証に対するテンプレート保護を開示している。
【０００６】
テンプレート保護を持つ認証システムにおいて、いわゆるヘルパデータ及び制御値が、物理的対象を認証するのに使用される。両方とも、登録中に生成され、実際のテンプレートデータの代わりに使用される。前記ヘルパデータは、前記テンプレートデータを使用して生成されるが、前記テンプレートデータの特徴は、前記テンプレートデータと前記ヘルパデータとの間にほとんど相関がないようにぼかされる。前記制御値は、前記ヘルパデータと並列に生成され、認証プロセスに対する制御値として機能する。
【０００７】
前記ヘルパデータ及び制御値は、認証中に使用される。第一に、前記ヘルパデータは、前記物理的対象（例えば顔フィーチャデータ）から取得されたデータと結合される。前記結合されたデータは、この後に、第２の制御値に"凝縮"される。この第２の制御値は、登録中に生成された前記制御値とマッチされる。これらの制御値がマッチする場合、認証は成功したといわれる。
【０００８】
前記認証プロセスは、認証中に前記物理的対象から得られたメトリックが前記テンプレートデータと十分にマッチするかどうかを確認する。前記物理的対象が基準対象と同じであると仮定すると、前記結合されたデータ（ヘルパデータ及びメトリックデータ）は、前記メトリックデータ内の測定雑音を補償するように雑音補償マッピングに送られる。
【０００９】
前記雑音補償マッピングは、大体において、十分なマッチが前記物理的対象と前記基準対象との間で見つけられるか否かを決定する。
【００１０】
ヘルパデータを用いるテンプレート保護を採用する認証方法は、前記ヘルパデータを生成するために登録中に使用された雑音ロバストマッピング及び認証中に使用された雑音補償マッピングを有する。前記雑音ロバストマッピングは、前記物理的対象から取得された（バイオ）メトリックデータの測定誤りに対して復元力を提供するのに使用される。前記雑音補償マッピングは、前記雑音ロバストマッピングの逆として解釈されることができ、ここで前記雑音ロバストマッピングは、雑音復元力を加え、前記雑音補償マッピングは、これを雑音の存在下で元のメッセージを再構成するのに使用する。前記雑音ロバストマッピングが十分にロバストであるか、又は測定雑音が十分に小さいという条件で、成功する認証が可能である。
【００１１】
図面の図１を参照すると、安全なバイオメトリクスに対するこのクラスのアプローチにおける典型的なソリューションの基本的動作を示す概略図が提供される。図示されるように、登録段階中に、バイオメトリック１０は、第一にスキャンされ、正規のバイオメトリックフィーチャベクトルに変換される。信号対雑音比は、推定され、有用な情報を失うことなしに雑音レベル及びテンプレートサイズを減少させるのに（１２において）使用される。次に、誤り補正コードが、残りの雑音効果を除去し、認証誤りを最小化するのに（１４において）使用され、これにより、可能な最大の程度で、テンプレートと対応する後で取得されたバイオメトリックデータとの間の正確なマッチを保証する。補助データが、前記フィーチャベクトルと（１６において）結合され、これにより異なるテンプレートが同じバイオメトリックから作成されることを可能にする。この補助データは、本質的に乱数であるが、重要なことに、当該数は、各人及びアプリケーションに対して異なることができる。最後に、前記補助データの一部は、安全な記憶のために（１８において）ハッシュされる。補助情報を用いて、各バイオメトリックは、多くの異なるテンプレートを生じさせることができ、したがって信用を失ったテンプレートは、単純に破棄され、同じバイオメトリック１０及び異なる補助情報を使用して新しいものと交換されることができる。更に、各結果のテンプレートが根本的に異なるので、１つのテンプレートに対するアクセスを得たなりすましは、他のアプリケーションにアクセスするのに当該テンプレートを使用することができない。
【００１２】
登録されたバイオメトリックデータは、バイオメトリックテンプレートとして規定され、元のバイオメトリック情報から得られた区別的フィーチャと見なされることができる。認証段階中に、人は、アイデンティティの証明としてバイオメトリック情報を提供し、バイオメトリックテンプレートが生成される。測定されたバイオメトリックテンプレートは、この場合、前記人のアイデンティティを認証するために記憶されたバイオメトリックテンプレートと比較される。前記比較は、多くのやり方で行われることができるが、通常は、何らかの形の距離測定を含む。したがって、閾値δを使用して、２つのテンプレートが前記人を認証するのに十分に近くマッチされるかを決定することができる。
【００１３】
図面の図２を参照すると、テンプレート保護を持つバイオメトリック認証に対する一般的なスキームが提示される。図２は、左側に登録プロセスＥＮＲＬを描き、この間にヘルパデータＷ及び制御値Ｖが登録される対象に対して生成される。このデータは、この後に、真ん中に配置された認証データセットＡＤＳに記憶される。右側に描かれた認証プロセスＡＵＴＨ中に、提示されたアイデンティティを持つ物理的対象（図２には示されない）が認証される。
【００１４】
最初に、認証データセットＡＤＳは、前記提示されたアイデンティティを持つ基準対象について検索される。このような基準対象が存在しない場合、認証は失敗する。前記基準対象が見つかるという条件で、前記提示されたアイデンティティと関連付けられた第１のヘルパデータＷ１及び付随する第１の制御値Ｖ１は、認証データセットＡＤＳから取り出される。このデータは、認証される物理的対象が前記基準対象と十分にマッチするか否かを決定するのに使用され、結果として肯定の認証を生じる。
【００１５】
ヘルパデータシステムが、指紋データの形式のバイオメトリックデータを使用して人を認証するのに使用されると仮定する。更に、前記バイオメトリックテンプレートが、指紋の中核領域の線及び畝のグラフィック表現を有すると仮定する。取得中の前記中核領域の方向及び位置特定のような問題は、この説明の範囲を越えている。
【００１６】
登録プロセスＥＮＲＬ中に、人は、指を指紋スキャナに提示する。１以上の指紋スキャンからの結果は、バイオメトリックテンプレートＸを構成するのに使用される。加えて、特性セットＳが選択される。特性セットＳは、誤り補正コード（ＥＣＣ）エンコーダＥＣＣeにより促進された雑音ロバストマッピングを用いて特性セットＣ上にマッピングされる。
【００１７】
この後に、特性セットＣは、バイオメトリックテンプレートＸと結合され、ヘルパデータＷを生成する。実際的なヘルパデータシステムにおいて、特性セットＳ及び前記雑音ロバストマッピングは、結果として生じるヘルパデータＷがバイオメトリックデータＸとの相関をほとんど又は全く示さないように選択される。結果として、ヘルパデータの使用は、前記バイオメトリックテンプレートデータを悪意のあるユーザにさらさない。
【００１８】
認証を可能にするために、前記登録プロセスは、制御値Ｖの生成を含む。制御値Ｖは、特性セットＳを使用して生成される。制御値Ｖは、特性セットＳと同一であることができるが、これは、セキュリティが問題であるシステムにおいて望ましくない。安全なヘルパデータシステムにおいて、制御値Ｖを使用して特性セットＳを再構成することが可能であるべきでない。この要件は、制御値Ｖが特性セットＳに対する一方向マッピングの適用により生成される。暗号ハッシュ関数は、このような一方向マッピングの良い例である。セキュリティが決定的ではない場合、非一方向マッピングが使用されることができる。最後に、ヘルパデータＷ及び制御値Ｖの対は、認証データセットＡＤＳに記憶される。
【００１９】
特定の対象は、ヘルパデータＷ及び制御値Ｖの単一の対を使用して識別されることができるが、特定の対象が、ヘルパデータ及び制御値の複数の対を使用して識別されることができることが可能である。追加のヘルパデータ及び制御値の対は、異なる特性セットＳを選択することにより容易に生成されることができる。複数のヘルパデータ及び制御値の対は、アクセスレベルを管理するのに又はシステムリニューアルに対して特に有用であることができる。ここで、認証データセットが登録された対象毎に単一のヘルパデータ及び制御値のみを有する状況を仮定する。
【００２０】
認証プロセスＡＵＴＨ中に、物理的対象（図２に示されない）からのバイオメトリックデータＹ（指紋）が取得される。加えて、提示されたアイデンティティが提供される。次のステップは、認証データセットＡＤＳが前記提示されたアイデンティティを持つ基準対象に対する第１のヘルパデータＷ１及び第１の制御値Ｖ１を含むかどうかを確認することである。この場合には、前記基準対象と関連付けられた第１のヘルパデータＷ１及び第１の制御値Ｖ１が、取り出される。
【００２１】
次に、前記物理的対象からのバイオメトリックデータＹは、第１のヘルパデータＷ１と結合され、結果として第１の特性セットＣ１を生じる。前記物理的対象が前記基準対象に対応する場合、バイオメトリックデータＹは、バイオメトリックテンプレートＸの雑音の多いバージョンとして解釈されることができ、すなわち、
Ｙ＝Ｘ＋Ｅ  （ただしＥは小さい）
である。第１のヘルパデータＷ１は、テンプレートデータＸ及び特性セットＣにより表されることができ、すなわち、
Ｗ１＝Ｃ−Ｘ
である。代入により、第１の特性セットＣ１は、
Ｃ１＝Ｃ−Ｘ＋Ｙ
Ｃ１＝Ｃ−Ｘ＋Ｘ＋Ｅ
Ｃ１＝Ｃ＋Ｅ
と書かれることができる。
【００２２】
第１の特性データセットＣ１は、ＥＣＣデコーダＥＣＣdの形式の前記雑音補償マッピングに送られ、第２の特性セットＳ１を生成する。ここで、前記基準対象が、前記物理的対象と対応すると仮定する。バイオメトリックデータＹ内に存在する雑音成分Ｅが十分に小さい、又は代替的に前記ＥＣＣエンコーダにおいて使用される前記雑音ロバストマッピングが十分にロバストである限り、前記ＥＣＣデコーダは、第１のヘルパデータＷ１を生成するのに登録中に使用された元の特性セットＳと同一である第２の特性セットＳ１を再構成する。
【００２３】
第１の特性セットＳ１は、この後に、第１の制御値Ｖ１と同様な形で第２の制御値Ｖ２を計算するのに使用される。次に、第２の制御値Ｖ２は、登録中に生成された第１の制御値Ｖ１と比較される。前記ＥＣＣエンコーダが、雑音に対する十分な復元力を提供するという条件で、第２の制御値Ｖ２は、第１の制御値Ｖ１と同一である。これらの値が同一である場合、認証は成功し、前記物理的対象のアイデンティティは、前記提示されたアイデンティティであると証明される。
【００２４】
バイオメトリック測定の実行は、通常は、他人誤認率（ＦＡＲ）、本人不一致又は拒否率（ＦＲＲ）、及び登録失敗率（ＦＴＥ又はＦＥＲ）に関して参照される。前記ＦＡＲは、誤って本物のユーザとして承認される無効なユーザの割合を測定し、前記ＦＲＲは、詐称者として拒否される正規ユーザの割合を測定する。現実世界のバイオメトリックシステムにおいて、前記ＦＡＲ及びＦＲＲは、典型的には、パラメータを変更することにより互いに対してトレードオフされることができる。上記のもののようなテンプレート保護方法において、バイオメトリック測定は、ハミング距離（ＨＤ）分類器を使用して分類されることができるバイナリストリング又はシンボルストリングとして表される。ほとんど全てのバイオメトリックアプリケーションにおいて、前記ＨＤ値が、特定のアプリケーションに対してＦＡＲとＦＲＲとの間の最適なトレードオフを得るように理想的に選択されることができることが必要とされる。上記のように、テンプレート保護方法において、ＨＤ分類器は、実際に、ＨＤ分類器閾値が、ＥＣＣが補正することができる誤りの数ｋに等しいような誤り補正コード（ＥＣＣ）として実施される。ＥＣＣの実際的な実施において、ｋの少数の値のみが可能であり、これは、テンプレート保護システムを分類閾値の選択に対して不動にし、したがって多くの場合に特定のアプリケーションに対するＦＡＲとＦＲＲとの間の最適なトレードオフを与える分類閾値を選択することを難しくする。
【発明の概要】
【発明が解決しようとする課題】
【００２５】
したがって、本発明の目的は、ＦＡＲとＦＲＲとの間のトレードオフが特定のアプリケーションに対して最適化されることを可能にするように、ＥＣＣが所定のビットストリング長に対して補正することができる誤りの最大数まで、複数のＨＤ分類閾値のいずれかが選択されることを可能にする認証に対するテンプレート保護方法及びシステムを提供することである。
【課題を解決するための手段】
【００２６】
したがって、本発明によると、物理的対象を認証するバイオメトリックテンプレート保護認証システムを構成する方法が提供され、前記方法は、
所要の分類閾値を選択するステップと、
前記物理的対象と関連付けられたバイオメトリックデータから得られた第１の特性セットを受け取る雑音補償手段であって、補正されることができるシンボル誤りの数が前記分類閾値以上であるように選択される当該雑音補償手段を提供するステップと、
前記第１の特性セットにおけるシンボル誤りの数を決定する手段を提供するステップと、
少なくとも前記第１の特性セットにおける前記シンボル誤りの数に基づいて認証を承認又は拒否する決定手段を提供するステップと、
を有する。
【００２７】
また、本発明によると、バイオメトリックテンプレート保護システムにおいて物理的対象を認証する方法が提供され、前記方法は、
前記物理的対象と関連付けられたバイオメトリックデータから得られた第１の特性セットを受け取り、前記第１の特性セットを有する情報に対して雑音補償マッピングを使用して第２の特性セットを生成するステップと、
前記第１の特性セットにおけるシンボル誤りの数を決定するステップと、
前記第１の特性セットにおける前記シンボル誤りの数が所定の閾値より大きい場合に認証を拒否するステップであって、前記所定の閾値が、前記雑音補償マッピングが補正することができる誤りの数以下である、当該拒否するステップと、
を有する。
【００２８】
また、本発明によると、バイオメトリックテンプレート保護システムにおいて物理的対象を認証する装置が提供され、前記装置は、
前記物理的対象と関連付けられたバイオメトリックデータから得られた第１の特性セットを受け取り、前記第１の特性セットを有する情報に対する雑音補償マッピングを使用して第２の特性セットを生成する手段と、
前記第１の特性セットにおけるシンボル誤りの数を決定する手段と、
前記第１の特性セットにおける前記シンボル誤りの数が、前記雑音補償マッピングが補正することができる誤りの数以下である所定の閾値より大きい場合に認証を拒否するように構成された決定手段と、
を有する。
【００２９】
本発明は、上で規定された方法によって構成されたバイオメトリックテンプレート保護認証システムにも及ぶ。
【００３０】
シンボルは、１以上のビットからなることができると理解される。バイナリ又は非バイナリ雑音補償マッピング（ＥＣＣ）が使用されることができ、本発明が必ずしもこの関連で限定されることを意図されないことは、当業者に明らかである。非バイナリＥＣＣの場合、前記ＥＣＣは、ビットレベルよりむしろシンボルレベルで動作する。
【００３１】
したがって、本発明の方法及びシステムを用いて、前記分類閾値が、テンプレート保護システムに対してＦＡＲとＦＲＲとの間のトレードオフを最適化するように任意に選択されることができることがわかる。
【００３２】
本発明の典型的な実施例において、前記物理的対象の認証は、基準対象と関連付けられたヘルパデータ及び第１の制御値を使用して実行され、前記第１の特性セットは、前記物理的対象と関連付けられた前記ヘルパデータ及びメトリックを有する情報を使用して生成される。前記方法は、前記第２の特性セット及び前記第１の特性セットを使用して前記基準対象と前記物理的対象との間の十分なマッチを確立するステップを更に有することができる。この場合、第２の制御値は、前記第２の特性セットに対して変換を適用することにより生成されることができる。
【００３３】
前記決定手段は、好ましくは、前記第１の制御値及び前記第２の制御値が実質的に等しくない場合に認証を拒否するように構成される。１つの典型的な実施例において、好ましくは誤り補正コード復号手段の形式の前記雑音補償マッピング手段は、前記第１の特性セットにおけるビット誤りの数を示す情報を提供するように構成される。代替的には、しかしながら、前記第２の特性セットを受け取り、雑音ロバストマッピングを使用して第３の特性セットを生成する手段が提供されることができ、前記第１の特性セットにおけるビット誤りの数は、この場合、前記第１の特性セットと前記第３の特性セットとの間の差を決定することにより決定されることができる。
【００３４】
本発明のこれら及び他の態様は、ここに記載された実施例を参照して説明され、明らかになる。
【００３５】
本発明の実施例は、ここで、添付の図面を参照して例としてのみ記載される。
【図面の簡単な説明】
【００３６】
【図１】バイオメトリック暗号化方法の原理的ステップを示す概略図である。
【図２】従来技術によるテンプレート保護を採用する物理的対象に対する認証システムにおける登録及び認証プロセスのブロック図である。
【図３】本発明の典型的な実施例によるテンプレート保護を採用する物理的対象に対する認証システムにおける登録及び認証プロセスのブロック図である。
【図４】図３のシステムにより実行される認証プロセスの原理的ステップを示す概略的なフロー図である。
【発明を実施するための形態】
【００３７】
図面の図３を参照すると、再度、前記ヘルパデータシステムが、指紋データの形式のバイオメトリックデータを使用して人を認証するのに使用されると仮定する。更に、前記バイオメトリックテンプレートデータが、前記指紋の中核領域の線及び畝のグラフィック表現を有すると仮定する。取得中の前記中核領域の方向及び位置特定のような問題は、再度、本記載の範囲を越える。
【００３８】
前述同様に、登録プロセスＥＮＲＬ中に、人は、彼又は彼女の指紋を指紋スキャナに提示する。１以上の指紋スキャンからの結果は、バイオメトリックテンプレートＸを構成するのに使用される。加えて、場合によっては秘密の特性セットＳが選択される。特性セットＳは、ＥＣＣエンコーダＥＣＣeを用いて特性セットＣ上にマッピングされる。このプロセスの前に、システム設計者は、特定のアプリケーションに対してＦＡＲとＦＲＲとの間のトレードオフを最適化する任意の分類閾値Ｔを選択し、ｋ≧Ｔであるようなｋの誤りを補正することができるＥＣＣを選択する。
【００３９】
次に、特性セットＣは、バイオメトリックテンプレートＸと結合され、ヘルパデータＷを生成する。
【００４０】
前述同様に、認証を可能にするために、前記登録プロセスは、制御値Ｖの生成をも含み、制御値Ｖは、特性セットＳを使用して生成される。最後に、ヘルパデータＷ及び制御値Ｖの対は、認証データセット（図３に示されない）に記憶される。
【００４１】
認証プロセスＡＵＴＨ中に、物理的対象（図３に示されない）からの指紋の形式のバイオメトリックデータＹが取得される。加えて、提示されたアイデンティティが提供される。次のステップは、認証データセットが前記提示されたアイデンティティを持つ基準対象に対する第１のヘルパデータ及び第１の制御値を含むかどうかを確認することである。この場合、前記基準対象と関連付けられた第１のヘルパデータＷ１及び第１の制御値Ｖ１が取り出される。
【００４２】
次に、前記物理対象からのバイオメトリックデータＹは、第１のヘルパデータＷ１と結合され、結果として第１の特性セットＣ１を生じる。前記物理的対象が前記基準対象に対応する場合、バイオメトリックデータＹは、バイオメトリックテンプレートＸの雑音の多いバージョンとして解釈されることができ、すなわち、
Ｙ＝Ｘ＋Ｅ  （ここでＥは小さい）
である。前記第１のヘルパデータは、テンプレートデータＸ及び特性セットＣにより表されることができ、すなわち、
Ｗ１＝Ｃ−Ｘ
である。代入により、第１の特性セットＣ１は、
Ｃ１＝Ｃ−Ｘ＋Ｙ
Ｃ１＝Ｃ−Ｘ＋Ｘ＋Ｅ
Ｃ１＝Ｃ＋Ｅ
と書かれることができる。
【００４３】
第１の特性セットＣ１は、ＥＣＣデコーダＥＣＣdに送られ、第２の特性セットＳ１を生成する。バイオメトリックデータＹに存在する雑音成分Ｅが十分に小さいか、又は代替的に前記ＥＣＣエンコーダにおいて使用される前記雑音ロバストマッピングが十分にロバストである限り、前記ＥＣＣデコーダは、第１のヘルパデータＷ１を生成する登録中に使用された元の特性セットＳと同一である第２の特性セットＳ１を再構成する。
【００４４】
第１の特性セットＳ１は、この後に、第１の制御値Ｖ１と同様な形で第２の制御値Ｖ２を計算するのに使用される。
【００４５】
加えて、図示された例において、Ｓ１は、コードワードＣを得て、コードワードＣ（＝ＥＮＣ（Ｓ１））をＣ１と比較するためにＥＣＣがＳ１を符号化することによりＣ１における誤りの数ｂを決定するのに使用される。しかしながら、多くの場合に、ＥＣＣデコーダが、Ｓ１に関してＥＣＣ符号化を明示的に実行することなしに補正された誤りの数ｂを生成することができる。
【００４６】
第１の制御値Ｖ１、第２の制御値Ｖ２、選択された分類閾値Ｔ及びＣ１における補正された誤りの数は、認証が成功であるか又は不成功であるかを決定するのに使用するために決定プロセッサＤにフィードされる。このような決定は、比較的単純に、以下のように、行われることができる。
Ｖ１≠Ｖ２である場合、認証を拒否し、終了し、
ｂ＞Ｔである場合、認証を拒否し、終了し、
それ以外の場合、
認証を承認する。
【００４７】
結果として、Ｔより大きなＨＤを持つ全ての認証は、拒否される。
【００４８】
したがって、本発明の方法及びシステムを用いて、前記分類閾値は、テンプレート保護システムに対してＦＡＲとＦＲＲとの間のトレードオフを最適化するように任意に選択されることができることがわかる。本発明の原理が、多くの異なる構成の認証システムに適用可能であり、本発明が必ずしもこれに関連して限定されることを意図されないと、当業者に理解される。
【００４９】
図面の図４を参照すると、本発明の典型的な実施例による方法の重要な要素は、以下のように要約されることができる。
１．（ＥＮＲ）特定のアプリケーションに対してＦＡＲとＦＲＲとの間のトレードオフを最適化するように任意のＨＤ（分類）閾値を選択する。
２．（ＥＮＲ）ｋ≧Ｔであるｋの誤りを補正することができるＥＣＣを選択する。
３．（ＥＮＲ）秘密のＳを使用してヘルパデータＷ及び制御値Ｖを生成する。
４．（ＡＵＴＨ）コードワードＣ１＝Ｙ＋Ｗを得る。
５．（ＡＵＴＨ）Ｃ１を復号し、結果Ｓ１及びＶ２を得る。
６．（ＡＵＴＨ）（この場合ＥＮＣ（Ｓ１）と比較される）コードワードＣ１における誤りの数ｂを得る。
７．（ＡＵＴＨ）Ｖ１、Ｖ２、Ｔを使用して、認証が成功であるか又は不成功であるかを決定する。
【００５０】
上述の実施例が、本発明を限定するのではなく説明し、当業者が添付の請求項により規定される本発明の範囲から逸脱することなしに多くの代替実施例を設計することができることに注意すべきである。請求項において、括弧間に配置された参照符号は、請求項を限定するように解釈されるべきでない。用語"有する"等は、請求項又は明細書全体に記載された要素又はステップ以外の要素又はステップの存在を除外しない。要素の単数形の参照は、このような要素の複数形の参照を除外せず、逆もまた同様である。本発明は、複数の別個の要素を有するハードウェアを用いて、及び適切にプログラムされたコンピュータを用いて実施されることができる。複数の手段を列挙する装置請求項において、これらの手段の幾つかが同一のハードウェアアイテムにより実施されてもよい。特定の方策が相互に異なる従属請求項に記載されているという単なる事実は、これらの方策の組み合わせが有利に使用されることができないことを示さない。
【図１】
0005662157.tif 000002
【図２】
0005662157.tif 000003
【図３】
0005662157.tif 000004
【図４】
0005662157.tif 000005