(57)【要約】  本発明は、物理的トークン１０２を認証する（２００）ためのデバイス１０１をキャリブレートするチャレンジ・レスポンスペア１０４、１０８を使用する（１００）ことに関する。
2008532111.tif 000002
【特許請求の範囲】
【請求項１】
物理的トークンを認証するデバイスをキャリブレートする方法であって、
前記デバイスによって、キャリブレーションチャンレンジにより前記物理的トークンを検査するステップと、
前記物理的トークンからレスポンスを取得するステップと、
前記取得したレスポンスと抽出したレスポンスとマッチングするステップと、
一致する場合に前記デバイスがキャリブレートされることを指示するステップと、
を有する方法。
【請求項２】
前記マッチングが失敗した場合、前記キャリブレートに影響を与えるパラメータを変更するステップと、
前記変更されたパラメータによって請求項１記載のステップを繰り返すステップと、
をさらに有する、請求項１記載の方法。
【請求項３】
前記キャリブレートから前記パラメータのターゲット値を求めるステップと、
前記ターゲット値に設定することによって、前記パラメータを変更するステップと、
をさらに有する、請求項２記載の方法。
【請求項４】
相関を決定するため、前記取得したレスポンスと前記抽出されたレスポンスとを相関させるステップと、
前記繰り返し後に決定された相関を増大させるため、前記相関に応じて前記ターゲット値を設定するステップと、
をさらに有する、請求項３記載の方法。
【請求項５】
前記取得したレスポンスと複数のレスポンス・ターゲットペアの各レスポンスとを比較するステップと、
前記複数のペアから、前記取得したレスポンスに最も比較するレスポンスを有するペアを選択するステップと、
前記選択されたペアのターゲットに等しく前記ターゲット値を設定するステップと、
をさらに有する、請求項３記載の方法。
【請求項６】
前記キャリブレート前に、前記物理的トークンに係るメモリから前記キャリブレーションチャンレンジと前記抽出されたレスポンスとを抽出するステップをさらに有する、請求項１記載の方法。
【請求項７】
角度、ポジション、波長、スポットサイズ、スポット形状、解像度、温度、力、圧力、ストレス、歪み、ピクセルのセットからの少なくとも１つを変更するステップをさらに有する、請求項２記載の方法。
【請求項８】
認証チャレンジを利用してデバイスにおいて物理的トークンを認証する方法であって、
請求項１記載のステップにより前記デバイスと前記物理的トークンとをキャリブレートするステップと、
前記デバイスがキャリブレートされることを指示する場合に限って、前記認証チャレンジにより前記物理的トークンを検査し、前記物理的トークンからさらなるレスポンスを取得し、前記取得したさらなるレスポンスと格納されているさらなるレスポンスとをマッチングし、一致する場合には前記物理的トークンの真正性を通知するステップと、
を有する方法。
【請求項９】
前記認証チャレンジと複数のチャレンジ・レスポンスペアの各チャレンジとを比較するステップと、
前記複数のペアから、前記認証チャレンジに最も比較するキャリブレーションチャレンジを有するペアを選択するステップと、
前記キャリブレートのための前記キャリブレーションチャレンジと前記選択されたペアのレスポンスとを利用するステップと、
をさらに有する、請求項８記載の方法。
【請求項１０】
物理的トークンを認証するデバイスのキャリブレートを可能にする方法であって、
前記キャリブレートのため、キャリブレーションチャレンジを生成するステップと、
前記キャリブレーションチャレンジにより前記物理的トークンを検査するステップと、
前記物理的トークンからレスポンスを取得するステップと、
前記キャリブレート用の抽出のため、前記キャリブレートチャレンジと前記取得されたレスポンスとを格納するステップと、
を有する方法。
【請求項１１】
物理的トークンを認証するデバイスをキャリブレートする装置であって、
前記キャリブレートをスタートするためのトリガーを受け付ける入力と、
キャリブレーションチャレンジにより前記物理的トークンを検査する検査手段と、
前記物理的トークンから前記レスポンスを取得する手段と、
前記取得したレスポンスと抽出されたレスポンスとマッチングするマッチング手段と、
前記デバイスがキャリブレートされることを指示する出力と、
を有し、
当該装置は、前記入力における前記トリガーの受付に応答して、一致する場合には前記デバイスがキャリブレートされることを前記出力を介し指示するよう構成される装置。
【請求項１２】
認証チャレンジを利用して物理的トークンを認証するデバイスであって、
請求項１１記載の前記デバイスをキャリブレートする装置と、
前記装置の入力においてトリガーを提供するトリガー手段と、
前記認証チャレンジにより前記物理的トークンを認証する認証手段と、
前記物理的トークンの真正性を通知するさらなる出力と、
を有し、
当該デバイスは、前記装置をトリガーし、当該デバイスがキャリブレートされることを前記装置が指示する場合に限って、前記認証チャレンジにより前記物理的トークンを認証し、前記認証に応じて前記さらなる出力を介し前記物理的トークンの真正性を通知するよう構成されるデバイス。
【請求項１３】
認証チャレンジを利用してデバイスにおいて物理的トークンを認証するベリファイアであって、
請求項１１記載のデバイスをキャリブレートする装置と、
前記装置の入力においてトリガーを提供するトリガー手段と、
前記認証チャレンジにより前記物理的トークンを認証する認証手段と、
前記物理的トークンの真正性を通知するさらなる出力と、
を有し、
当該ベリファイアは、前記装置をトリガーし、当該デバイスがキャリブレートされることを前記装置が指示する場合に限って、前記デバイスにおいて前記認証チャレンジにより前記物理的トークンを認証し、前記認証に応じて前記さらなる出力を介し前記デバイスにおいて前記物理的トークンの真正性を通知するよう構成されるベリファイア。
【請求項１４】
デバイスにおいて物理的トークンを認証するシステムであって、
前記デバイスをキャリブレートする請求項１１記載の装置と、
キャリブレーションチャレンジにより前記物理的トークンを検査し、レスポンスを取得するデバイスと、
前記取得したレスポンスと抽出されたレスポンスとをマッチングするベリファイアと、
を有し、
当該システムは、前記デバイスがキャリブレートされることを前記装置が指示する場合に限って、前記ベリファイアが認証チャレンジを前記デバイスに提供するように構成されるシステム。
【請求項１５】
プロセッサ上での実行時、物理的トークンを認証するデバイスをキャリブレートするコンピュータプログラムであって、
当該コンピュータプログラムは、前記プロセッサに、
キャリブレーションチャンレンジにより前記物理的トークンを検査するステップと、
前記物理的トークンからレスポンスを取得するステップと、
前記取得したレスポンスと抽出したレスポンスとマッチングするステップと、
一致する場合に前記デバイスがキャリブレートされることを指示するステップと、
を実行させるよう構成されるコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、物理的トークンを認証するための装置をキャリブレート（ｃａｌｉｂｒａｔｅ）する方法に関する。本発明はまた、物理的トークンを認証するための装置に関する。本発明はまた、物理的トークンを認証するためのデバイスをキャリブレートするコンピュータプログラムに関する。本発明はまた、認証チャレンジを使用するデバイスにおいて物理的トークンを認証する方法に関する。本発明はまた、物理的トークンを認証するデバイスをキャリブレートすることを可能にする方法に関する。本発明はまた、上記キャリブレート方法を適用するシステム、デバイス及びベリファイアに関する。
【背景技術】
【０００２】
暗号化／解読キーの識別、認証及び生成のための物理的トークンの利用は、当該技術において知られている。トークンは、スマートカードなどに埋め込み可能であり、セキュアなトランザクションに利用可能である。このようなカードをユーザに発行する前に、トークンは、１以上のチャレンジを受けることによって、いわゆる“登録段階”において登録される。チャレンジ及び対応するレスポンスは、“登録データ”を形成するため、おそらく他のデータと共にトークンを識別する情報と共に格納される。スマートカードがユーザにより使用されるとき、いわゆる“認証段階”において、トークンのアイデンティティが、トークンを識別する情報に対応する格納されているチャレンジの１以上によりトークンをチャレンジすることによって検証される。取得されるレスポンスが登録データに格納されているレスポンスと同一である場合、識別は成功する。いくつかのプロトコルでは、このチャレンジ・レスポンス手順はまた、トークンの物理的出力をビット文字列に変換する処理によって、レスポンスから求められる共有される秘密をもたらす。その後、この共有される秘密は、２つの当事者の間のセキュアなトランザクションのためのセッションキーとして利用可能である。
【０００３】
物理的トークンには多数の具体例があり、原則的には指紋、虹彩スキャン、イヤープリント（ｅａｒｐｒｉｎｔ）などのすべてのバイオメトリック、特にＰｈｙｓｉｃａｌ  Ｕｎｃｌｏｎｅａｂｌｅ  Ｆｕｎｃｔｉｏｎ（ＰＵＦ）などのプラナーファイバ配布（ｐｌａｎａｒ  ｆｉｂｅｒ  ｄｉｓｔｒｉｂｕｔｉｏｎ）（ＩＥＥＥ  ＩＳＩＴカンファレンス２００４のプロシーディングスの１７４ページに参照されるようなものなど）である。“物理的トークン”によって、一般に、メモリアクセス以外の手段によりプローブされる物理的オブジェクトが示され、レスポンスは当該オブジェクトの物理的構造に依存する。物理的トークンの直接的な未処理のレスポンスは、アナログ又はデジタルとすることが可能である。レスポンスは、デジタルビット文字列を取得するため処理可能である。対照的に、デジタルトークンは、すべてのアドレスにおいてそれに書き込まれたビット文字列など、所与のチャレンジセットに対するレスポンスを格納したデジタルメモリから構成される。
【０００４】
ＰＵＦはまた、Ｐｈｙｓｉｃａｌ  Ｒａｎｄｏｍ  Ｆｕｎｃｔｉｏｎ又はＰｈｙｓｉｃａｌ  Ｏｎｅ−Ｗａｙ  Ｆｕｎｃｔｉｏｎとしても知られている。米国特許出願第２００３／０２０４７４３号は、認証用の測定手段と共に一意的な測定可能な特性を有するデバイスの利用を記載している。３Ｄ構造、プローブ及び比較に基づく他の認証方法が、米国特許第６，５８４，２１４号に記載されている。一般に、ＰＵＦは模造する（ｃｌｏｎｅ）ことが極めて困難な物理的トークンである。ここで、“模造”は、（ｉ）物理的複製の生成、又は（ｉｉ）その動作を模倣するコンピュータモデルの作成とすることが可能である。ＰＵＦは、多数のランダムに分布するコンポーネントを有する複雑な物理的システムである。適切なチャレンジによりプローブされるとき、無秩序媒質（ｄｉｓｏｒｄｅｒｅｄ  ｍｅｄｉｕｍ）における多重散乱波など、ＰＵＦとチャレンジとの間の相互作用を支配する複雑な物理が、各チャレンジについてランダムに見える出力やレスポンスを導く。ＰＵＦの複雑なスモールスケール構造は、物理的複製を生成することを困難にし、物理的な相互作用の複雑さがコンピュータモデリングを不可能にする。
【０００５】
例えば、いわゆる光ＰＵＦは、多数のランダムに分散する散乱を含む光媒体を有することが可能である。チャレンジは、入射ビームとすることが可能であり、このとき、レスポンスは検出装置により検出された結果として生じるスペックルパターンとなる。明るいスポットと暗いスポットのパターンは、ビット文字列に変換可能である。
【０００６】
デジタルトークンに対照的に、すべての物理的トークンによる問題は、レスポンスがノイズや混乱を受け、登録段階と認証段階との間に相違を生じさせるということである。測定ノイズが、トークン／検出装置のずれ、又は温度、湿度及び振動などの環境的な要因などの多くの原因を有しうる。ノイズにより、レスポンスから抽出されるビット文字列は、エラーを含むかもしれない。
【０００７】
大部分の暗号化プロトコルは、認証段階中に取得されたビット文字列が登録段階中に取得されたものと正確に等しくなることを要求する。例えば、ビット文字列が暗号化キーとして使用される場合、キーの１つのビットフリップは、認識不可能な有用でない結果をもたらすであろう。
【０００８】
上述した問題を少なくとも部分的に解決するため、いくつかのキャリブレーション方法が知られている。
【０００９】
１つの方法では、ノッチ、スプリング駆動ボール、ホールなどの受動的な位置合わせ手段により極めて硬い構成に物理的トークンを備えることによって、位置合わせが保証される。この構成は、比較的重く大きなものとなる。
【００１０】
光ＰＵＦのみについての他の方法が、未公表の特許出願０４１０４０３５（ＰＨＮＬ０４０９１２ＥＰＰ）に記載されている。光ＰＵＦが“リーダ（ｒｅａｄｅｒ）”に置かれ、それのアイデンティティを検証するため、チャレンジがそれに適用されるかもしれない。このため、プローブレーザビームの所定の角度の入射が、所与の入力に対し再生成可能に同一の出力を取得するため、所定の入射角度に対してある精度の範囲内で設定される必要がある。さらに、リーダにおけるＰＵＦの正確なポジションについてある精度が必要とされる。ＰＵＦの実際の位置及び向きが所定値をより良好に満たすほど、ＰＵＦが逸脱したスペックルパターンにより誤って識別される確率は低くなる。当該方法は、入射ビームに応答して少なくとも３つの個別のビームを生成可能な所定の空間構造による位置合わせエリアを有するトークンに依拠している。この方法の欠点は、それがＰＵＦによる識別手段の製造において位置合わせエリアを生成する追加的なステップを必要とするということである。他の欠点は、それが位置合わせの問題しか解決せず、可変的な温度などの他の混乱が依然としてＰＵＦの認証失敗をもたらす可能性があるということである。さらなる欠点は、当該方法が大部分において光ＰＵＦにしか適していないということである。
【００１１】
他の方法は、トータルのビット文字列の長さのあるパーセンテージに等しいいくつかのビットエラーを検出及び訂正可能な誤り訂正コードを使用するものである。しかしながら、このようなコードの使用は、訂正可能なエラー数と共に増大するビット文字列抽出の処理に負担を課す。誤り訂正コードの他の欠点は、それらがノイズソースを排除しない、すなわち、信号対ノイズレシオが許容する情報しか抽出することができないという事実である。
【００１２】
他の方法は、“ヘルパーデータ”又はサイド情報として知られているレスポンス信頼性情報を利用するものである。一般に、レスポンス信頼性情報は、対応するチャレンジ及びレスポンスと共に格納される付加情報から構成され、これによりビット文字列抽出処理のロウバストネスを向上させることが可能である。例えば、レスポンス信頼性情報は、アナログ又はデジタル形式によるレスポンスの信頼性のある部分、すなわち、ノイズにより影響を受ける可能性に低い部分へのポインタから構成されるかもしれない。認証中、レスポンス信頼性情報は、ビット文字列抽出処理の構成要素として物理的出力の特定部分を選択するため、一部の部分に対し他の部分より高いウェートを与えるため、又は信頼性のない部分を破棄するため利用される。
【００１３】
ヘルパーデータによる上記方法の欠点は、それがノイズソース、すなわち、信号対ノイズレシオが許容するものとして抽出可能な情報しか排除しないということである。
【００１４】
レスポンス信頼性情報による方法の他の欠点は、“信頼性”という述語の割当てが登録段階しか反映しないということである。この時点において、認証中に生じるノイズの性質はわかっていない。多くのアプリケーションでは、レスポンスデータは認証中より登録中の異なる検査ステーションにおいて取得される。各検査ステーションは、自らの混乱及び位置ずれを有する。さらに、スマートカードなどの多くのトークンのアプリケーションでは、認証中に選択される多数の検査ステーションが存在し、このため、ユーザが使用しようとする検査ステーションの特性を予想することは不可能である。最終的に、上述したような環境の影響もまたノイズを生じさせ、このため、データの信頼性は、同一の検査ステーションにおいてさえ１つの測定から次の測定で変動する可能性がある。
【００１５】
このため、登録中に信頼できるとラベル付けされたビットが、認証中には実際には反対となって、物理的トークンの認証失敗又は２つの当事者間の共通する共有された秘密の生成失敗をもたらす確率が依然として残っている。
【００１６】
さらに、登録中に収集された格納されているチャレンジ・レスポンスペアの個数は限定的なものである。このため、これらのペアは、特にチャレンジ・レスポンスペアが適切な認証のため一度しか使用されるべきでないため、リプレイ攻撃を回避するための希少なリソースと考えられるかもしれない。
【発明の開示】
【発明が解決しようとする課題】
【００１７】
従って、本発明の課題は、位置ずれ、デバイス固有の歪みやエラー、環境変化などの混乱の影響を受けにくい物理的トークンを認証するデバイスをキャリブレートする方法を提供することである。
【課題を解決するための手段】
【００１８】
上記問題点を解決するため、本発明によると、上記課題は、請求項１記載の方法によって達成される。チャレンジ・レスポンスペアにより物理的トークンを認証するデバイスをキャリブレートすることによって、多くの混乱要因が考慮され、混乱に対して比較的影響を受けなくなる。さらなる効果は、登録中に格納されるペアが枯渇するリストを軽減させるように、１つのチャレンジ・レスポンスペアがキャリブレートのため何回も利用可能であるということである。
【００１９】
デバイスは、物理的トークンを検査し、物理的トークンからレスポンスを受け付ける従来のデバイスであってもよい。あるいは、デバイスは、本発明に適応化されてもよい。
【００２０】
デバイスは、単に比較的“ダム（ｄｕｍｂ）”なリーダであってもよく、レスポンスの実際の計算、マッチング及び指示のためのリモートベリファイアに依存するものであってもよい。しかしながら、デバイスはまた、ベリファイアを有し、認証のため使用され、ローカルメモリに格納されている認証チャレンジ・レスポンスペアを有するようにしてもよい。デバイスはさらにまた、ペアをメモリに格納する役割を登録中に担うかもしれない。
【００２１】
物理的トークンは、従来の物理的トークンであってもよいが、あるいは、キャリブレーションデータを格納するメモリを有するなどによって、本発明に適応化されてもよい。物理的トークンは、チャレンジにより検査されるとレスポンスを提供する。検査及び応答前に物理的トークンをデバイスと接続することが必要であるかもしれないが、あるいは、デバイスと物理的トークンとは、１つのコンポーネントに一体化されてもよい。
【００２２】
キャリブレーションチャレンジは、キャリブレート専用のものであってもよく、例えば、物理的トークンを有する識別手段から読み出されてもよいが、また従来のチャレンジが利用可能である。キャリブレーションチャレンジが、ベリファイアによりデバイスに提供されてもよいが、キャリブレーションチャレンジはまた、デバイスに又は物理的トークンと共に格納されてもよい。
【００２３】
当該技術において周知なように、上記レスポンスと抽出されたレスポンスは、マッチング前に、正規化ステップ、ビット文字列への変換、Ｇａｂｏｒ変換、ヘルパーデータの適用などのさらなる処理ステップを受けるようにしてもよい。マッチングは、混乱度を決定するため、第１及び第２の決定など２回実行されてもよい。
【００２４】
一致する場合にデバイスがキャリブレートされることの指示は、例えば、デバイスが信号をリモートベリファイアに送信することによって、又はデバイスが物理的トークン又は物理的トークンを有する識別手段をエンドユーザに再挿入するよう要求することによって達成されるかもしれない。
【００２５】
キャリブレーション結果は、ノミナルスケール、序数的スケール、相対的スケール、絶対的スケール又はさらなる他のスケールを有してもよい。ノミナルスケールは、例えば、一致する場合には“ｏｋ”を、一致しない場合には“ｎｏｔ  ｏｋ”の２つの値を有するものであってもよい。デバイスをキャリブレートする以下の試みが一致を生じさせる確率を向上させるように、スケールがよりエンハンスされる場合、より多くの情報がキャリブレートから取得される。
【００２６】
本発明は、チャレンジ・レスポンスペアがデバイスをキャリブレートするのに利用可能であるという考察に基づくものである。物理的トークンのレスポンスが、模造するのに極めて複雑であって、とても困難であるようにチャレンジと相関しているため、キャリブレートのためペアを利用することは直感的でなく、デバイスをキャリブレートすることが達成される可能性があるということは驚くべきことである。
【００２７】
効果的な実施例では、本方法は請求項２の特徴を有する。変更されたパラメータによって請求項１のステップを繰り返すことによって、良好なキャリブレーションの確率が増大する。パラメータは、ポジション、ティルト、角度、波長、スポットサイズなどのキャリブレーションチャレンジに関するものであってもよく、又は温度、湿度、圧力、ストレスなどの環境設定に関するものであってもよい。パラメータは、一致確率に影響を与えることによってキャリブレーションに影響を与える。パラメータは、キャリブレーションキャレンジから求められるかもしれない。
【００２８】
効果的な実施例では、本方法は請求項３の特徴を有する。パラメータをキャリブレートから求められたターゲット値に設定することによって、良好なキャリブレーションの確率がさらに向上するかもしれない。パラメータはさらに、キャリブレーションチャレンジから部分的に求められてもよい。キャリブレーションが複数回繰り返される場合、ターゲット値は、キャリブレーション結果の履歴と任意的にキャリブレーションチャレンジに応じて設定されるかもしれない。これは、キャリブレーションを達成する前により少ない繰り返ししか要求されないように、より迅速な収束を提供するかもしれない。ターゲットは、現在の設定又はチャレンジに関する差であるかもしれない。これは、オフセットエラーが１回の繰り返しにより実質的に低減されるという効果を有する。
【００２９】
効果的な実施例では、本方法は請求項４の特徴を有する。これは、良好なキャリブレーションの確率をさらに向上させるかもしれない。特に、混乱が制限された範囲内である場合、スペックルパターンは徐々に変換する。例えば、空間オフセットが相関から求められるかもしれない。
【００３０】
効果的な実施例では、本方法は請求項５の特徴を有する。複数は、レスポンスのマップとみなされるかもしれない。最も近い一致を選択することによって、マップ上の現在ポジションが決定される。現在ポジションは、マップ上にマークされる登録中にターゲットポジションからの乖離及び混乱によって生じる。このため、マップは現在ポジションからターゲットポジションへのオフセット又はパスを決定し、キャリブレーションが成功する可能性がある。この比較は、エラーの大きさ又は指標を計算することを有するかもしれない。
【００３１】
効果的な実施例では、本方法は請求項６の特徴を有する。キャリブレートに使用されるキャリブレーションチャレンジレスポンスペアは、秘密に保持される必要はないため、当該ペアは物理的トークンと共に格納されてもよい。例えば、物理的トークンがメモリを備えたスマートカードに埋め込まれる場合、リーダがメモリからペアを抽出するよう備えられるかもしれない。当該ペアは、登録時にメモリに格納されていてもよい。また、カードは、デバイスがカードの識別を決定することに基づきカードを区別できるように、識別を有するかもしれない。その後、デバイスが、決定された識別に基づきペアを抽出するかもしれない。
【００３２】
効果的な実施例では、本方法は請求項７の特徴を有する。特に、解像度の変更はキャリブレーションをスピードアップするのに役立つかもしれない。なぜなら、キャリブレーションが粗い解像度からスタートし、その後に解像度が繰り返しにより精細化される場合、より少ない繰り返ししか求められないかもしれない。解像度を変更することはまた、キャリブレートの精度を向上させるかもしれない。これは、チャレンジ密度が向上し、同一の物理的トークンからより多くの利用可能なチャレンジを導くという効果を提供する。光ＰＵＦについて、入射ビームのスポットサイズを変更することは、解像度を変更する便利な方法を提供する。
【００３３】
効果的な実施例では、本方法は請求項８の特徴を有する。キャリブレートに使用されるキャリブレーションチャレンジは、認証に使用される認証チャレンジと異なるため、デバイスがそれのキャリブレーションチャレンジ設定から認証チャレンジ設定に移動する必要があるため、混乱のリスクは小さなままである。認証用のチャレンジに近いキャリブレートのためのキャリブレーションチャレンジを選択することによって、混乱の残りのリスクがさらに低減される。
【００３４】
当該キャリブレート方法は、請求項８記載の認証方法を可能にし、請求項１記載のキャリブレートを有し、デバイスがキャリブレートされることを指示する場合、認証を単に試みることによって、位置ずれした物理的トークンなどを認証しようとする試みに対して、何れのチャレンジ・レスポンスペアも無駄にならない。
【００３５】
キャリブレート方法は、請求項１０記載の物理的トークンを認証するデバイスのキャリブレートを可能にする方法において利用可能であり、ここでは、キャリブレートが、典型的には、キャリブレートのため抽出するため生成されたキャリブレーションチャレンジと取得したレスポンスとを格納することによって登録中に可能にされる。また、従来のペアが本発明に利用可能であるが、従来の登録は典型的には、秘密であって改ざん耐性を有するメモリにペアを格納し、キャリブレートのためのペアについて要求されないことに留意されたい。特に、キャリブレートのためのペアは、物理的トークンを埋め込んだスマートカードのメモリなど、プレインかつオープンに格納されてもよく、又は各デバイスが必要に応じてそれを利用することができるように、公衆にアクセス可能なデータベースに格納されてもよい。この可能にすることが繰り返され、請求項９の複数のペアが生成される。この可能にする方法はまた、請求項５の複数のレスポンスを取得するため、請求項２とおそらく同様に変更されたパラメータにより繰り返されてもよい。
【００３６】
請求項１の方法は、本発明による装置、デバイス、ベリファイア又はシステムによって実行されてもよい。本発明による機能はこれらのエンティティの何れかにおいて実現可能であり、又はこれらのエンティティに分散可能であるため、本発明による装置、デバイス、ベリファイア、システム及びトークンの効果的な実施例は、本方法の実施例に実質的に対応し、同じ理由により同じ効果を有している。
【００３７】
さらに、本発明はまた、１以上の処理ユニットに本発明による方法を実行させる命令を格納したコンピュータ可読媒体に関する。
【発明を実施するための最良の形態】
【００３８】
図面を通じて、同一の参照番号は同様の又は対応する特徴を示す。図面に示される特徴の一部は、典型的には、ソフトウェアにより実現され、ソフトウェアモジュールやオブジェクトなどのソフトウェアエンティティを表す。
【００３９】
本発明は、Ｐｈｙｓｉｃａｌ  Ｕｎｃｌｏｎｅａｂｌｅ  Ｆｕｎｃｔｉｏｎ（ＰＵＦ）１０２による識別手段が使用される認証方法１００及びプロトコルに関し、図１を参照し、図１ａは、変更１１０及び抽出１２１などの任意的ステップを有するキャリブレート方法１００を示し、図１ｂ及び１ｃはそれぞれ、変更１１０及び導出１１３を精緻化する任意的な追加的ステップを示す。
【００４０】
図２を参照して、ステップ２０２、２０３及び２０５において、ＰＵＦの所有者は、認証チャレンジに対する正しいレスポンスを生成することによって自らを認証する。レスポンス測定の固有のノイズによって問題が生ずる。測定デバイス１０１をキャリブレート２０１する方法１００が提案される。当該デバイス１０１を正しく構成するため、特別な秘密でないチャレンジ・レスポンスペア（ＣＲＰ）１０４、１０８がリザーブされる。
【００４１】
セキュリティ用のＰＵＦの使用は、既知の概念である。スマートカード、チップ、記憶媒体などの識別手段にＰＵＦを搭載することは、識別手段の“クローン”を生成することを極めて困難にする。“クローン”は、物理的トークンを含む識別手段の物理的コピー、又はある信頼性により識別手段の出力行動を予測可能なモデルを意味する。物理的複製の困難性は、ＰＵＦの製造が制御不可な処理であり、ＰＵＦは大変複雑なオブジェクトであるため生じるものである。正確なモデリングは、ＰＵＦの複雑さのため困難であり、入力の若干の変化が出力を広範に発散させる。
【００４２】
ＰＵＦの一意性及び複雑さは、識別又は認証用に適したものにする。ＰＵＦの利用は、典型的には、
・ＰＵＦを含む識別手段、
・認証チャンレンジ入力をＰＵＦに供給し、レスポンスを抽出する方法、
・図８の左半分を参照して、ベリファイアが少数のチャレンジ・レスポンスペア（ＣＲＰ）を自らのデータベースに格納する登録段階、
・識別手段の所有者がベリファイアが自らを認証する認証段階、
を含む。
【００４３】
認証プロトコルは、ＣＲＰの一意性に依拠している。識別手段のレスポンスは、登録中にベリファイアによって格納されたＰＵＦレスポンスに対してチェックされる。レスポンスが一致する場合、ベリファイアはデバイスのアイデンティティを確認する。
【００４４】
ＰＵＦは、それが多くの異なるチャンレンジに対して一意的で予測不能なレスポンスをもたらす場合、“強い”と呼ばれる。
【００４５】
既知のタイプのＰＵＦは、以下を含む。
・光ＰＵＦ
これらは、散乱粒子を含むエポキシーなどの小片から構成される。
【００４６】
それを介してレーザを発することにより、入力される波面のプロパティに強く依存するスペックルパターンが生成される。Ｒ．Ｐａｐｐｕによる“Ｐｈｙｓｉｃａｌ  Ｏｎｅ−Ｗａｙ  Ｆｕｎｃｔｉｏｎｓ”（ＰｈＤ  ｔｈｅｓｉｓ，ＭＩＴ  ２００１）、Ｒ．Ｐａｐｐｕらによる“Ｐｈｉｓｃａｌ  Ｏｎｅ−Ｗａｙ  Ｆｕｎｃｔｉｏｎ”（Ｓｃｉｅｎｃｅ  Ｖｏｌ．２９７，Ｓｅｐｔ  ２００２，ｐ．２０２６）、及びＳ．Ｆｅｎｇらによる“Ｃｏｒｒｅｌａｔｉｏｎｓ  ａｎｄ  Ｆｌｕｃｔｕａｔｉｏｎｓ  ｏｆ  Ｃｏｈｅｒｅｎｔ  Ｗａｖｅ  Ｔｒａｎｓｍｉｓｓｉｏｎ  ｔｈｒｏｕｇｈ  Ｄｉｓｏｒｄｅｒｅｄ  Ｍｅｄｉａ”（Ｐｈｙｓ．Ｒｅｖ．Ｌｅｔｔ．Ｖｏｌ．６１，Ｎｒ．７，ｐ．８３４（１９８８））を参照されたい。この入力は、レーザビームをシフト又はティルトすることによって変更可能である。あるいは、Ｒ．Ｐａｐｐｕによる“Ｐｈｙｓｉｃａｌ  Ｏｎｅ−Ｗａｙ  Ｆｕｎｃｔｉｏｎｓ”（ＰｈＤ  ｔｈｅｓｉｓ，ＭＩＴ  ２００１）では、マイクロミラー（ＤＭＤ）や液晶などによる選択的なブロッキングによってビームから“ピクセル”を選択することによって、波面がどのように変更されるか記載されている。
・シリコンＰＵＦ
ここでは、回路コンポーネントの製造スプレッドは、チップの一意的な性質を取得するのに利用される。ある（オーバークロックした）入力パターンに対するレスポンスをもたらす出力遅延などが測定される。Ｂ．Ｌ．Ｐ．Ｇａｓｓｅｎｄらによる“Ｓｉｌｉｃｏｎ  Ｐｈｙｓｉｃａｌ  Ｕｎｋｎｏｗｎ  Ｆｕｎｃｔｉｏｎｓ”（Ｐｒｏｃ．９ｔｈ  ＡＣＭ  Ｃｏｎｆ．ｏｎ  Ｃｏｍｐｕｔｅｒ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  Ｓｅｃｕｒｉｔｙ，Ｎｏｖ．２００２）を参照されたい。
・音響ＰＵＦ
ここでは、トークンの音響的性質が利用される。
・コーティングＰＵＦ
ここでは、チップコーティングの電気的性質（キャパシタンス／インピーダンス）が利用される。
【００４７】
“強い”ＰＵＦ、多くのＣＲＰをサポートする。それの出力は、入力チャレンジに強く依存するため、正しいチャレンジがＰＵＦに供給されることを確認するのに特に重要となる。レーザビームが登録段階中に利用された“理想的”なジオメトリに関してシフト又はティルトされ過ぎた場合、ＰＵＦに誤りがなかったとしても、正しくないレスポンスがＰＵＦにより生成されることとなる。同じ問題が、レーザの波長などが登録中に使用される波長と異なる場合に生ずる。
【００４８】
チャレンジは、基本的に登録段階中のＣＲＰ測定中に使用された“設定”１１１の記述から構成される。理想的には、この記述は、認証段階においてＰＵＦ１０２及びリーダ１０１の正確な位置決定を保証するのに十分なものであるべきである。しかしながら、実際には、ＰＵＦが埋め込まれる識別手段の変形、リーダの損傷、リーダ間の小さな相違など正しくない位置合わせを生じさせる可能性のある障害が多数ある。さらに、レーザ温度及び電流の変動により、又はレーザに固有のスプレッドのためなど、波長が変動するかもしれない。
【００４９】
これらの障害は、ランダム又はシステマティックとなる可能性がある。障害がランダムに発生する場合、測定の繰り返しが正しいレスポンスをもたらす適当な確率がある。
【００５０】
問題は、認証中の設定がほぼ完全なものとなるように、実質的にすべての障害を補償するキャリブレーション機構を求める方法である。
【００５１】
キャリブレーション問題の結果は、いくつかの次の問題を含む。
【００５２】
ＣＲＰは複数回は認証に利用されるべきでないということに留意されたい。ベリファイアが複数回チャレンジを利用し、盗聴者がチャレンジの最初の送信時にアクティブであった場合、盗聴者は正しいレスポンスを学習しており、これにより、２回目にＰＵＦになりすます可能性があるかもしれない。
【００５３】
また、スペックルパターンのストレージは大量のスペースを必要とするため、ベリファイアは、登録中に限定されたＣＲＰセットしか格納しないことを認識している。ＣＲＰは、例えば、識別手段による認証成功後などの以降の段階においてリフレッシュされるかもしれない。
【００５４】
キャリブレーションエラーは、認証プロトコルの失敗の可能性を増大させる。プロトコルが再びスタートされると、新たなＣＲＰが使用される必要がある。
【００５５】
このことは、キャリブレーションエラーがベリファイアのデータベースの格納されているＣＲＰのセットのより早期の枯渇をもたらす。
【００５６】
要約すると、位置合わせや波長の不一致などの混乱は、以下の問題を生じさせる可能性がある。
・ユーザを不快にさせる認証失敗の確率の増大
・認証が失敗すると、ユーザは、それが位置合わせ／波長エラーにより、又はユーザのＰＵＦに誤りがあったため発生したかわからない。ユーザは、アクションをとり、新たなＰＵＦを取得すべきかわからない。
・認証プロトコルは、複数回実行される必要があり、待機時間の増大を招く。
・格納されているＣＲＰのリフレッシュが、より頻繁に行われる必要があり、待機時間の増大を招く。
・ワーストケースでは、格納されているＣＲＰの完全なセットが、ＰＵＦが自らの認証成功の機会を有する前に使い果たされてしまう。この状況は、システムにとって致命的である。
【００５７】
“ヘルパーデータ”を使用するという概念が知られている。登録中、各レスポンスの一般的な性質（ヘルパーデータ）が、当該レスポンスと共に格納される。認証プロトコル中、このヘルパーデータは、測定処理を支援するため、チャレンジと共に送信される。この方法は以下のプロパティを有する。
・ヘルパーデータが、ＣＲＰに属し、このため再利用されない。
・ヘルパーデータは、レスポンスについて多くを開示しすぎるものであってはならない。
【００５８】
本発明によると、特別なキャリブレーションデータ１０４と１０８が登録中に生成される（３０１）。当該データ１０４と１０８は、認証チャレンジが与えられる前に測定デバイス１０１を位置合わせするなど、設定１１１を再生成するのに以降において利用される（１００，２０１）。
【００５９】
登録中（３０１）、図４及び８の右半分を参照して、以下のステップが実行される。
・ベリファイアは、１以上のランダムチャレンジ１０４を選択する（３０２）。これらのチャレンジは、認証プロトコルについては使用されず、キャリブレーション処理についてのみ使用される。
・これらのキャリブレーションキャレンジ１０４は、ＰＵＦ１０２を含む識別手段又はベリファイアのデータベースに格納されてもよい（３０３）。
・“完全な”値の周囲で設定を若干変更し、レスポンス１０６を調べることによって、ベリファイアは、スペックルパターンの何れの特徴が障害の下でロウバストであるか決定する。
・これらロウバストの特徴の一部又はすべてが格納される（３０３）。それらは、識別手段の格納容量がおそらく限定されているため、識別手段、ベリファイアデータベース又は両者の組み合わせに格納されてもよい。ロウバストな特徴と共に、特徴のロウバスト性の指標を示すラベルが格納されてもよい。さらに又はあるいは、測定デバイス１０１の理想的でない設定１１１に属するレスポンス特徴１１８が格納されてもよい。
【００６０】
認証２０２〜２０５の直前に、又は認証プロトコル中に、以下のキャリブレーションステップが実行される。
・リーダ１０１は、ロウバスト特徴１０８と共に、識別手段１２２及び／又はベリファイア６０１から１以上のキャリブレーションチャレンジ１０４を受け取る。
・リーダ１０１は、レスポンス１０６の測定１０５が実際にロウバスト特徴１０７と１０９を生じさせるように、ＰＵＦ１０２、レーザ及びデバイス１０１の他の部分を位置合わせしようとする（１１２）。
【００６１】
ロウバスト性の指標がキャリブレーションデータ１０４と１０８に含まれる場合、リーダ１０１は、ロウバスト性の降順に特徴を検索する（１１０）。理想的でない設定１１１のレスポンス特徴が含まれる場合、リーダ１０１は、このデータを利用して、完全な設定１１１を達成するため、何れの方向にそれが調整１１４、１１５を行う必要があるか決定することが可能である。
・ロウバスト特徴が観察できない場合、リーダ１０１は、エラーメッセージを生成するかもしれない。ベリファイアは、エラーメッセージがリーダによって生成される場合、認証チャレンジを送信しない。
【００６２】
本発明とヘルパーデータ方法との間の相違は以下を含むことに留意されたい。
・キャリブレーションＣＲＰは複数回再利用されるかもしれない。
・キャリブレーションＣＲＰについて秘密はない。キャリブレーションデータに含まれる“特徴”は、レスポンスに関する無制限な情報を開示することが許されている。
・一部の実施例では、キャリブレーションデータの一部は、プローバにより格納されるかもしれない。これは、ヘルパーデータのケースでは実行されない。
【００６３】
さらに以下について留意されたい。
・キャリブレーションデータは、好ましくは、必ずしも完全なスペックルパターンから構成される必要はなく、このため、さらなる格納及び送信要求をもたらす。
・キャリブレーションＣＲＰは、秘密に処理される必要はない。攻撃者は、キャリブレーションＣＲＰを知ることが許されている。これは、認証に使用されるベリファイアのＣＲＰデータベースの絶対的な秘匿性と明確に対照的なものとなっている。
・キャリブレーションデータが識別手段に格納される場合、キャリブレーション処理はより拘束となり、ベリファイアとの通信をより少なくしか必要としない。他方、識別手段の格納容量が厳しく制限されている場合（例えば、コストの理由のため）、キャリブレーションデータをベリファイアのデータベースに格納することがより良い。
・本発明の効果は、キャリブレーションが成功した場合に限ってチャレンジが送信されるため、ＣＲＰのベリファイアのデータベースは急速に枯渇することがないということである。
・本発明の他の効果は、ユーザがキャリブレーション中の失敗と実際の認証中の失敗との差を確認することが可能であるというということである。他方、キャリブレーション中の失敗は、依然として多くのことを意味する可能性がある。しかしながら、キャリブレーションステップの良好なパスは、ＰＵＦが良好な状態にあるという強力な指標である。
・本発明がヘルパーデータ方法と共に利用可能であるということに留意されたい。
【００６４】
一実施例では、ベリファイアは、キャリブレーションデータ１０４と１０８を格納する（３０１）。図３に示されるように、例えば、ベリファイアは、任意的にはまずＣＲＰデータベースから認証チャレンジをランダムに抽出し、その後、キャリブレーションデータベース２０７から、抽出した認証チャレンジに最も近い（２０６）キャリブレーションチャレンジ２０９を選択し（２０８）、デバイス１０１をキャリブレートするため（２００）、それを以降に利用する（２１０）。この手順は、正しい位置合わせの確率を向上させる。
【００６５】
他の実施例では、必ずしもすべてのリーダが、それらのレーザ波長などを完全に制御可能でなく、ノミナルな波長を実現することができないことを受け入れる必要があるかもしれない。この場合、例えば、波長インターバルセットの各波長インターバルについて別々のバージョンなど、すべてのＣＲＰの複数のバージョンがメモリ１２２に格納されてもよい（３０３）。
【００６６】
識別手段はＰＵＦ１０２を有してもよく、ＰＵＦは登録段階中に測定１０３、１０５を受け、キャリブレーションデータは登録段階中に格納される。
【００６７】
識別手段は、キャリブレーションデータが格納される（３０３）メモリ１２２を有するかもしれない。
【００６８】
キャリブレーションデータ１０４、１０８は、ベリファイアのデータベース１２２に格納されるかもしれない。
【００６９】
キャリブレーションデータは、識別手段に部分的に格納され、またベリファイアのデータベースに部分的に格納されてもよい。あるいは、キャリブレーションデータは、公衆に利用可能な第三者のデータベースに部分的又は全体的に格納されてもよい。
【００７０】
本発明は、以下のプロトコルを導く。
【００７１】
測定結果１０６がキャリブレーション１０８と比較される（１０７）プロトコル
測定デバイス１０１の識別手段に対する位置合わせが、測定が認証チャレンジの近くになるように調整される（１１０）プロトコル
ベリファイア６０１がキャリブレーションチャレンジ１０４を送信するプロトコル
ベリファイアがレスポンス１０６に関する部分的情報をキャリブレーションチャンレンジ１０４に送信するプロトコル
ベリファイア６０１が、図３を参照するに、認証チャレンジに類似したキャリブレーションチャレンジを選択するプロトコル
登録段階
図８に示されるように、登録段階は２つの部分を有し、１つは左側における認証の処理であり、１つは右側におけるキャリブレーションの処理である。
【００７２】
認証を処理する登録段階の部分において、ＰＵＦ１０２は、認証チャレンジＣｉ（ｉ＝１，２，．．．，Ｎ）のセットに従う。この処理中に、正しい位置合わせパラメータ１１１が使用される。チャレンジＣｉに対するＰＵＦのレスポンスは、アナログ出力ａｉである。このアナログ出力ａｉは、デジタルビット文字列に変換される。さらなるデジタル処理（誤り訂正及び／又は暗号化演算など）がビット文字列Ｋｉをもたらす。ベリファイアは、認証のためセット｛Ｃｉ，Ｋｉ｝（ｉ＝１，２，．．．，Ｎ）を格納する。
【００７３】
キャリブレーション３０１を処理する登録段階の部分において、ＰＵＦ１０２はキャリブレーションチャレンジＣｃａｌｊ（ｊ＝１，２，．．．，Ｍ）１０４のセットに従う。各チャレンジＣｃａｌｊについて、異なる位置合わせパラメータｓｋ（ｋ＝１，２，．．．，Ｐ）１１１が適用され、位置合わせパラメータ１１１と共にチャレンジ１０４に依存するアナログＰＵＦレスポンスａｃａｌ（ｊ，ｋ）が測定される。アナログ出力ａｃａｌ（ｊ，ｋ）は、デジタルビット文字列１０６に変換される。さらなるデジタル処理（誤り訂正及び／又は暗号化演算など）１０５はビット文字列Ｋｃａｌ（ｊ，ｋ）を生じさせる。“キャリブレーションデータ”と呼ばれるセット｛Ｃｃａｌｊ，Ｋｃａｌ（ｊ，ｋ）｝（ｊ＝１，．．．，Ｍ，ｋ＝１，．．．，Ｐ）１１８は、キャリブレーションのため格納される。キャリブレーションデータは、何れかに格納することが可能である。一例は、ベリファイアにより維持されるデータベースである。他の例は、ＰＵＦに付属されるデータキャリアである。さらなる他の例は、公衆にアクセス可能なオンラインデータベースである。
【００７４】
認証Ｉ，図９
デバイス１０１は、キャリブレーションデータセットからキャリブレーションチャレンジＣｃａｌｊを取得する。デバイスは、それの知識にとってベストな位置合わせパラメータ１１１を適用する。デバイス１０１は、Ｃｃａｌｊ１０４によりＰＵＦ１０２にチャレンジする。ＰＵＦのアナログ出力ａ’ｃａｌ（ｊ）はデジタルビット文字列に変換される（１０５）。さらなるデジタル処理１０５（誤り訂正及び／又は暗号化演算など）は、ビット文字列Ｋ’ｃａｌ（ｊ）を生成する。デバイス１０１は、キャリブレーションデータから、キャリブレーションチャンレンジＣｃａｌｊに関するレスポンス１０８｛Ｋｃａｌ（ｊ，ｋ）｝にアクセスする。デバイス１０１は、ビット文字列Ｋ’ｃａｌ（ｊ）とビット文字列Ｋｃａｌ（ｊ，ｋ）とを比較する（１０７、１１７）。この比較に基づき、デバイスは正しい位置合わせパラメータと現在の位置合わせパラメータとの差Δを推定する（１１９，１２０）。差Δが所定の閾値より大きい場合、デバイスはそれの位置合わせパラメータ１１１をΔ１１４だけ調整し（１１０）、前のステップを繰り返す（１１２）。差Δが所定の閾値より大きくない場合、デバイスはベリファイアにメッセージを送信し（１０９）、プロトコルの第２ステップ２０２〜２０５を開始する。
【００７５】
ベリファイアは、自らのデータベースから認証チャレンジＣｉを選択し、それをデバイスに送信する。デバイス１０１は、ＰＵＦ１０２を認証チャレンジＣｉに従わせる。アナログレスポンスａ’ｉが測定され（２０３）、デジタルビット文字列に変換する（２０３）。このビット文字列のさらなる処理は（おそらくベリファイアからのさらなる出力に依存して）、レスポンス文字列を生成する。特に、このレスポンス文字列は、ベリファイアから受け取った乱数の暗号化を有することが可能である。デバイスは、レスポンス文字列をベリファイアに送信する。ベリファイアは、自らのデータベースからビット文字列Ｋｉにアクセスし、Ｋｉに関してレスポンス文字列を処理する（２０４）。（特に、この処理ステップは、Ｋｉにより乱数を暗号化し、結果をレスポンス文字列と比較する。）この処理ステップ２０４に基づき、ベリファイアは、ＰＵＦ１０２が真正であるか否か決定する（２０５）。
【００７６】
認証ＩＩ，図１０
デバイス１０１は、キャリブレーションデータ１０４、１０８のセットからキャリブレーションチャレンジＣｃａｌｊ１０４を取得する（１２１）。デバイス１０１は、それの知識にベストな位置合わせパラメータ１１１を適用する。デバイスは、Ｃｃａｌｊ１０４によりＰＵＦにチャレンジする（１０３）。デバイスは、ＰＵＦのアナログ出力ａ’ｃａｌ（ｊ）をデジタルビット文字列に変換する（１０５）。さらなるデジタル処理は（誤り訂正及び／又は暗号化演算など）、ビット文字列Ｋ’ｃａｌ（ｊ）を生成する。デバイスは、Ｋ’ｃａｌ（ｊ）をベリファイアに送信する。ベリファイアは、キャリブレーションデータから、キャリブレーションチャレンジＣｃａｌｊに関するレスポンス｛Ｋｃａｌ（ｊ，ｋ）｝にアクセスする。ベリファイアは、ビット文字列Ｋ’ｃａｌ（ｊ）とビット文字列Ｋｃａｌ（ｊ，ｋ）１０８とを比較する。この比較に基づき、ベリファイアは、正しい位置合わせパラメータと現在の位置合わせパラメータ１１１との間の差Δ１１４を推定する。差Δが所定の閾値より大きい場合、ベリファイアはΔをデバイスに送信する。その後、デバイスはそれの位置合わせパラメータ１１１をΔ１１４だけ調整し（１１０）、前のステップを繰り返す（１１２）。差Δが所定の閾値より大きくない場合、ベリファイアは、プロトコルの第２ステップ２０２〜２０５を開始する。
【００７７】
ベリファイアは、自らのデータベースから認証チャレンジＣｉを選択し、それをデバイス１０１に送信する。デバイスは、ＰＵＦ１０２をチャレンジＣｉに従わせる。アナログレスポンスａ’ｉが測定され（２０３）、デジタルビット文字列に変換される（２０３）。このビット文字列のさらなる処理が（おそらくベリファイアからのさらなる入力に依存して）、レスポンス文字列１０６を生成する。特に、このレスポンス文字列は、ベリファイアから受け取った乱数の暗号化を有することが可能である。デバイスは、レスポンス文字列をベリファイアに送信する。ベリファイアは、自らのデータベースからビット文字列Ｋｉにアクセスし、Ｋｉに関してレスポンス文字列を処理する（２０４）。（特に、この処理ステップは、乱数によりＫｉを暗号化し、その結果をレスポンス文字列と比較することを有する可能性がある。）この処理ステップ２０４に基づき、ベリファイアは、ＰＵＦ１０２が真正であるか否か決定する（２０５）。
【００７８】
相関，図１
新たに取得したＰＵＦ１０２のレスポンス１０６を格納されているキャリブレーションデータ１０８と相関させるステップは、多くの方法により実現可能である。格納されているキャリブレーションデータは、アナログＰＵＦ出力と最終的な誤り訂正されたビット文字列との間の処理段階の何れかに対応する可能性がある。
【００７９】
一例では、アナログ出力のＡ／Ｄ変換されたバージョンが直接利用される。光ＰＵＦのケースでは、このＡ／Ｄ変換は、２Ｄビットマップイメージを生成し、２つのビットマップの間の相関が、フーリエ変換や内積などの周知の画像処理技術を利用して計算される。一般にＰＵＦについて、Ａ／Ｄ変換はビット文字列を生成し、２つのビット文字列の間の相関は、ハミング距離やエディット距離などの標準的な概念を利用して計算される。
【００８０】
他の例では、フィルタリングや誤り訂正などの処理が、相関が行われる前にＡ／Ｄ変換出力に適用される。再び、レスポンスの間の相関を計算する可能な方法は、２Ｄ画像相関、ハミング距離及びエディット距離に関するものである。
【００８１】
さらなる他の例では、暗号化キーが、相関が実行される前にＰＵＦレスポンスから求められる。この場合、ハミング距離とエディット距離は、２つのキーの間の相関の指標を与える。
【００８２】
さらなる例では、暗号化された値が、相関が実行される前にＰＵＦレスポンスから求められる。この場合、相関の“バイナリ”指標のみが２つの暗号化された値の間に、すなわち、ビット文字列の等価対非等価に存在する。
【００８３】
図５〜７は、本発明による生産物の実施例を示す。本装置の機能は識別手段、リーダ、ベリファイアに分散化可能であることに留意されたい。請求項は、キャリブレーションが行われ、又はキャリブレーションが開始される適応化された生産物のためのものである。
【００８４】
本方法の典型的な利用では、認証はデバイスにおいて物理的トークンにより行われるが、前の登録はさらなるデバイスにおいて行われたものである。このようなシナリオに対するすべてのステップを連結して、当該利用は、以下のように要約されるかもしれない。すなわち、認証チャレンジを利用してデバイスにおいて物理的トークンを認証する方法であって、
・キャリブレーションのためのキャリブレーションチャレンジを生成し、
・さらなるデバイスによって、生成されたキャリブレーションチャンレンジにより物理的トークンを検査し、
・さらなるデバイスにおいて物理的トークンからレスポンスを取得し、
・生成されたキャリブレーションチャレンジと抽出用に取得したレスポンスとを格納する、
ことを有するデバイスのキャリブレーションを可能にするステップと、
・認証のため認証チャレンジを生成し、
・さらなるデバイスによって、生成された認証チャレンジにより物理的トークンを検査し、
・さらなるデバイスにおいて物理的トークンからさらなるレスポンスを取得し、
・生成された認証チャレンジと認証中の抽出用に取得されたさらなるレスポンスとをセキュアに格納し、
・さらなるデバイスからデバイスに物理的トークンを移動する、
ことを有するデバイスにおける物理的トークンの認証を可能にするステップと、
・キャリブレーションチャレンジによりデバイスにおいて物理的トークンを検査し、
・物理的トークンからさらなる他のレスポンスを取得し、
・レスポンスを抽出し、
・抽出されたレスポンスに対して取得されたさらなる他のレスポンスをマッチングし、
・デバイスが一致する場合のみキャリブレートされることを通知する、
ことを有するデバイスをキャリブレートするステップと、
・デバイスがキャリブレートされることが通知された場合に限って、
・認証チャレンジにより物理的トークンを検査し、
・物理的トークンからさらなるレスポンスを取得し、
・格納されているさらなるレスポンスに対して取得されたさらなるレスポンスをマッチングし、
・一致する場合に限って物理的トークンの真正性を通知する、
ことを有する認証チャレンジを利用してデバイスにおいて物理的トークンを認証するステップと、
を有する方法である。
【００８５】
本発明は、いくつかの要素を有するハードウェアによって、また適切にプログラムされたコンピュータによって実現可能である。いくつかの手段を列記した装置クレームでは、これらの手段の一部は、１つの同一のハードウェアアイテムにより実現可能である。ある手段が互いに異なる従属クレームに記載されているという事実は、これらの手段の組み合わせが効果的に利用可能でないことを示すものでない。
【図面の簡単な説明】
【００８６】
【図１ａ】図１ａは、本発明によるキャリブレーション方法１００を概略的に示す。
【図１ｂ】図１ｂは、本発明によるキャリブレーション方法１００を概略的に示す。
【図１ｃ】図１ｃは、本発明によるキャリブレーション方法１００を概略的に示す。
【図２】図２は、本発明による認証方法２００を概略的に示す。
【図３】図３は、本発明による認証方法２００を概略的に示す。
【図４】図４は、本発明によるキャリブレーションを可能にする方法３０１を概略的に示す。
【図５】図５は、本発明によるキャリブレーション装置４０１を概略的に示す。
【図６】図６は、本発明による認証のためのデバイス５０１及びベリファイア６０１を概略的に示す。
【図７】図７は、本発明による認証システム７０１を概略的に示す。
【図８】図８は、本発明によるキャリブレーションを可能にする登録段階３０１を概略的に示す。
【図９】図９は、本発明によるデバイス５０１がマッチングを行う認証のための認証段階２００の実施例を概略的に示す。
【図１０】図１０は、本発明によるベリファイア６０１がマッチングを行う認証のための認証段階２００の他の実施例を概略的に示す。
【図１ａ】
2008532111.tif 000003
【図１ｂ】
2008532111.tif 000004
【図１ｃ】
2008532111.tif 000005
【図２】
2008532111.tif 000006
【図３】
2008532111.tif 000007
【図４】
2008532111.tif 000008
【図５】
2008532111.tif 000009
【図６】
2008532111.tif 000010
【図７】
2008532111.tif 000011
【図８】
2008532111.tif 000012
【図９】
2008532111.tif 000013
【図１０】
2008532111.tif 000014
【国際調査報告】
2008532111.tif 000015
2008532111.tif 000016
2008532111.tif 000017