【手続補正書】
【提出日】平成16年11月26日(2004.11.26)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データネットワークを通じて、パスワードを共有する二当事者間で、
特定の群に関するDiffie-Hellman型鍵交換を用いて共有秘密ｇｘｙを生成する通信方法において、
ｇは両当事者に既知の群生成元であり、ｘは一方当事者に既知の指数であり、ｙは他方当事者に既知の指数であり、前記群は群演算および群逆演算を有し、本方法は、
一方当事者が、ｇｘと、少なくとも前記パスワードの関数とに対する前記群演算を実行することによりパラメータｍを生成するステップであって、前記関数に関連する結果のうち前記群の外部にある部分はランダム化されるステップと、
ｍを他方当事者に送信するステップとを有し、
これにより、他方当事者は、ｍと少なくとも前記パスワードの前記関数とに対して前記群逆演算を実行し、前記関数に関連する結果のうち前記群の外部にある部分の前記ランダム化を除去してｇｘを抽出し、前記共有秘密ｇｘｙを計算することが可能であることを特徴とする通信方法。
【請求項２】
前記特定の群（Ｇｐ，ｑで表す）は、群Ｚｐ＊の部分群であり、ｐおよびｑは、ｑと互いに素である値ｒに対してｐがｒｑ＋１に等しいような素数であり、前記関数に関連する結果のうちの前記群Ｇｐ，ｑの外部にある部分の前記ランダム化は、前記群Ｚｐ＊からランダムに選択されるパラメータｈを計算し、前記パラメータｈを指数ｑ乗し、ｈｑに前記関数に関連する前記結果を乗算することによって実行されることを特徴とする請求項１記載の方法。
【請求項３】
前記一方当事者はクライアントであり、前記他方当事者はサーバであることを特徴とする請求項１記載の方法。
【請求項４】
前記一方当事者が、前記他方当事者からｇｙを受信し、前記共有秘密ｇｘｙを生成するステップをさらに有することを特徴とする請求項１記載の方法。
【請求項５】
受信値を、前記一方当事者の識別子、前記他方当事者の識別子、ｍ、ｇｙ、前記共有秘密、および前記パスワードのうちの少なくとも１つの関数と比較することによって、前記一方当事者が前記他方当事者を認証するステップをさらに有することを特徴とする請求項４記載の方法。
【請求項６】
前記一方当事者が、前記一方当事者の識別子、前記他方当事者の識別子、ｍ、ｇｙ、前記共有秘密、および前記パスワードのうちの少なくとも１つの関数を、
前記他方当事者に送信するステップをさらに有し、これにより、前記他方当事者は、前記一方当事者を認証することが可能であることを特徴とする請求項４記載の方法。
【請求項７】
前記一方当事者が、前記一方当事者の識別子、前記他方当事者の識別子、ｍ、ｇｙ、前記共有秘密、および前記パスワードのうちの少なくとも１つの関数としてセッション鍵を生成するステップをさらに有することを特徴とする請求項４記載の方法。
【請求項８】
データネットワークを通じて、パスワードを共有する二当事者間で、
特定の群に関するDiffie-Hellman型鍵交換を用いて共有秘密ｇｘｙを生成する通信方法において、
ｇは両当事者に既知の群生成元であり、ｘは一方当事者に既知の指数であり、ｙは他方当事者に既知の指数であり、前記群は群演算および群逆演算を有し、本方法は、
一方当事者がｇｘと少なくとも前記パスワードの関数とに対する前記群演算を実行することによりパラメータｍを生成し、ここで前記関数に関する結果のうち前記群の外部にある部分はランダム化され、且つｍを他方当事者に送信するのに応じて、
他方当事者が、ｍと少なくとも前記パスワードの前記関数とに対して前記群逆演算を実行するステップと、前記関数に関連する前記結果のうち前記群の外部にある部分の前記ランダム化を除去するステップと、ｇｘを抽出するステップと、前記共有秘密ｇｘｙを計算するステップとを有することを特徴とする通信方法。
【請求項９】
前記特定の群（Ｇｐ，ｑで表す）は、群Ｚｐ＊の部分群であり、ｐおよびｑは、ｑと互いに素である値ｒに対してｐがｒｑ＋１に等しいような素数であり、前記関数に関連する結果のうちの前記群Ｇｐ，ｑの外部にある部分の前記ランダム化は、前記群Ｚｐ＊からランダムに選択されるパラメータｈを計算し、前記パラメータｈを指数ｑ乗し、ｈｑに前記関数に関連する前記結果を乗算することによって実行されることを特徴とする請求項８記載の方法。
【請求項１０】
データネットワークを通じて、パスワードを共有する二当事者間で、特定の群に関するDiffie-Hellman型鍵交換を用いて共有秘密ｇｘｙを生成する通信のためのプロトコルに従う装置であって、
ｇは両当事者に既知の群生成元であり、ｘは一方当事者に既知の指数であり、ｙは他方当事者に既知の指数であり、前記群は群演算および群逆演算を有し、
本装置は前記一方当事者に関連しており、本装置は少なくとも１つのプロセッサを有し、前記プロセッサは、
（ｉ）ｇｘと少なくとも前記パスワードの関数とに対する前記群演算を実行することによりパラメータｍを生成するように動作し、前記関数に関連する結果のうち前記群の外部にある部分はランダム化され、且つ、
（ｉｉ）ｍを他方当事者に送信するように動作し、
これにより、他方当事者は、ｍと少なくとも前記パスワードの前記関数とに対して前記群逆演算を実行し、前記関数に関連する前記結果のうち前記群の外部にある部分の前記ランダム化を除去してｇｘを抽出し、前記共有秘密ｇｘｙを計算することが可能であることを特徴とする装置。
【請求項１１】
前記特定の群（Ｇｐ，ｑで表す）は、群Ｚｐ＊の部分群であり、ｐおよびｑは、ｑと互いに素である値ｒに対してｐがｒｑ＋１に等しいような素数であり、
前記関数に関連する結果のうち前記群Ｇｐ，ｑの外部にある部分の前記ランダム化は、前記群Ｚｐ＊からランダムに選択されるパラメータｈを計算し、前記パラメータｈを指数ｑ乗し、ｈｑに前記関数に関連する前記結果を乗算することによって実行されることを特徴とする請求項１０記載の装置。
【請求項１２】
前記一方当事者はクライアントであり、前記他方当事者はサーバであることを特徴とする請求項１０記載の装置。
【請求項１３】
前記一方当事者に関連する前記少なくとも１つのプロセッサが、さらに、前記他方当事者からｇｙを受信し、前記共有秘密ｇｘｙを生成するように動作することを特徴とする請求項１０記載の装置。
【請求項１４】
前記一方当事者に関連する前記少なくとも１つのプロセッサが、さらに、受信値を、前記一方当事者の識別子、前記他方当事者の識別子、ｍ、ｇｙ、前記共有秘密、および前記パスワードのうちの少なくとも１つの関数と比較することによって、
前記他方当事者を認証するように動作することを特徴とする請求項１３記載の装置。
【請求項１５】
前記一方当事者に関連する前記少なくとも１つのプロセッサが、さらに、前記一方当事者の識別子、前記他方当事者の識別子、ｍ、ｇｙ、前記共有秘密、および前記パスワードのうちの少なくとも１つの関数を、前記他方当事者に送信するように動作し、これにより、前記他方当事者は、前記一方当事者を認証することが可能であることを特徴とする請求項１３記載の装置。
【請求項１６】
前記一方当事者に関連する前記少なくとも１つのプロセッサが、さらに、前記一方当事者の識別子、前記他方当事者の識別子、ｍ、ｇｙ、前記共有秘密、および前記パスワードのうちの少なくとも１つの関数としてセッション鍵を生成するように動作することを特徴とする請求項１３記載の装置。
【請求項１７】
データネットワークを通じて、パスワードを共有する二当事者間で、特定の群に関するDiffie-Hellman型鍵交換を用いて共有秘密ｇｘｙを生成する通信プロトコルに従う装置であって、
ｇは両当事者に既知の群生成元であり、ｘは一方当事者に既知の指数であり、ｙは他方当事者に既知の指数であり、前記群は群演算および群逆演算を有し、
本装置は前記他方当事者に関連しており、本装置は少なくとも１つのプロセッサを有し、
一方当事者がｇｘと少なくとも前記パスワードの関数とに対する前記群演算を実行することによりパラメータｍを生成し、ここで前記関数に関する結果のうち前記群の外部にある部分はランダム化され、且つｍを他方当事者に送信するのに応じて、前記プロセッサは、
（ｉ）ｍと少なくとも前記パスワードの前記関数とに対して前記群逆演算を実行し、
（ｉｉ）前記関数に関する前記結果のうち前記群の外部にある部分の前記ランダム化を除去し、
（ｉｉｉ）ｇｘを抽出し、
（ｉｖ）前記共有秘密ｇｘｙを計算する、
ように動作することを特徴とする装置。
【請求項１８】
前記特定の群（Ｇｐ，ｑで表す）は、群Ｚｐ＊の部分群であり、ｐおよびｑは、ｑと互いに素である値ｒに対してｐがｒｑ＋１に等しいような素数であり、
前記関数に関する結果のうち前記群Ｇｐ，ｑの外部にある部分の前記ランダム化は、前記群Ｚｐ＊からランダムに選択されるパラメータｈを計算し、前記パラメータｈを指数ｑ乗し、ｈｑに前記関数に関する前記結果を乗算することによって実行されることを特徴とする請求項１７記載の装置。
【請求項１９】
データネットワークを通じて、パスワードを共有する二当事者間で、特定の群に関するDiffie-Hellman型鍵交換を用いて共有秘密ｇｘｙを生成する通信のための製品において、
ｇは両当事者に既知の群生成元であり、ｘは一方当事者に既知の指数であり、ｙは他方当事者に既知の指数であり、前記群は群演算および群逆演算を有し、
前記製品は、１つまたは複数のプログラムを含むコンピュータ読み取り可能な媒体を有し、前記１つまたは複数のプログラムは、実行時に、
一方当事者が、ｇｘと少なくとも前記パスワードの関数とに対する前記群演算を実行することによりパラメータｍを生成するステップであって、前記関数の結果のうち前記群の外部にある部分はランダム化されるステップと、
ｍを他方当事者に送信するステップとを実行し、
これにより、他方当事者は、ｍと少なくとも前記パスワードの前記関数とに対して前記群逆演算を実行し、前記関数に関する結果のうち前記群の外部にある部分の前記ランダム化を除去してｇｘを抽出し、前記共有秘密ｇｘｙを計算することが可能であることを特徴とする製品。
【請求項２０】
データネットワークを通じて、パスワードを共有する二当事者間で、特定の群に関するDiffie-Hellman型鍵交換を用いて共有秘密ｇｘｙを生成する通信のための製品において、
ｇは両当事者に既知の群生成元であり、ｘは一方当事者に既知の指数であり、ｙは他方当事者に既知の指数であり、前記群は群演算および群逆演算を有し、
前記製品は、１つまたは複数のプログラムを含むコンピュータ読み取り可能な媒体を有し、前記１つまたは複数のプログラムは、実行時に、
一方当事者がｇｘと少なくとも前記パスワードの関数とに対する前記群演算を実行することによりパラメータｍを生成し、ここで前記関数に関する結果のうち前記群の外部にある部分はランダム化され、且つｍを他方当事者に送信するのに応じて、
他方当事者が、ｍと少なくとも前記パスワードの前記関数とに対して前記群逆演算を実行するステップと、前記関数に関する結果のうち前記群の外部にある部分の前記ランダム化を除去するステップと、ｇｘを抽出するステップと、前記共有秘密ｇｘｙを計算するステップとを実行することを特徴とする製品。