【手続補正書】
【提出日】平成22年7月12日(2010.7.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
装置またはネットワークによって相互接続された２当事者間の交換の方法において、
受信側当事者（検証者）が値Ｘ＝Ｆ１（ｘ）を計算するために秘密の値ｘを選択し、ここでＦ１は少なくとも１つの引数を有する第１の所定の関数を含み、前記値ｘはＦ１の前記少なくとも１つの引数のうちの１つであり、
署名側当事者（署名者）が値Ｙ＝Ｆ２（ｙ）を計算するために秘密の値ｙを選択し、ここでＦ２は少なくとも１つの引数を有する第２の所定の関数を含み、前記値ｙはＦ２の前記少なくとも１つの引数のうちの１つであり、
前記署名者が前記値Ｘを入手し、前記署名者が秘密鍵ｂと公開鍵Ｂとを有し、
前記署名者が値ｓ＝Ｆ３（ｙ，ｂ，Ｘ）を計算し、ここでＦ３は少なくとも３つの引数を有する第３の所定の関数を含み、前記値ｙ、前記秘密鍵ｂ、および前記値ＸはＦ３の前記少なくとも３つの引数のうちの３つの引数であり、
値ｓ′を計算するために第４の所定の関数Ｆ４（ｘ，Ｙ，Ｂ）が存在し、Ｆ４は少なくとも３つの引数を有し、前記値ｘ、前記値Ｙ、および前記公開鍵ＢはＦ４の前記少なくとも３つの引数のうちの３つの引数であるが、値ｓはＦ４の引数ではなく、
前記検証者と前記署名者との間で共有され、前記Ｆ１、Ｆ２、Ｆ３、およびＦ４のいずれかにおいて任意の引数の基礎として働くような秘密が存在せず、
前記値ｓ′が所定の方法で前記値ｓに関連するものと判断された場合に前記検証者が前記値ｓおよびｓ′を有効な認証子と見なすことができる、方法。
【請求項２】
Ｆ１およびＦ２のうちの少なくとも１つが一方向関数を含む、請求項１に記載の方法。
【請求項３】
前記値ｓおよびｓ′が、ｓ＝ｓ′である場合に有効な認証子であると判断される、請求項１に記載の方法。
【請求項４】
ｓ′の計算ならびに前記値ｓおよびｓ′が関連するものであると判断されるかどうかの判断のうちの少なくとも一方が、前記検証者および前記署名者以外の当事者によって実行される、請求項１に記載の方法。
【請求項５】
２当事者間で共有される秘密を導出するために前記値ｓおよび前記値ｓ′が使用される、請求項１に記載の方法。
【請求項６】
前記検証者が前記値Ｙを入手し、ｓおよびｓ′が前記所定の方法で関連するかどうかを判断するために前記値ｓ′を計算するためにこれを使用すること
をさらに含む、請求項１に記載の方法。
【請求項７】
メッセージｍが、認証対象であり、Ｆ３の引数およびＦ４の引数を含み、それにより、前記値ｓおよび前記値ｓ′が前記メッセージｍ内の情報を含むことができ、
前記値ｓおよびｓ′が前記所定の方法で関連するものであると判断された場合に前記メッセージが認証される、請求項１に記載の方法。
【請求項８】
２当事者間で共有される秘密を導出するために前記値ｓおよび前記値ｓ′が使用される、請求項７に記載の方法。
【請求項９】
前記メッセージｍが、少なくとも前記交換の前記当事者の一方のＩＤを含む、請求項８に記載の方法。
【請求項１０】
前記署名者が前記値ｓを前記検証者に送信することをさらに含む、請求項７に記載の方法。
【請求項１１】
前記ｓ＝ｓ′である場合に前記メッセージが認証される、請求項７に記載の方法。
【請求項１２】
前記公開鍵Ｂ＝ｇbであり、ｇが次数ｑの有限群の生成元であり、前記秘密鍵ｂが０＜
ｂ＜ｑ−１になるような整数であり、
前記値Ｘ＝ｇxであり、ｘが０＜ｘ＜ｑ−１になるような整数であり、前記値Ｙ＝ｇyであり、ｙが０＜ｙ＜ｑ−１になるような整数であり、
前記署名者が前記値ｓ＝ｆ1（Ｘ）f2(m,Y,y,b)を計算し、ｆ1が第１の数学関数を含み、ｆ2が第２の数学関数を含み、引数ｍがメッセージを含む、請求項１に記載の方法。
【請求項１３】
ｑが素数である、請求項１２に記載の方法。
【請求項１４】
前記値ｓが所定の方法で前記値ｓ′に関連するものと判断された場合に前記メッセージｍが認証済みと見なされる、請求項１２に記載の方法。
【請求項１５】
前記値ｓが前記値ｓ′に等しいと判断された場合に前記メッセージｍが認証済みと見なされる、請求項１４に記載の方法。
【請求項１６】
ｆ1が恒等関数から構成される、請求項１２に記載の方法。
【請求項１７】
ｆ2が、ｆ2の前記引数の少なくとも１つがハッシュされるようなハッシュ関数を含む、請求項１２に記載の方法。
【請求項１８】
ハッシュされた前記引数の１つが非ヌル・メッセージｍである、請求項１７に記載の方法。
【請求項１９】
前記メッセージｍが、コンピュータまたはシステムあるいはネットワーク内の当事者のＩＤを含む、請求項１２に記載の方法。
【請求項２０】
ｆ2（ｍ，Ｙ，ｙ，ｂ）＝ｙ＋Ｈ（Ｙ，ｍ）ｂ  ｍｏｄ  ｑであり、ここでＨは一方向
関数、暗号化関数、および暗号ハッシュ関数のうちの１つである暗号関数を含む、請求項１７に記載の方法。
【請求項２１】
前記値ｓ′＝（ＹＢ{H(Y,m)}）f3(x)であり、ここでｆ3（ｘ）は少なくとも１つの引数を有する数学関数を含み、前記値ｘはｆ3（ｘ）の前記少なくとも１つの引数のうちの１
つの引数である、請求項２０に記載の方法。
【請求項２２】
ｆ3（ｘ）＝ｘである、請求項２１に記載の方法。
【請求項２３】
ｓ＝ｓ′である場合のみ、前記メッセージｍを認証することをさらに含む、請求項２１に記載の方法。
【請求項２４】
前記検証者が、秘密鍵ａ、公開鍵Ａ＝ｇa、およびメッセージｍ′を有し、前記値ｓ′
がｍ上の前記署名者の署名を含むと同時に、前記値ｓがｍ′上の前記検証者の署名を含む、請求項２１に記載の方法。
【請求項２５】
前記関数ｆ３（ｘ）＝ｘ＋Ｈ（Ｘ，ｍ′）ａ  ｍｏｄ  ｑである、請求項２４に記載の方法。
【請求項２６】
ｘが前記検証者によってランダムに選択され、ｙが前記署名者によってランダムに選択される、請求項１に記載の方法。
【請求項２７】
前記第１の値Ｘ＝ｇxが、前記証明者により検索可能になるように前記検証者によって公開された値を含み、それにより、前記認証の非対話式バージョンを可能にする、請求項１に記載の方法。
【請求項２８】
前記値ｓおよびｓ′がさらにハッシュされる、請求項２１に記載の方法。
【請求項２９】
装置またはネットワークによって相互接続された２当事者間で認証鍵を確立するための方法において、
第１の当事者が秘密鍵ａと公開鍵Ａとを有する場合に、前記秘密鍵ａが０＜ａ＜ｑ−１になるような整数であり、ｑが正整数であり、ｇが次数ｑの有限群の生成元であり、Ａが前記値ｇによって生成され、Ａ＝ｇaとして計算された前記群内の元であり、
第２の当事者が秘密鍵ｂと公開鍵Ｂ＝ｇbとを有し、前記秘密鍵ｂが０＜ｂ＜ｑ−１になるような整数であり、
前記第１の当事者が値Ｘ＝ｇxを計算するために秘密の値ｘを選択し、ｘが０＜ｘ＜ｑ−１になるような整数であり、前記値Ｘが前記第２の当事者に伝達され、
前記第２の当事者が値Ｙ＝ｇyを計算するために秘密の値ｙを選択し、ｙが０＜ｙ＜ｑ−１になるような整数であり、前記値Ｙが前記第１の当事者に伝達され、
前記第１の当事者が値ｓ＝ｆ1（Ｙ，Ｂ，ｍ）{f2(x,a,m’)}を計算し、ここでｍ、ｍ′は前記当事者間で既知であるかまたは交換されたメッセージを含み、前記第２の当事者が値ｓ′＝ｆ3（Ｘ，Ａ，ｍ′）{f4(y,b,m)}を計算し、
前記関数ｆ2およびｆ4のうちの少なくとも１つが少なくとも１つの引数を有する関数Ｈを含み、このような１つの引数が前記メッセージｍおよびｍ′のうちの少なくとも１つであり、ここでＨは一方向関数、暗号化関数、および暗号ハッシュ関数のうちの１つである暗号関数を含み、
前記第１および第２の当事者がそれぞれ前記値ｓおよびｓ′から共有鍵を導出する、方法。
【請求項３０】
（ｉ）前記値ｘおよびＸの計算が、前記第１の当事者の前記秘密鍵と、前記当事者のうちの一方または複数の前記公開鍵とを含むことと、
（ｉｉ）前記値ｙおよびＹの計算が、前記第２の当事者の前記秘密鍵と、前記当事者のうちの一方または複数の前記公開鍵とを含むこと
のうちの少なくとも一方が該当する、請求項２９に記載の方法。
【請求項３１】
ｓおよびｓ′からの共有鍵の前記導出が、一方向関数、暗号化関数、および暗号ハッシュ関数のうちの１つである暗号関数を含む、請求項２９に記載の方法。
【請求項３２】
前記メッセージｍおよびｍ′のうちの少なくとも１つが前記第１および第２の当事者のうちの一方のＩＤを含む、請求項２９に記載の方法。
【請求項３３】
ｆ1（Ｙ，Ｂ，ｍ）＝ＹＢH(Y,m)であり、
ｆ2（ｘ，ａ，ｍ′）＝（ｘ＋Ｈ（Ｘ，ｍ′）ａ）  ｍｏｄ  ｑであり、
ｆ3（Ｘ，Ａ，ｍ′）＝ＸＡH(X,m’)であり、
ｆ4（ｙ，ｂ，ｍ）＝（ｙ＋Ｈ（Ｙ，ｍ）ｂ）  ｍｏｄ  ｑであり、
Ｈが一方向関数、暗号化関数、および暗号ハッシュ関数のうちの１つである暗号関数を含む、少なくとも２つの引数からなる関数である、請求項２９に記載の方法。
【請求項３４】
前記メッセージｍおよびｍ′のうちの少なくとも１つが前記第１および第２の当事者のうちの少なくとも一方のＩＤを含む、請求項３３に記載の方法。
【請求項３５】
（ｉ）前記値ｘおよびＸの計算が、前記第１の当事者の前記秘密鍵と、前記当事者のうちの一方または複数の前記公開鍵とを含むことと、
（ｉｉ）前記値ｙおよびＹの計算が、前記第２の当事者の前記秘密鍵と、前記当事者のうちの一方または複数の前記公開鍵とを含むこと
のうちの少なくとも一方が該当する、請求項３４に記載の方法。
【請求項３６】
ｓおよびｓ′からの共有鍵の前記導出が、一方向関数、暗号化関数、および暗号ハッシュ関数のうちの１つである暗号関数を含む、請求項３４に記載の方法。。