【手続補正書】
【提出日】平成22年5月27日(2010.5.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データ通信システムにおける第１の通信部と第２の通信部との間での対称鍵の合意の方法であって、該第１の通信部および該第２の通信部は、それぞれ、マスター鍵Ｋを有し、該方法は、
該第１の通信部が第１の値Ｘを生成し、該第１の値Ｘを該第２の通信部に提供するステップと、
該第２の通信部が第２の値Ｙを生成し、該第１の値Ｘと該第２の値Ｙとの組み合わせにおいて鍵付き暗号関数を作用させることによって、共有鍵ｋを計算するステップであって、該第２の通信部は、該マスター鍵Ｋを、該鍵付き暗号関数に対する入力として用いる、ステップと、
該第２の通信部が該第２の値Ｙを該第１の通信部に提供するステップと、
該第１の通信部が、該第１の値Ｘと該第２の値Ｙとの組み合わせにおいて該鍵付き暗号関数を作用させることによって、該共有鍵ｋを計算するステップであって、該第１の通信部は、該マスター鍵Ｋを、該鍵付き暗号関数に対する入力として用いる、ステップと
を包含する、方法。
【請求項２】
前記第２の通信部が、第１のハッシュ値を生成するために、前記第１の値Ｘ、前記第２の値Ｙ、ならびに前記第１の通信部および該第２の通信部のうちの一方の識別情報の組み合わせに、鍵付きハッシュ関数を適用するステップであって、該第２の通信部は、該第２の通信部によって計算された前記共有鍵ｋを、該鍵付きハッシュ関数に対する入力として用いる、ステップと、
該第２の通信部が、該第１のハッシュ値を該第１の通信部に提供するステップと、
該第１の通信部が、第２のハッシュ値を生成するために、該第１の値Ｘ、該第２の値Ｙ、ならびに該第１の通信部および該第２の通信部のうちの一方の該識別情報の組み合わせに、該鍵付きハッシュ関数を適用するステップであって、該第１の通信部は、該第２の通信部によって計算された該共有鍵ｋを、該鍵付きハッシュ関数に対する入力として用いる、ステップと、
該第１の通信部が、該第１のハッシュ値が該第２のハッシュ値に等しいことを検証するステップと
をさらに包含する、請求項１に記載の方法。
【請求項３】
前記第１の通信部が、第３のハッシュ値を生成するために、前記第１の値Ｘ、前記第２の値Ｙ、ならびに該第１の通信部および前記第２の通信部のうちのもう一方の識別情報の組み合わせに、前記鍵付きハッシュ関数を適用するステップであって、該第１の通信部は、該第１の通信部によって計算された前記共有鍵ｋを、該鍵付きハッシュ関数に対する入力として用いる、ステップと、
該第１の通信部が、該第３のハッシュ値を該第２の通信部に提供するステップと、
該第２の通信部が、第４のハッシュ値を生成するために、該第１の値Ｘ、該第２の値Ｙ、ならびに該第１の通信部および該第２の通信部のうちのもう一方の該識別情報の組み合わせに、該鍵付きハッシュ関数を適用するステップであって、該第２の通信部は、該第２の通信部によって計算された該共有鍵ｋを、該鍵付きハッシュ関数に対する入力として用いる、ステップと、
該第２の通信部が、該第３のハッシュ値が該第４のハッシュ値に等しいことを検証するステップと
をさらに包含する、請求項２に記載の方法。
【請求項４】
前記第１のハッシュ値および前記第２のハッシュ値は、それぞれ、ｈｋ（Ｙ‖Ｘ‖ＩｄＡ）の形態であり、前記第３のハッシュ値および前記第４のハッシュ値は、それぞれ、ｈｋ（Ｘ‖Ｙ‖ＩｄＢ）の形態であり、ｈは前記鍵付きハッシュ関数であり、ＩｄＡは、前記第１の通信部および前記第２の通信部のうちの前記一方の前記識別情報であり、ＩｄＢは、該第１の通信部および該第２の通信部のうちの前記もう一方の前記識別情報である、請求項３に記載の方法。
【請求項５】
前記第１の値Ｘは、前記第１の通信部によって生成されたランダムな整数であり、前記第２の値Ｙは、前記第２の通信部によって生成されたランダムな整数である、請求項１〜４のいずれかに記載の方法。
【請求項６】
前記鍵付き暗号関数は鍵付きハッシュ関数である、請求項１〜５のいずれかに記載の方法。
【請求項７】
前記鍵付き暗号関数は前記鍵付きハッシュ関数である、請求項１〜５のいずれかに記載の方法。
【請求項８】
前記共有鍵ｋは、ｈｋ（Ｘ‖Ｙ）の形態である、請求項６または７に記載の方法。
【請求項９】
データ通信システムにおける第１の通信部と第２の通信部との間での対称鍵の合意の方法であって、該第１の通信部および該第２の通信部は、それぞれ、マスター鍵Ｋを有し、該方法は、
該第１の通信部が、第１の値Ｘを生成し、該第１の値Ｘを該第２の通信部に提供するステップと、
該第１の通信部が、該第２の通信部によって生成された第２の値Ｙを取得するステップと、
該第１の通信部が、該第１の値Ｘと該第２の値Ｙとの組み合わせにおいて鍵付き暗号関数を作用させることによって、共有鍵ｋを計算するステップであって、該第１の通信部は、該マスター鍵Ｋを、該鍵付き暗号関数に対する入力として用い、該共有鍵ｋは、また、該マスター鍵Ｋを該鍵付き暗号関数に対する入力として用いることによって、該第１の値Ｘおよび該第２の値Ｙの該組み合わせにおいて、該第２の通信部が該鍵付き暗号関数を作用させることによって、該第２の通信部によって計算可能である、ステップと
を包含する、方法。
【請求項１０】
前記第１の通信部が、前記第２の通信部から第１のハッシュ値を受信するステップであって、該第１のハッシュ値は、該第２の通信部が、前記第１の値Ｘ、前記第２の値Ｙ、ならびに前記第１の通信部および該第２の通信部のうちの一方の識別情報の組み合わせに鍵付き関数を適用することによって計算され、該第２の通信部は、該第２の通信部によって計算された前記共有鍵ｋを、該鍵付きハッシュ関数に対する入力として用いる、ステップと、
該第１の通信部が、第２のハッシュ値を生成するために、該第１の値Ｘ、該第２の値Ｙ、ならびに該第１の通信部および該第２の通信部のうちの該一方の該識別情報の組み合わせに、該鍵付きハッシュ関数を適用するステップであって、該第１の通信部は、該第１の通信部によって計算された該共有鍵ｋを、該鍵付きハッシュ関数に対する入力として用いる、ステップと、
該第１の通信部が、該第１のハッシュ値が該第２のハッシュ値に等しいことを検証するステップと
をさらに包含する、請求項９に記載の方法。
【請求項１１】
前記第１の通信部が、第３のハッシュ値を生成するために、前記第１の値Ｘ、前記第２の値Ｙ、ならびに該第１の通信部および前記第２の通信部のうちのもう一方の識別情報の組み合わせに、前記鍵付きハッシュ関数を適用するステップであって、該第１の通信部は、該第１の通信部によって計算された前記共有鍵ｋを、該鍵付きハッシュ関数に対する入力として用いる、ステップと、
該第１の通信部が、検証のために該第３のハッシュ値を該第２の通信部に提供するステップであって、これにより、該第２の通信部は、該第１の値Ｘ、該第２の値Ｙ、ならびに該第１の通信部および前記第２の通信部のうちの該もう一方の該識別情報の組み合わせに、該鍵付きハッシュ関数を適用することによって、該第３のハッシュ値を検証する、ステップであって、該第２の通信部は、第４のハッシュ値を生成するために、該第２の通信部によって計算された該共有鍵ｋを用い、次いで、該第３のハッシュ値が該第４のハッシュ値に等しいことを検証する、請求項１０に記載の方法。
【請求項１２】
前記第２のハッシュ値は、ｈｋ（Ｙ‖Ｘ‖ＩｄＡ）の形態であり、前記第３のハッシュ値は、ｈｋ（Ｘ‖Ｙ‖ＩｄＢ）の形態であり、ｈは前記鍵付きハッシュ関数であり、ＩｄＡは、前記第１の通信部および前記第２の通信部のうちの前記一方の前記識別情報であり、ＩｄＢは、該第１の通信部および該第２の通信部のうちの前記もう一方の前記識別情報である、請求項１１に記載の方法。
【請求項１３】
前記第１の値Ｘは、前記第１の通信部によって生成されたランダムな整数である、請求項９〜１２のいずれかに記載の方法。
【請求項１４】
前記鍵付き暗号関数は鍵付きハッシュ関数である、請求項９〜１３のいずれかに記載の方法。
【請求項１５】
前記鍵付き暗号関数は前記鍵付きハッシュ関数である、請求項９〜１３のいずれかに記載の方法。
【請求項１６】
前記共有鍵ｋは、ｈｋ（Ｘ‖Ｙ）の形態である、請求項１４または１５に記載の方法。
【請求項１７】
前記鍵付きハッシュ関数は暗号ハッシュ関数である、請求項１〜１６のいずれかに記載の方法。
【請求項１８】
第１の通信部と第２の通信部とを含むシステムであって、該第１の通信部と該第２の通信部とは、共に、請求項１〜８のいずれかに記載の方法を実行するように構成されている、システム。
【請求項１９】
請求項９〜１６のいずれかに記載の方法を実行するように構成されている暗号ユニットを有する通信部。
【請求項２０】
請求項９〜１６のいずれかに記載の方法を実行する複数のコンピュータ読み取り可能命令を格納したコンピュータ読み取り可能媒体。
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】図８
【補正方法】変更
【補正の内容】
【図８】
2006529064.tif 000001