【手続補正書】
【提出日】平成24年6月26日(2012.6.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
メッセージのデジタル署名を生成する方法であって、前記方法は、暗号演算を実行するように動作可能な暗号モジュールにおいて行われ、前記暗号モジュールは、演算処理装置を含み、
前記方法は、
前記暗号モジュールが、一対の署名成分を取得することであって、前記署名成分のうちの１つは、一時的公開鍵を表す楕円曲線点から導出される、ことと、
前記演算処理装置が、前記一対の署名成分のうちの前記１つから取り出すことが可能な複数の値のうちのどの値が前記一時的公開鍵であるかを識別する指標を生成することと、
前記暗号モジュールが、前記指標を前記署名に組み込むことと
を含む、方法。
【請求項２】
前記指標を生成することは、前記一時的公開鍵を表す前記楕円曲線点の座標の所定のビットを識別することを含む、請求項１に記載の方法。
【請求項３】
メッセージのデジタル署名を生成する方法であって、前記方法は、暗号演算を実行するように動作可能な暗号モジュールによって行われ、前記暗号モジュールは、演算処理装置を含み、
前記方法は、
前記暗号モジュールが、一時的公開鍵を表す楕円曲線点を取得することであって、前記楕円曲線点は、一対の座標を有する、ことと、
前記演算処理装置が、前記一対の座標のうちの１つが所定の基準を満たしているか否かを決定することと、
前記一対の座標のうちの前記１つが前記所定の基準を満たしている場合には、前記暗号モジュールが、前記一対の座標のうちのもう１つを用いて署名成分を生成することと
を含む、方法。
【請求項４】
前記一対の座標のうちの１つが所定の基準を満たしているか否かを決定することは、前記一対の座標のうちの前記１つの所定のビットが所定の値に等しいか否かを決定することを含む、請求項３に記載の方法。
【請求項５】
前記所定のビットは、ｙ  ｍｏｄ  ２として計算され、ｙは、前記一対の座標のうちの前記１つである、請求項４に記載の方法。
【請求項６】
前記一対の座標のうちの前記もう１つは、別の署名成分を生成するために用いられる、請求項３に記載の方法。
【請求項７】
演算処理装置を有する暗号モジュールであって、前記暗号モジュールは、楕円曲線上の一対の点のスカラー倍の合計と、前記曲線上の第３の点との間の関係性を検証するための演算を実行するように動作可能であり、前記一対の点の前記スカラー倍の合計は、第１のスカラーに前記一対の点の第１の点を掛けた値と、第２のスカラーに前記一対の点の第２の点を掛けた値とを加算した値を含み、前記演算は、
前記暗号モジュールが、一対の整数を取得することであって、前記一対の整数のそれぞれは、前記第１のスカラーおよび前記第２のスカラーのうちの１つのビット長よりも短いビット長を有し、前記一対の整数の比は、前記第１のスカラーおよび前記第２のスカラーのうちの前記１つに対応する、ことと、
前記演算処理装置が、計算を行うことであって、前記計算から前記関係性が検証されることが可能であり、前記計算は、前記第１の点と、前記第２の点と、前記第３の点と、前記一対の整数とを含み、前記一対の整数が、前記第１のスカラーおよび前記第２のスカラーのうちの前記１つの代わりに前記計算内で用いられ、これにより、前記計算の回数を低減する、ことと、
前記計算に続いて、前記暗号モジュールが、前記計算の結果が前記関係性の検証を示しているか否かを決定することと、
前記計算の結果が前記関係性の検証を示している場合には、前記検証を示す出力を生成することと
を含む、暗号モジュール。
【請求項８】
前記計算は、
前記一対の整数のうちの１つに、前記一対の点のうちの１つを掛けることと、
前記一対の整数のうちの別の１つに、前記第３の点を掛けることと
を含む、請求項７に記載の暗号モジュール。
【請求項９】
前記一対の点の別の１つのスカラー倍は、２つの点に分離され、前記２つの点のうちの１つが所定の値を有する、請求項８に記載の暗号モジュール。
【請求項１０】
前記計算は、少なくとも２つの点に対して同時加算を行うことを含み、前記２つの点の加算は、同時倍加算アルゴリズムを用いて行われる、請求項７に記載の暗号モジュール。
【請求項１１】
演算処理装置を有する暗号モジュールであって、前記暗号モジュールは、メッセージのデジタル署名を検証するための演算を実行するように動作可能であり、前記デジタル署名は、ビット列によって表された元を有する群において暗号演算を行うことによって、前記メッセージから生成され、前記署名は、第１の署名成分と第２の署名成分とを含み、前記第１の署名成分は、署名者の一時的公開鍵から導出され、前記第２の署名成分は、前記メッセージと、前記第１の署名成分と、前記署名者の一時的私的鍵と、前記署名者の長期私的鍵とから導出され、前記演算は、
前記暗号モジュールが、前記第１の署名成分から、前記一時的公開鍵を取得することと、
前記演算処理装置が、一対のスカラーの少なくとも１つを計算することであって、前記一対のスカラーのうちの第１のスカラーは、前記メッセージおよび前記第２の署名成分を用いて計算され、前記一対のスカラーのうちの第２のスカラーは、前記第１の署名成分および前記第２の署名成分を用いて計算される、ことと、
前記暗号モジュールが、一対の整数を取得することであって、前記一対の整数のそれぞれは、前記スカラーのうちの１つのビット長よりも短いビット長を有し、前記一対の整数の比は、前記スカラーのうちの前記１つに対応する、ことと、
前記演算処理装置が、計算を行うことであって、前記計算から前記デジタル署名が検証されることが可能であり、前記計算は、前記一時的公開鍵と、前記署名者の長期公開鍵と、前記群の生成子とを含み、前記一対の整数が、前記スカラーのうちの前記１つの代わりに前記計算において用いられ、これにより、前記計算の回数を低減する、ことと、
前記暗号モジュールが、前記計算の結果が前記デジタル署名の検証を示すか否かを決定することと、
前記計算の結果が前記デジタル署名の検証を示す場合にのみ、前記暗号モジュールが、前記デジタル署名を承認することと
を含む、暗号モジュール。
【請求項１２】
前記群は、楕円曲線群であり、前記計算は、前記曲線上の点のスカラー倍の合計を行うことを含む、請求項１１に記載の暗号モジュール。
【請求項１３】
前記計算の結果は、−ｚＲ＋（ｚｕ  ｍｏｄ  ｎ）Ｇ＋ｗＱの形式であり、
Ｒは、前記一時的公開鍵であり、
Ｇは、前記群の生成子であり
Ｑは、前記署名者の前記長期公開鍵であり、
ｎは、前記群の位数であり、
ｚ、ｗは、前記一対の整数であり、
ｕは、前記スカラーのうちの第１のスカラーであり、
Ｏは、群識別である、請求項１２に記載の暗号モジュール。
【請求項１４】
前記第１の署名成分ｒ＝ｘ’は、前記一時的公開鍵ｋＧから導出された整数であり、ｋは、一時的私的鍵であり、前記第２の署名成分は、ｓ＝ｋ−１（Ｈ（Ｍ）＋ｄｒ）ｍｏｄ  ｎの形式であり、ｎは、生成子点の位数であり、Ｈ（Ｍ）は、前記メッセージのセキュアハッシュ関数であり、ｄは、前記署名者の前記長期私的鍵であり、前記スカラーのうちの第１のスカラーｕは、Ｈ（Ｍ）／ｓ  ｍｏｄ  ｎに対応する、請求項１３に記載の暗号モジュール。
【請求項１５】
前記第１の署名成分ｒおよび前記第２の署名成分ｓは、関係ｕＧ＋ｖＱ＝Ｒを満たし、ｖ＝ｒ／ｓ  ｍｏｄ  ｎであり、ｕ＝Ｈ（Ｍ）／ｓ  ｍｏｄ  ｎであり、ｖ＝ｗ／ｚ  ｍｏｄ  ｎであり、ｗおよびｚは、前記一対の整数である、請求項１４に記載の暗号モジュール。
【請求項１６】
前記群は、楕円曲線群であり、前記計算の結果が前記デジタル署名の検証を示すか否かを決定することは、前記曲線上の点の共線性を判定することを含む、請求項１１に記載の暗号モジュール。
【請求項１７】
演算処理装置を有する暗号モジュールであって、前記暗号モジュールは、メッセージのデジタル署名を生成するための演算を実行するように動作可能であり、前記演算は、
前記暗号モジュールが、一対の署名成分を取得することであって、前記署名成分のうちの１つは、一時的公開鍵を表す楕円曲線点から導出される、ことと、
前記演算処理装置が、前記一対の署名成分のうちの前記１つから取り出すことが可能な複数の値のうちのどの値が前記一時的公開鍵であるかを識別する指標を生成することと、
前記暗号モジュールが、前記指標を前記署名に組み込むことと
を含む、暗号モジュール。
【請求項１８】
前記指標を生成することは、前記一時的公開鍵を表す前記楕円曲線点の座標の所定のビットを識別することを含む、請求項１７に記載の暗号モジュール。
【請求項１９】
演算処理装置を有する暗号モジュールであって、前記暗号モジュールは、メッセージのデジタル署名を生成するための演算を実行するように動作可能であり、前記演算は、
前記暗号モジュールが、一時的公開鍵を表す楕円曲線点を取得することであって、前記楕円曲線点は、一対の座標を有する、ことと、
前記演算処理装置が、前記一対の座標のうちの１つが所定の基準を満たしているか否かを決定することと、
前記一対の座標のうちの前記１つが前記所定の基準を満たしている場合には、前記暗号モジュールが、前記一対の座標のうちのもう１つを用いて署名成分を生成することと
を含む、暗号モジュール。
【請求項２０】
前記一対の座標のうちの１つが所定の基準を満たしているか否かを決定することは、前記一対の座標のうちの前記１つの所定のビットが所定の値に等しいか否かを決定することを含む、請求項１９に記載の暗号モジュール。
【請求項２１】
前記所定のビットは、ｙ  ｍｏｄ  ２として計算され、ｙは、前記一対の座標のうちの前記１つである、請求項２０に記載の暗号モジュール。
【請求項２２】
前記一対の座標のうちの前記もう１つは、別の署名成分を生成するために用いられる、請求項２０に記載の暗号モジュール。