【手続補正書】
【提出日】平成17年5月19日(2005.5.19)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データ通信システムにおいて署名者によって生成されたデジタル署名を受信者において確認する方法であって、前記デジタル署名は１対の署名成分を有し、前記署名成分の一方は、前記受信者と前記署名者とに知られている第１の秘密鍵と第２の秘密鍵とを組み入れており、前記署名成分の他方は、前記第２の秘密鍵と関連する関数と同等な値を有している、方法において、
前記受信者において前記第１の秘密鍵を前記署名成分に適用し、前記第２の秘密鍵と関連する前記関数と同等の値を回復するステップと、
前記回復された値を前記他方の署名成分と比較し、前記署名の真正を判断するステップと、
を含むことを特徴とする方法。
【請求項２】
請求項１記載の方法において、前記回復された値は前記署名成分の１つの値を計算するのに用いられ、前記計算された値と前記署名成分とが比較され前記署名が確認されることを特徴とする方法。
【請求項３】
請求項１記載の方法において、前記回復された値の構造が所定のパラメータと比較され、前記署名が確認されることを特徴とする方法。
【請求項４】
請求項１記載の方法において、前記鍵の一方は長期的な鍵であり、前記鍵の他方はそれぞれの署名によって生成される短期的な鍵であることを特徴とする方法。
【請求項５】
請求項４記載の方法において、前記回復された値は前記短期的な鍵に対応することを特徴とする方法。
【請求項６】
請求項５記載の方法において、前記回復された値は、前記秘密鍵から導かれた短期的な公開鍵を計算するのに用いられ、前記署名成分に含まれることを特徴とする方法。
【請求項７】
請求項５記載の方法において、前記回復された値の少なくとも一部分は暗号論的ハッシュ関数によってハッシュされ、結果的なハッシュ値は確認のために前記署名成分の１つと比較されることを特徴とする方法。
【請求項８】
コンピュータ・システムにおいて、秘密鍵ｄと、元ｇと前記秘密鍵ｄとから導かれる公開鍵ｙとを有する署名者によって生成されたデジタル署名を確認する方法であって、
前記署名は、
ａ）少なくとも前記元ｇと前記署名者によって短い署名パラメータとして用いられる値ｋとを第１の数学的関数に従って合成することによって、第１の署名成分を生成するステップと、
ｂ）前記第１の署名成分と前記秘密鍵ｄとメッセージｍと前記署名パラメータｋとを数学的に合成することによって第２の署名成分を生成するステップと、
によって前記コンピュータ・システムにおいてメッセージｍに署名することによって生成され、
この方法は、更に、
ｃ）前記公開鍵ｙを用いることなく前記署名から値ｋ’を回復するステップと、
ｄ）前記第１の数学的関数において前記回復された値ｋ’を用いて値ｒ’を導き、前記署名パラメータｋとｋ’とが等しいことを確認するステップと、
を含むことを特徴とする方法。
【請求項９】
請求項８記載の方法において、ｇは体Ｆ＊pの位数ｑの元であることを特徴とする方法。
【請求項１０】
請求項８記載の方法において、ｇはＥ（Ｆq）の中の素数位数ｎの点であり、Ｅは体Ｆq上で定義された楕円曲線であることを特徴とする方法。
【請求項１１】
請求項８記載の方法において、ｇは、有限体Ｆqn上で定義された楕円曲線上の点であることを特徴とする方法。
【請求項１２】
請求項８記載の方法において、前記署名パラメータｋは、区間［１，ｑ−１］に含まれるランダムに選択された整数であり、前記第１の署名成分は、ｐとｑとを、ｑがｐ−１を割る素数として、ｒ＝ｇｋｍｏｄｐｍｏｄｑによって定義される形式を有することを特徴とする方法。
【請求項１３】
請求項１２記載の方法において、ｈをハッシュ関数として、値ｅ＝ｈ（ｍ）を計算するステップを含み、前記第２の署名成分ｓが、ｓ＝ｋ−１（ｅ＋ｄｒ）ｍｏｄｑであることを特徴とする方法。
【請求項１４】
請求項１３記載の方法において、前記値ｋ’を回復するステップは、
（ａ）値ｚ＝（ｈ（ｍ）＋ｄｒ）ｍｏｄｑを計算するステップと、
（ｂ）ｚｍｏｄｑを反転するｚ−１を計算するステップと、
（ｃ）ｋ’−１＝ｓ（ｚ−１）ｍｏｄｑを計算するステップと、
（ｄ）ｋ−１ｍｏｄｑを反転することによって、ｋ’を計算するステップと、
を含むことを特徴とする方法。
【請求項１５】
請求項１４記載の方法において、前記署名パラメータｋと前記値ｋ‘とが等しいことを確認する前記ステップは、
ｒ’＝ｇｋ‘ｍｏｄｐｍｏｄｑを計算するステップと、
ｋ＝ｋ’を確認するために、ｒ’をｒと比較するステップと、
を含むことを特徴とする方法。
【請求項１６】
請求項１４記載の方法において、前記計算において、予め計算されたテーブルを用いるステップを含むことを特徴とする方法。
【請求項１７】
請求項１０記載の方法において、署名パラメータｋは、区間［２，ｎ−２］において選択された統計的に一意的であり予測不可能な整数ｋであり、前記第１の署名成分は、ｘを秘密鍵の１つの座標としてｒ＝ｘ，ｍｏｄｎによって定義される形式を有することを特徴とする方法。
【請求項１８】
請求項１７記載の方法において、ｈをハッシュ関数として、ｅ＝ｈ（ｍ）の値を計算するステップを含み、前記第２の署名成分ｓが、ｓ＝ｋ−１（ｅ＋ｄｒ）ｍｏｄｎであることを特徴とする方法。
【請求項１９】
請求項１８記載の方法において、前記値ｋ’を回復するステップは、
（ａ）値ｚ＝（ｈ（ｍ）＋ｄｒ）ｍｏｄｎを計算するステップと、
（ｂ）ｚｍｏｄｎを反転することによって、ｚ−１を計算するステップと、
（ｃ）ｋ’−１＝ｓ（ｚ−１）ｍｏｄｎを計算するステップと、
（ｄ）ｋ−１ｍｏｄｎを反転することによって、ｋ’を計算するステップと、
を含むことを特徴とする方法。
【請求項２０】
請求項１９記載の方法において、前記署名パラメータｋと前記値ｋ‘とが等しいことを確認する前記ステップは、
ｒ’＝ｇｋ‘ｍｏｄｎを計算するステップと、
ｋ＝ｋ’を確認するために、ｒ’をｒと比較するステップと、
を含むことを特徴とする方法。
【請求項２１】
請求項１９記載の方法において、前記署名パラメータｋは、区間［１，ｐ−１］に含まれるランダムに選択された整数であり、前記第１の署名成分は、ｒ＝ｇｋｍｏｄｐ、ｈをハッシュ関数、｜｜を連接（concatenation）を表すとして、ｅ＝ｈ（ｍ｜｜ｒ）によって定義される形式を有することを特徴とする方法。
【請求項２２】
請求項２１記載の方法において、前記第２の署名成分ｓは、ｓ＝（ｄｅ＋ｋ）ｍｏｄｐによって定義されることを特徴とする方法。
【請求項２３】
請求項２２記載の方法において、前記値ｋ’を回復するステップは、
（ａ）値ｋ’＝（ｓ−ｄｅ）ｍｏｄｐを計算するステップと、
（ｂ）値ｒ’＝ｇｋｍｏｄｐを計算するステップと、
（ｃ）値ｅ’＝ｈ（ｍ｜｜ｒ’）を計算するステップと、
（ｄ）ｋ’＝ｋを確認するために、前記値ｅ’をｅと比較するステップと、
を含むことを特徴とする方法。
【請求項２４】
電子データ通信システムにおいて証明機関によって発行された証明書の真正を確認する方法であって、
前記証明機関が前記証明書に１対の秘密鍵から導かれた１対の署名成分を含ませるステップと、
前記証明機関が前記秘密鍵の一方を保持するステップと、
前記証明機関が前記証明書を受け取り前記秘密鍵を前記署名成分に適用して、前記秘密鍵の他方の関数に対応する値をそこから導くステップと、
前記導かれた値を前記関数と比較し前記証明書の真正を判断するステップと、
を含むことを特徴とする方法。
【請求項２５】
請求項２４記載の方法において、前記導かれた値は、所定のパラメータと比較され、前記証明書の真正が判断されることを特徴とする方法。
【請求項２６】
請求項２４記載の方法において、前記導かれた値は、前記他方の鍵に対応することを特徴とする方法。
【請求項２７】
請求項２６記載の方法において、前記一方の鍵は、複数の署名において用いられる長期的な秘密鍵であり、前記他方の鍵は、それぞれの署名に対して導かれる短期的な鍵であることを特徴とする方法。
【請求項２８】
請求項２６記載の方法において、前記署名成分は前記他方の鍵から導かれる公開鍵を含み、この方法は、更に、
対応する公開鍵を、前記導かれた値から導くステップと、
前記署名成分における前記公開鍵を前記対応する公開鍵と比較するステップと、
を含むことを特徴とする方法。
【請求項２９】
データ通信リンクによって接続された１対の通話者を有するデータ通信システムであって、前記通話者のそれぞれは、１対の秘密鍵を用いる公開鍵暗号方式を実現する暗号論的関数を有し、前記秘密鍵の一方は、前記通話者の間の複数の通信に対して用いられ、前記秘密鍵の他方は、それぞれの通信において前記通話者の一方によって生成され、前記一方の秘密鍵は、前記１対の通話者に共有されて、前記秘密鍵の前記他方が前記一方の通話者によって生成されたデジタル署名から前記他方の通話者によって回復されることを可能にし、前記デジタル署名の署名成分と比較されて前記一方の通話者の真正が確認されることを可能にすることを特徴とするデータ通信システム。
【請求項３０】
請求項２９記載のデータ通信システムにおいて、前記暗号論的関数は、楕円曲線暗号システムを実現することを特徴とするデータ通信システム。
【請求項３１】
データ通信システムにおいてそれぞれが秘密情報（ｄ）を共有している１対の通話者の間でセッション鍵を確立する方法であって、
ａ）前記通話者の一方が追加的秘密情報（ｋ）を生成し、それからセッション鍵を導くステップと、
ｂ）前記通話者の前記一方が前記追加的秘密情報（ｋ）を前記通話者の他方に転送するステップと、
ｃ）前記通話者の前記他方が前記秘密情報（ｄ）と前記追加的秘密情報（ｋ）とを用いてセッション鍵を生成するステップと、
を含むことを特徴とする方法。
【請求項３２】
請求項３１記載の方法において、前記秘密情報（ｄ）と前記追加的秘密情報（ｋ）とは前記一方の通話者において署名アルゴリズムで合成されて第１の署名成分を提供し、前記追加的秘密情報は前記第１の署名成分上の前記秘密情報を用いることにより前記他方の通話者によって取得されることを特徴とする方法。
【請求項３３】
請求項３２記載の方法において、前記第１の署名成分は前記他方の通話者と関連する公開情報を含み、前記他方の通話者は前記公開情報を用いて前記追加的秘密情報を取得することを特徴とする方法。
【請求項３４】
請求項３３記載の方法において、前記秘密情報（ｄ）と前記公開情報（ＱＢ）とは前記署名アルゴリズムにおいて合成され、この合成は前記一方の通話者によって予め計算され記憶されることを特徴とする方法。
【請求項３５】
請求項３４記載の方法において、前記合成は前記秘密情報と前記公開情報との積であることを特徴とする方法。
【請求項３６】
請求項３２記載の方法において、第２の署名成分が前記共有された鍵から導かれることを特徴とする方法。
【請求項３７】
請求項３６記載の方法において、前記共有されている鍵の一部が用いられて前記第２の署名成分を提供することを特徴とする方法。
【請求項３８】
請求項３７記載の方法において、前記共有されている鍵は楕円曲線上の１点の座標を表し、前記一部は前記座標の１つであることを特徴とする方法。
【請求項３９】
請求項３７記載の方法において、前記一部は安全ハッシュ関数によってハッシュされ、前記第２の署名成分を提供することを特徴とする方法。
【請求項４０】
請求項３６記載の方法において、前記他方の通話者において取得された前記セッション鍵に対して演算を行い前記第２の署名成分に対応する値を取得し、その値を前記第２の署名成分と比較することによって、前記署名が確認されることを特徴とする方法。
【請求項４１】
第１の通話者と前記第１の通話者に訂正された複数の第２の通話者の中の選択された通話者との間のセッション鍵を確立する方法であって、
前記第２の通話者のそれぞれに秘密情報を提供するステップと、
前記秘密情報のそれぞれを前記第１の通話者において記憶し、前記記憶された秘密情報のそれぞれを対応する通話者と関連付けるステップと、
前記第２の通話者の中の前記選択された通話者から、前記秘密情報と前記第２の通話者の中の前記選択された通話者によって用いられる追加的秘密情報とを合成してセッション鍵を生成する第１の成分を含む署名を受け取るステップと、
前記第２の通話者の中の前記選択された通話者と関連する前記記憶された秘密情報を検索するステップと、
前記秘密情報と前記追加的秘密情報とを用いて、前記第２の通話者の中の前記選択された通話者のセッション鍵に対応するセッション鍵を生成するステップと、
を含むことを特徴とする方法。
【請求項４２】
請求項４１記載の方法において、前記秘密情報（ｄ）と前記追加的秘密情報（ｋ）とは前記第２の通話者の中の前記選択された通話者において署名アルゴリズムで合成されて第１の署名成分を提供し、前記追加的秘密情報は前記第１の署名成分上の前記記憶された秘密情報を用いることにより前記第１の通話者によって取得されることを特徴とする方法。
【請求項４３】
請求項４２記載の方法において、前記第１の署名成分は前記第１の通話者と関連する公開情報を含み、前記第１の通話者は前記公開情報を用いて前記追加的秘密情報を取得することを特徴とする方法。
【請求項４４】
請求項４２記載の方法において、第２の署名は前記第１の通話者によって受け取られ、前記共有されている鍵から導かれることを特徴とする方法。
【請求項４５】
請求項４４記載の方法において、前記共有されている鍵の一部が用いられて前記第２の署名成分を提供することを特徴とする方法。
【請求項４６】
請求項４５記載の方法において、前記共有されている鍵は楕円曲線上の１点の座標を表し、前記一部は前記座標の１つであることを特徴とする方法。
【請求項４７】
請求項４５記載の方法において、前記一部は安全ハッシュ関数によってハッシュされ、前記第２の署名成分を提供することを特徴とする方法。
【請求項４８】
請求項３３記載の方法において、前記第１の通話者において取得された前記セッション鍵に対して演算を行い前記第２の署名成分に対応する値を取得し、その値を前記第２の署名成分と比較することによって、前記署名は確認されることを特徴とする方法。