(57)【要約】  本発明は、複数の物理トークン（１０１、１０２、１０３）を認証する方法及び装置（１０４）に関する。本発明の基本的な考え方は、物理トークン（１０１、１０２、１０３）をそれぞれの装置が備える、相互接続された装置のシーケンス（１０８、１０９、１１０）に、個別の物理トークンの登録中に作成された個別の物理トークンのチャレンジを供給するというものである。シーケンスに供給されるデータ・セットが、装置に含まれるトークンの応答で暗号処理され、データ・セットを更に暗号処理するために最終物理トークンの応答が使用されるまでその応答で、処理済データ・セットを更に暗号処理する後続装置に備えたトークンに転送されるように、相互接続された装置のシーケンスが構成される。次いで、シーケンス内のトークンの応答で暗号処理されているデータ・セットを受け取り、データ・セット自体、及び個別のトークンの応答に関連付けられたデータを使用して、物理トークンのシーケンスを認証する。
2009517911.tif 000002
【特許請求の範囲】
【請求項１】
複数の物理トークンを認証する方法であって、
物理トークンをそれぞれの装置が備える、相互接続された装置のシーケンスに、個別の物理トークンの登録中に作成された個別の物理トークンのチャレンジを供給する工程であって、前記シーケンスに供給されるデータ・セットが、装置に含まれるトークンの応答で暗号処理され、前記データ・セットを更に暗号処理するために最終物理トークンの応答が使用されるまでその応答で、前記処理されたデータ・セットを更に暗号処理する後続装置に備えたトークンに転送されるように、前記相互接続された装置のシーケンスが構成される工程と、
前記シーケンスにおいて前記トークンの前記応答で暗号処理されているデータ・セットを受け取る工程と、
前記暗号処理されたデータ・セット、前記データ・セット自体、及び前記個別のトークンの前記応答に関連付けられたデータを使用して前記物理トークンのシーケンスを認証する工程とを含む方法。
【請求項２】
請求項１記載の方法であって、前記個別のトークンの前記応答に関連付けられた前記データは、前記個別のトークンの前記応答自体である方法。
【請求項３】
請求項２記載の方法であって、前記データ・セットの前記暗号処理は、前記データ・セットを暗号化する工程を含み、前記暗号化データ・セット、前記データ・セット自体、及び前記個別のトークンの前記応答を使用して前記物理トークンのシーケンスを認証する工程は、
前記個別の物理トークンの前記応答により、前記暗号化データ・セットを復号する工程と、
前記シーケンスに供給された対応するデータ・セットと、前記復号データ・セットとを比較する工程とを含み、前記シーケンスに含まれる前記物理トークンは、前記復号データ・セットと、前記シーケンスに供給される前記データ・セットとの間に一致が存在する場合、認証される方法。
【請求項４】
請求項２記載の方法であって、前記データ・セットの前記暗号処理は、前記データ・セットを暗号化する工程を含み、前記暗号化データ・セット、前記データ・セット自体、及び前記個別のトークンの前記応答を使用して前記物理トークンのシーケンスを認証する工程は、
前記個別の物理トークンの前記応答により、前記シーケンスに供給されるデータ・セットを暗号化する工程と、
前記暗号化データ・セットを、前記最終物理トークンから受け取られた暗号化データ・セットと比較する工程とを含み、前記シーケンスに含まれる前記物理トークンは、２つの暗号化データ・セットの間に一致が存在する場合、認証される方法。
【請求項５】
請求項１記載の方法であって、前記個別のトークンの前記応答が秘密鍵として使用され、前記個別のトークンの前記応答に関連付けられた前記データが、前記秘密鍵に対応する公開鍵である方法。
【請求項６】
請求項５記載の方法であって、前記データ・セットの前記暗号処理は、前記データ・セットにディジタル署名する工程を備え、前記ディジタル署名デ―タ・セット、前記データ・セット自体、及び前記公開鍵を使用して、前記物理トークンのシーケンスを認証する工程は、
前記個別のトークンがその署名を行った後に、各物理トークンからディジタル署名データ・セットを受け取る工程と、
各トークンから受け取られた前記ディジタル署名メッセージを、前記個別の物理トークンの前記秘密鍵に対応する前記公開鍵によって検証する工程とを含む方法。
【請求項７】
請求項６記載の方法であって、各トークンに対するチャレンジとして供給される前記データと、各物理トークンから受け取られた前記検証データ・セットを比較する工程を更に含み、前記シーケンスに含まれる前記物理トークンは、前記検証データ・セットと、チャレンジとして供給される前記データとの間に一致がある場合に認証される方法。
【請求項８】
請求項１記載の方法であって、前記装置が順番に相互接続される順序を受け取る工程を更に備える方法。
【請求項９】
請求項１記載の方法であって、順番に相互接続される順序を前記装置に供給する工程を更に備える方法。
【請求項１０】
請求項１記載の方法であって、前記シーケンスに供給される前記データ・セットが乱数を含む方法。
【請求項１１】
複数の物理トークンを認証する装置であって、
個別の物理トークンの登録中に生成された前記個別の物理トークンのチャレンジを、物理トークンをそれぞれの装置を備える相互接続された装置のシーケンスに供給する手段であって、前記シーケンスに供給されるデータ・セットが、装置に含まれるトークンの応答で暗号処理され、前記データ・セットを更に暗号処理するために最終物理トークンの応答が使用されるまでその応答で、前記処理されたデータ・セットを更に暗号処理する後続装置に備えたトークンに転送されるように、前記相互接続された装置のシーケンスが構成される手段と、
前記シーケンスにおいて前記トークンの前記応答で暗号処理されているデータ・セットを受け取る手段と、
前記暗号処理されたデータ・セット、前記データ・セット自体、及び前記個別のトークンの前記応答に関連付けられたデータを使用して前記物理トークンのシーケンスを認証する手段とを備える装置。
【請求項１２】
装置に含まれる処理装置上でコンピュータ実行可能な構成部分が実行されると請求項１記載の方法を装置に行わせるためのコンピュータ実行可能な構成部分を備えたコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の物理トークンを認証する方法及び装置に関する。
【背景技術】
【０００２】
クローン可能でない物理機能（ＰＵＦ）は、共有の秘密を相手同士が確立することができるタンパ耐性環境をもたらすために使用される構造である。ＰＵＦは、入力（すなわち、チャレンジ）が供給される物理トークンである。チャレンジがＰＵＦに供給されると、応答として表すランダムなアナログ出力が生成される。その複雑度、及びそれが準拠する物理法則が理由で、トークンは、「クローン可能でない」、すなわち、物理的に複製し、かつ／又は計算的にモデリングすることが実現可能でないとみなされる。ＰＵＦは時には、物理ランダム機能とも呼ばれる。ＰＵＦは、制御機能と統合された場合、かなり強化することが可能である。実際には、ＰＵＦ、及びＰＵＦと不可分のアルゴリズムが、タンパ耐性チップ内に備えられる。ＰＵＦは上記アルゴリズムによってしかアクセスすることが可能でなく、上記アルゴリズムのバイパス又は操作の如何なる試行によっても、ＰＵＦが破壊される。ハードウェア、ソフトウェア、又はそれらの組み合わせで実現されるアルゴリズムは、ＰＵＦの入出力を支配する。例えば、ＰＵＦの頻繁なチャレンジは禁止され、特定のクラスのチャレンジは禁止され、ＰＵＦの物理出力は隠され、暗号保護データのみが明らかにされる等である。攻撃者がＰＵＦを自由にチャレンジすることが可能でなく、応答を解釈することが可能でないので、前述の方策はセキュリティをかなり強化する。このタイプのＰＵＦは、制御されたＰＵＦ（ＣＰＵＦ）として表される。
【０００３】
ＰＵＦの一例には、ランダムな位置に光散乱器を含む３Ｄ光媒体がある。入力（すなわち、チャレンジ）は、ＰＵＦを照射するレーザ・ビームの入射の角度であり得るものであり、出力（すなわち、応答）はスペックル・パターンである。
【０００４】
登録段階では、チャレンジがＰＵＦに供給され、それにより、チャレンジに対する予測可能でない一意の応答が生成される。チャレンジ、及び対応する応答は、認証を後に行う検証器に記憶することができる。登録デ―タは、暗号化されているか、ハッシングされているか、又は何れかの他のやり方で暗号保護されている場合、基本的に世界中のどこに記憶することも可能である。例えば、ＰＵＦ自体に関して記憶することができる。これにより、登録器が、データベースを維持する義務から解放される。通常、認証段階では、検証器は、登録段階において記憶されたチャレンジを、証明する側に供給する。証明する側がチャレンジに対する応答（登録段階において記憶されている応答に一致する）を返すことができる場合、証明する側は、共有の秘密に対する証明されたアクセスを有するとみなされ、よって、検証器によって認証される。登録段階も認証段階も、共有の秘密（すなわち、応答）を明らかにすることなく、行うべきである。これには通常、暗号化によってセキュア・チャネルを設定することが関係する。
【０００５】
ＰＵＦは、例えば、自らを認証し、よって、特定のデータ、サービス又は装置へのアクセスを得るためにユーザによって使用される。この目的でＰＵＦが実現される装置は例えば、アクセスする対象の装置と、無線周波数信号により、又は有線インタフェース（ＵＳＢなど）によって通信するスマートカードを備え得る。
【０００６】
当該技術分野において知られている特定のタイプの数学的秘密共有手法では、種々の情報セットが一定数（Ｎ）の人に与えられる。ジグソーパズルの破片をはめあわせるように、前述の情報セットは、秘密を明らかにするように合体させる。一般に、情報セットを合体させる人がＮ人未満の場合、それらの人は秘密について何ら分からない（ただし、ｋ（ｋ＜Ｎ）個の破片を合体させることで十分であるという変形が存在する）。既存の秘密共有手法において必須の特徴は、特定数の別々の情報セットを合体させたという証明が得られるという点である。このことは、十分な数の認可された参加者が、あること（例えば、金庫を開けること）に合意したという証明としての役目を担い得る。従来技術の秘密共有手法の一例に、多項式の使用がある。秘密は、２Ｄ平面内のｙ軸座標（すなわち、秘密のｋ−１次多項式がｙ軸と交差する座標）を含む。各参加者は、別々の多項式座標を受け取る。ｋ人は、それぞれのデータを統合した場合、多項式を再構成し、秘密の多項式がｙ軸と交差する座標を計算することが可能である。
【０００７】
場合によっては、情報セットが合体されているのみならず、情報セットのその物理担体が実際に同じ所に存在している（又は存在していた）ことを証明することが望ましい。前述の「物理的な」証明により、例えば、同じ部屋に同時に一群の人々が一緒にいることが証明され得る。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明の目的は、前述の問題を解決し、実際に物理的に集まっていることの物理的な証明を一群の人々又は装置が与えることを可能にすることである。
【課題を解決するための手段】
【０００９】
この目的は、請求項１記載の複数の物理トークンを認証する方法、及び請求項１１記載の複数の物理トークンを認証する装置によって達成される。
【００１０】
本発明の第１の局面では、物理トークンをそれぞれの装置が備える、相互接続された装置のシーケンスに、個別の物理トークンの登録中に作成された個別の物理トークンのチャレンジを供給する工程を備える方法を提供する。シーケンスに供給されるデータ・セットが、装置に含まれるトークンの応答で暗号処理され、データ・セットを更に暗号処理するために最終物理トークンの応答が使用されるまでその応答で、処理済データ・セットを更に暗号処理する後続装置に備えたトークンに転送されるように、相互接続された装置のシーケンスが構成される。更に、方法は、シーケンスにおけるトークンの応答で暗号処理されているデータ・セットを受け取る工程と、暗号処理されたデータ・セット、データ・セット自体および、物理トークンのシーケンスを認証するために、個別のトークンの応答と関連付けられたデータを使用する工程とを含む。
【００１１】
本発明の第２の局面では、物理トークンをそれぞれの装置が備える、相互接続された装置のシーケンスに、個別の物理トークンの登録中に作成された個別の物理トークンのチャレンジを供給する手段を備える装置を提供する。シーケンスに供給されるデータ・セットが、装置に含まれるトークンの応答で暗号処理され、データ・セットを更に暗号処理するために最終物理トークンの応答が使用されるまでその応答で、処理済データ・セットを更に暗号処理する後続装置に備えたトークンに転送されるように、相互接続された装置のシーケンスが構成される。更に、装置は、シーケンスにおけるトークンの応答で暗号処理されているデータ・セットを受け取る手段と、個別のトークンの応答と関連付けられたデータを使用して、暗号処理されたデータ・セット、データ・セット自体、及び、物理トークンのシーケンスを認証する手段とを備える。
【００１２】
本発明の基本的な考え方は、クローン可能でない物理機能（ＰＵＦ）などの物理トークンをそれぞれが備える装置をシーケンスにおいて相互接続することにより、複数の装置を認証し、個別のＰＵＦのチャレンジをシーケンスに供給し、各ＰＵＦによって暗号処理される対象のデータ・セットをシーケンスに更に供給することである。データ・セットは通常、メッセージ又は乱数である。認証前に、各ＰＵＦの登録中にチャレンジが作成されている。チャレンジを転送する、シーケンスにおける第１のＰＵＦにチャレンジを供給することが可能であるか、又は各ＰＵＦに個別のチャレンジを供給することが可能である。
【００１３】
シーケンスに供給されるデータ・セット（以下、「メッセージ」として表す）が、シーケンスの最初にある装置に含まれるトークンの応答で暗号処理され、後続装置に含まれるトークンに転送されるように、相互接続された装置のシーケンスが構成される。後続装置に含まれるトークンは、供給されるチャレンジに対する応答を生成し、この応答を使用して、既に処理されたメッセージを更に処理する。トークンの応答による、メッセージの処理は、メッセージを更に暗号処理するために、最後の物理トークンの応答が使用されるまで続く。
最初にメッセージを装置のシーケンスに供給した検証器は、シーケンスにおけるトークンの応答で暗号処理されたメッセージを最終装置から受け取る。受け取られた暗号処理されたメッセージ、メッセージの平文の複製、及び個別のトークンの応答に関連付けられたデータを次いで、検証器によって使用して、物理トークンのシーケンスを認証する。よって、ＰＵＦ相互接続の「証明」が検証器に供給される。本発明は効果的には、ＰＵＦの特性を複製することが実現可能でないことを確実にする、ＰＵＦがクローン可能でない特性を利用する。
【００１４】
本発明の実施例では、個別のトークンの応答に関連付けられたデータは実際、個別のトークンの応答自体である。その場合、ＰＵＦの認証を行うために少なくとも２つの手法を提供することが可能である。
【００１５】
第１の手法では、各トークンがその応答を使用してメッセージを暗号化した後、検証器は、個別のトークンの応答を使用して暗号化メッセージを復号し、よって、メッセージの平文複製を達成する。このメッセージは、ＰＵＦのシーケンスに供給されたメッセージと比較される。２つの間に一致がある場合、シーケンスに含まれるＰＵＦが認証される。
【００１６】
第２の手法では、検証器は、個別のトークンの応答を用いて、シーケンスに供給されたメッセージを暗号化する。暗号化メッセージが、シーケンスの最終ＰＵＦから受け取られた暗号化メッセージと比較される。２つの暗号化メッセージ間に一致がある場合、シーケンスに含まれるＰＵＦが認証される。
【００１７】
チャレンジ、及び各ＰＵＦの対応する応答は、認証を後に行う検証器に記憶することができる。しかし、登録デ―タは、暗号化されているか、ハッシングされているか、又は何れかの他のやり方で暗号保護されている場合、事実上、どこに記憶することも可能である。例えば、ＰＵＦ自体に関して記憶することができる。これにより、登録器／検証器が、チャレンジ・応答対（ＣＲＰ）のデータベースを維持する義務から解放される。応答へのアクセスを有する、盗聴する者が、検証器をだますことができ得るので、ＰＵＦの応答は一般に、公的に利用可能にされるべきでない情報である。
【００１８】
更に、実際の登録を行う側（すなわち、登録器）は、その後、検証を行う側（すなわち、検証器）と必ずしも同じでなくてよい。例えば、銀行はユーザを集中的に登録することが可能である一方、ユーザの検証は通常、地元の銀行のオフィスで行われる。更に、チャレンジ及び応答は必ずしも一緒に記憶されず、別々の物理場所に分離し、記憶することができる。あるいは、応答は全く記憶されない。実際には、複数のＣＲＰが、ＰＵＦ毎の登録段階において作成され、ＣＲＰを再生成することが可能であるようにＣＲＦの少なくともチャレンジを記憶することが可能である。当業者が分かるように、登録する側と検証する側が同じでない場合、信頼できる登録器によってＣＲＰが作成されていることを検証器が確実にするように登録器の署名をＣＲＰに供給することがセキュリティの理由で必要であり得る。登録されるシーケンスにおけるＰＵＦの何れか１つの近傍などの、登録器が制御することが可能でない所にＣＲＰが物理的に記憶されている場合、更に必要である。登録データがセキュアな場所に保たれている場合、署名は必要でない。
【００１９】
認証を行う場合の、ＰＵＦの連結の順序についてユーザは必ずしも通知されない。連結順序が与えられない場合、順序自体が秘密になり、これは、システム内のセキュリティを強化するとみなし得る。検証器がメッセージを暗号化／復号する順序をユーザが知らない場合、実際には、より大きな数のＰＵＦが連結される順序を推測することは実現不能になる。
【００２０】
本発明の他の実施例では、個別のトークンの応答が秘密鍵として使用され、個別のトークンの応答に関連付けられたデータは、秘密鍵に対応する公開鍵である。
【００２１】
その場合、各トークンが、その応答（すなわち、その秘密鍵）を使用してメッセージにディジタル署名した後、検証器は、対応する公開鍵を使用して、シーケンスの最終ＰＵＦから受け取られるディジタル署名メッセージを検証する。好ましくは、検証器は、個別のトークンがその署名を行った後に、各物理トークンからディジタル署名メッセージを受け取り、各トークンから受け取られたディジタル署名メッセージを、個別の物理トークンの秘密鍵に対応する公開鍵によって検証する。更に、検証されたメッセージそれぞれが、トークンに対するチャレンジとして供給されるメッセージと比較される。シーケンスに含まれる物理トークンは、検証されたメッセージと、チャレンジとして供給されるメッセージとの間に一致が存在するかを認証する。本発明の更なる特徴及び本発明による利点は、本特許請求の範囲及び以下の記載を検討すると明らかになるであろう。本発明の別々の特徴を組み合わせて、以下に説明するもの以外の実施例をもたらすことができるということを当業者は認識するものである。
【発明を実施するための最良の形態】
【００２２】
本発明の好ましい実施例の詳細な説明を、添付図面を参照しながら表す。
【実施例】
【００２３】
図１は、本発明の一実施例による、複数の登録ＰＵＦ１０１、１０２、１０３の認証を行う実施例を示す。認証を行う前にＰＵＦが登録されているものとする。よって、登録器では、各ＰＵＦには、チャレンジが供給され、チャレンジに対応する応答が生成される。すなわち、各ＰＵＦは別個に登録することができる。チャレンジ・応答対（ＣＲＰ）がよって、ＰＵＦ毎に生成されている。認証をその後行うことが可能であるようにＣＲＰが記憶される。更に、各ＰＵＦは、個別のユーザ１０５、１０６、１０７と関連付けられる。図１に示す実施例は、複数のＰＵＦにチャレンジし、各ＰＵＦの応答が正しいか否かを検査する効率的な方法を提供する。第１のＰＵＦ１０１は、ＰＵＦ宛のチャレンジＣ１、Ｃ２、Ｃ３、及び乱数μ１の形式のメッセージを、ＰＵＦを認証する検証器１０４から受け取る。検証器は必ずしも登録器と同じでなくてよい。ＰＵＦ１０１は、第１のチャレンジＣ１に対する応答Ｒ’を生成する。次いで、ＰＵＦを含むＣＰＵＦ１０８は、この応答により、乱数μ１を暗号化する。暗号化データμ２＝ＥＲ’（μ１）は、残りのチャレンジＣ２、Ｃ３とともに第２のＰＵＦ１０２に転送される。
【００２４】
前述の通り、ＰＵＦは、制御機能と統合された場合、かなり強化することが可能である。実際には、ＰＵＦ、及びＰＵＦとは不可分であるアルゴリズムがタンパ耐性チップ内に含まれる。ＰＵＦは上記アルゴリズムによってしかアクセスすることが可能でなく、上記アルゴリズムのバイパス又は操作の如何なる試行によっても、ＰＵＦが破壊される。ハードウェア、ソフトウェア、又はそれらの組み合わせで実現されるアルゴリズムは、ＰＵＦの入出力を支配する。このタイプのＰＵＦは、制御されたＰＵＦ（ＣＰＵＦ）として表される。一般に、チップは、アルゴリズムを実行する計算手段（図示せず）、及びマイクロプロセッサ上で実行する対象のソフトウェアを記憶する記憶手段（図示せず）を備える。マイクロプロセッサの形態で実施することができる計算手段は、暗号動作（暗号化、復号、ディジタル署名、ハッシング等など）を行うことが可能であるように構成される。検証器１０４は、適切なソフトウェアを実行し、記憶するためのマイクロプロセッサ１１１及びメモリ１１２も備える。
【００２５】
使用されるＰＵＦは、例えば、ランダムな位置にある光散乱器を含む３Ｄ光媒体であり得る。ＰＵＦへの入力（すなわち、チャレンジ）は例えば、チップに含まれるレーザ・ダイオードから生じるレーザ・ビームであり得るものであり、出力（すなわち、応答）は、チップ内に配置される光検出素子によって検出されるスペックル・パターンである。チップには、チャレンジを供給することができる入力、及び応答を供給することができる出力が構成される。チャレンジは通常、ＣＰＵＦにディジタル・データの形式で供給され、このデータは、適切なチャレンジがＰＵＦに供給されるようにレーザ・ダイオードの動作パラメータ（例えば、輝度）にＣＰＵＦにおいて変換される。結果として生じるスペックル・パターン（すなわち、応答）は、検出されると、ディジタル・デ―タに変換される。ディジタル・データは、その出力を介してＣＰＵＦを出ることが可能である。よって、ＰＵＦ１０１、１０２、１０３それぞれは、ＣＰＵＦ１０８、１０９、１１０それぞれにおいて実現される。
【００２６】
乱数以外のデータ・セット（例えば、供給されるチャレンジの何れか１つ）を使用することができる。その場合、シーケンスに乱数を供給する必要はない。ＣＰＵＦ１０８は次いで、第１のチャレンジＣ１を、対応する応答（すなわち、μ２＝ＥＲ’（Ｃ１））で暗号化し、シーケンス内でμ２を転送することが可能である。
【００２７】
第２のＰＵＦ１０２はチャレンジＣ２から応答Ｒ’’を生成し、ＣＰＵＦ１０９はこの応答を使用してμ２を暗号化し、更なる暗号化データ・セットμ３＝ＥＲ’’（μ２）が生成され、残りのチャレンジＣ３とともに転送される。最後に、第３のＰＵＦ１０３はチャレンジＣ３に応答し、対応する応答Ｒ’’’を使用して、最終データ・セットμ４＝ＥＲ’’’’（μ３）を生成し、このデータ・セットは検証器３０４に供給される。
【００２８】
ここで、検証器は、各ＰＵＦのＣＲＰへのアクセスを有するので、第３のＰＵＦ１０３の応答Ｒ’’’を使用して復号μ４＝ＥＲ’’’（μ３）を始める。
【００２９】
よって、μ３＝ＤＲ’’’（μ４）が計算される。次に、μ３＝ＥＲ’’（μ２）が、第２のＰＵＦ１０２の応答Ｒ’’で復号され、この復号連鎖は、検証器３０４によって供給された乱数μ１が平文になるまで続く。よって、乱数μ１が、前述の復号連鎖を実行することによって得られる場合、個別のＰＵＦの応答は、各ＰＵＦで暗号化を行う際に使用されているはずである。あるいは、検証器１０５は、応答及び乱数が分かっているので、μ４＝ＥＲ’’’（μ３）に達するまで、各乱数を個別の応答で暗号化することが可能である。次いで、検証器は、達成された暗号化データ・セットμ４＝ＥＲ’’’（μ３）を、最終ＣＰＵＦ１１０から受け取られた対応するデータ・セットと比較して一致を検証することができる。
【００３０】
ユーザ１０５、１０６、１０７がそのＣＰＵＦ１０８、１０９、１１０に相互接続する順序を検証器が事前に知らない場合、この順序を検証器に供給しなければならない。あるいは、検証器は、ＰＵＦを連結しなければならない順序をユーザに指示する。
【００３１】
やはり図１を参照して説明した本発明の別の実施例では、ＰＵＦのシーケンスは、個別のＰＵＦ宛のチャレンジＣ１、Ｃ２、Ｃ３、及び乱数μ1の形式のメッセージを受け取る。第１のＰＵＦ１０１は、第１のチャレンジＣ１に対する応答Ｒ’を生成する。次いで、ＣＰＵＦ１０８は、この応答により、乱数μ１にディジタル署名する。よって、応答がＰＵＦの秘密鍵として使用され、対応する公開鍵Ｐ’は、検証器１０４に知られている。検証器は、更に、チャレンジへのアクセスを有するが、対応する応答を記憶しなくてよい。よって、検証器１０５は、ＰＵＦの秘密鍵へのアクセスを有しない。署名データμ２＝ＥＲ’（μ1）は、残りのチャレンジＣ２、Ｃ３とともに第２のＰＵＦ１０２に転送される。任意的には、ＣＰＵＦ１０８は、更に、署名データμ２＝ＥＲ’（μ1）を検証器１０４に送出する。
【００３２】
第２のＰＵＦ１０２はチャレンジＣ２から応答Ｒ’’を生成し、ＣＰＵＦ１０９はこの応答を使用してμ２に署名し、更なる署名データ・セットμ３＝ＥＲ’’（μ２）がよって、生成され、残りのチャレンジＣ３とともに転送される。任意的には、ＣＰＵＦ１０９は、更に、署名データμ３＝ＥＲ’’（μ２）を検証器１０４に送出する。
【００３３】
最後に、第３のＰＵＦ１０３はチャレンジＣ３に応答し、対応する応答Ｒ’’’をＣＰＵＦ１１０によって使用して最終署名データ・セットμ４＝ＥＲ’’’（μ３）を生成する。このデータは、検証器１０４に供給される。ＣＰＵＦ１０９は署名データμ３＝ＥＲ’’（μ２）を検証器１０５に送出する。μ２＝ＥＲ’（μ1）であり、μ３＝ＥＲ’’（μ２）がＣＰＵＦ１０９及び１１０それぞれから送出されていない場合、前述の署名データ・セットは検証器１０５に送出されるべきである。
【００３４】
ここで、検証器は、各ＰＵＦ１０１、１０２及び１０３の公開鍵Ｐ’、Ｐ’’、Ｐ’’’へのアクセスを有するので、第３のＰＵＦ１０３の秘密鍵（すなわち、応答Ｒ’’’）に対応する公開鍵Ｐ’’’を使用した復号μ４＝ＥＲ’’’（μ３）を始める。よって、検証器はμ３＝ＤＰ’’’（μ４）を計算する。よって、検証器は、ＣＰＵＦ１１０によって供給される署名を検証する。更に、検証器は、μ３＝ＤＰ’’’（μ４）及びμ３＝ＥＲ’’（μ２）（ＣＰＵＦ１０９又は１１０から受け取られている）を比較して、正しいデータに署名されていることを確認する。次に、検証器１０５は、μ２＝ＤＰ’’（μ３）が得られるように、μ３＝ＥＲ’’（μ２）を、対応する公開鍵Ｐ’’で復号することにより、ＣＰＵＦ１０９によって供給された署名を検証する。署名データμ２＝ＤＰ’’’（μ３）が、μ２＝ＥＲ’（μ1）等と比較される。この復号連鎖は、ＥＲ’（μ１）までの署名全てが検証されるまで続く。
【００３５】
更に、図２に示すように、シーケンスにおいて転送される代わりに、各チャレンジは、個別のＣＰＵＦに直ちに分配することができる。その場合、暗号処理された乱数のみが、後続ＣＰＵＦに転送される。
【００３６】
本発明の更なる実施例では、ＰＵＦを連結していなくても、互いに離れているＰＵＦユーザが応答を計算し、互いに分配することを妨げるよう、ＰＵＦシーケンスの応答が、わずかな時間ウィンドウ内に返される旨を検証器は要求する。
【００３７】
本発明をその特定の例示的な実施例を参照して説明したが、別々の多くの改変、修正等が、当業者に明らかになるであろう。本願記載の実施例はよって、本特許請求の範囲記載のような本発明の範囲を限定することを意図するものでない。
【図面の簡単な説明】
【００３８】
【図１】本発明の一実施例による、検証側における複数のＰＵＦの認証を示す図である。
【図２】本発明の別の実施例による、検証側における複数のＰＵＦの認証を示す図である。
【図１】
2009517911.tif 000003
【図２】
2009517911.tif 000004
【国際調査報告】
2009517911.tif 000005
2009517911.tif 000006