【手続補正書】
【提出日】平成16年11月11日(2004.11.11)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワークを介して送信されるべきメッセージを暗号化する方法において、
前記ネットワークを介した送信のために前記メッセージを暗号化するステップであって、前記暗号化されたメッセージは、前記メッセージが単一あるいは複数個のエスクロー権限による解読を可能にするタイプのメッセージであることを示す正当性証明に関連付けられている、ステップと、
前記ネットワークを通じて前記暗号化されたメッセージを受信者宛に送信するステップとからなり、
前記ネットワークを横断する際に、前記暗号化されたメッセージに関連付けられた前記正当性証明が前記ネットワークにおけるサーバの有する少なくとも一つのモジュールによってチェックされることを特徴とする方法。
【請求項２】
前記暗号化されたメッセージが、
まず、区間［０．．．ｑ−１］からランダムな要素ｋを選択し、ここでｑは、グループＧの大きさを、ｐを法として表わしたものであり、
次に、対称暗号化技法（Ｅ，Ｄ）に関する対称鍵Ｋ＝ｈａｓｈ（ｇｋ  ｍｏｄ  ｐ）を計算し、ここでｇは前記グループＧのジェネレータであり、
最後に、前記暗号化されたメッセージを暗号文Ｍ'＝ＥＫ（Ｍ）の形式で計算し、ここでＭは暗号化されるメッセージを表わすことによって生成されることを特徴とする請求項１に記載の方法。
【請求項３】
前記暗号化されたメッセージに、さらに、
要素ａ＝ｙｄα＊ｇｋ及び要素ｂ＝ｇαが関連付けられており、αは［０．．．ｑ−１］から一様にランダムに選択されたものであり、ｙｄは公開暗号化鍵であることを特徴とする請求項１に記載の方法。
【請求項４】
前記正当性証明が、
ｙｄαあるいはｇｋを暴露しない（α，ｋ）の知識の証明よりなることを特徴とする請求項３に記載の方法。
【請求項５】
前記暗号化されたメッセージに、さらに、
公開暗号化鍵ｙｄに係る認証Ｃｄが関連付けられていることを特徴とする請求項１に記載の方法。
【請求項６】
前記暗号化されたメッセージが、
前記正当性証明が有効であってかつ前記認証Ｃｄが有効である場合に前記サーバの前記モジュールによって有効であると見なされることを特徴とする請求項５に記載の方法。
【請求項７】
前記認証Ｃｄが、
暗号化に係る有効な認証である場合に有効であると見なされることを特徴とする請求項６に記載の方法。
【請求項８】
前記正当性証明が、
３つの要素よりなる組（ｒ，ｓ１，ｓ２）の形式でのｃの証明からなることを特徴とする請求項１に記載の方法。
【請求項９】
前記証明ｃが、
区間［０．．．ｑ−１］から２つの要素β１及びβ２をランダムに選択するステップと、
ｒ＝ｙｄβ２ｇβ２（ｍｏｄ  ｐ）を計算するステップと、
ｅ＝ｈａｓｈ（ｒ，ａ）を計算するステップと、
ｓ１＝β１＋ｅ＊α（ｍｏｄ  ｑ）を計算するステップと、
ｓ２＝β２＋ｅ＊ｋ（ｍｏｄ  ｑ）を計算するステップと、
前記３つの要素よりなる組（ｒ，ｓ１，ｓ２）を前記証明ｃとして出力するステップと
を用いて生成されることを特徴とする請求項８に記載の方法。
【請求項１０】
前記暗号化されたメッセージが、
Ｂ＝ｂｘｄ（ｍｏｄ  ｐ）を計算するステップであって、ｘｄは公開鍵ｙｄに対応する秘密鍵である、ステップと、
Ｋ＝ｈａｓｈ（ａ／Ｂ  ｍｏｄ  ｐ）を計算するステップと、
前記メッセージＭをＭ＝ＤＫ（Ｍ'）として計算するステップと
を用いて、受信者によって解読されることを特徴とする請求項２に記載の方法。
【請求項１１】
前記３つの要素よりなる組（ｒ，ｓ１，ｓ２）の形式の前記ｃの証明からなる前記正当性証明が、
ｅ＝ｈａｓｈ（ｒ，ａ）を計算し、かつ、ｙｄｓ１＊ｇｓ２＝ｒ＊αｅであることを確認することによってチェックされることを特徴とする請求項８に記載の方法。
【請求項１２】
前記正当性証明の前記チェックが、前記証明が有効ではないことを示す場合に、前記サーバの前記モジュールが、前記暗号化されたメッセージが破棄されるべきであると指示することを特徴とする請求項第１項に記載の方法。
【請求項１３】
前記ネットワークが複数のサーバを有しており、前記複数のサーバの少なくとも一部のうちの各々が、前記対応する暗号化されたメッセージが送信者から前記受信者宛に前記ネットワークを介して送信される際に前記対応するサーバを通過する場合に、前記正当性証明をチェックするモジュールを有していることを特徴とする請求項１に記載の方法。
【請求項１４】
前記単一あるいは複数個のエスクロー権限が前記メッセージの暗号化に用いられる公開鍵に関連するエスクロー権限を含んでおり、前記公開鍵に関連する前記エスクロー権限が平文メッセージを得るために前記暗号化されたメッセージを解読することが可能であることを特徴とする請求項１に記載の方法。
【請求項１５】
前記公開鍵に関連する前記エスクロー権限が、閾値ベースの方法を用いて、対応する秘密鍵を暴露することなく前記暗号化されたメッセージを解読することが可能であることを特徴とする請求項１４に記載の方法。
【請求項１６】
前記暗号化されたメッセージに関連する第一要素が、前記受信者に係る公開鍵を用いて生成された、前記対応する秘密鍵を保持している者によって解読可能なものであり、第二要素が、前記第一要素が前記対応する秘密鍵を保持している者によって解読可能であることを証明するものであることを特徴とする請求項１に記載の方法。
【請求項１７】
ネットワークを介して送信されるメッセージを暗号化する装置において、本装置が、
前記ネットワークを介した送信のために前記メッセージを暗号化するプロセッサベースのデバイスを有しており、
前記暗号化されたメッセージは、前記メッセージが単一あるいは複数個のエスクロー権限による解読を可能にするタイプのメッセージであることを示す正当性証明に関連付けられ、
前記暗号化されたメッセージは前記ネットワークを介して受信者宛に送信され、
前記ネットワークを横断する際に、前記暗号化されたメッセージに関連付けられた前記正当性証明が前記ネットワークにおけるサーバの有する少なくとも一つのモジュールによってチェックされることを特徴とする装置。
【請求項１８】
ネットワークを介して送信されるメッセージを暗号化する際に用いられる単一あるいは複数のソフトウエアプログラムを有する装置において、前記単一あるいは複数のソフトウエアプログラムは、実行された際に、
前記ネットワークを介した送信のために前記メッセージを暗号化するステップであって、  前記暗号化されたメッセージは、前記メッセージが単一あるいは複数個のエスクロー権限による解読を可能にするタイプのメッセージであることを示す正当性証明に関連付けられる、ステップと、
前記ネットワークを介して前記暗号化されたメッセージを受信者宛に送信するステップとを実行し、
前記ネットワークを横断する際に、前記暗号化されたメッセージに関連付けられた前記正当性証明が前記ネットワークにおけるサーバの有する少なくとも一つのモジュールによってチェックされることを特徴とする装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
【課題を解決するための手段】
本発明は、従来技術に係る前述された問題点無くエスクロー保証を可能にする、改良された暗号化技法を提供する。本発明の一側面に従って、ネットワークを介して送信されるメッセージが暗号化され、結果として得られた暗号化済みメッセージは、当該メッセージが単一あるいは複数個のエスクローオーソリティ（権限）による解読を許可しているタイプのメッセージであることを表示する正当性証明と関連付けられる。ネットワークに属するサーバのうちの少なくとも一部の組の各々には、対応する暗号化されたメッセージが当該ネットワークを介して送信者から受信者宛に送信される場合には当該サーバを通過する際にその正当性証明をチェックするためのモジュールが組み込まれている。それゆえ、暗号化されたメッセージは、当該ネットワークを介して受信者宛に伝送される場合、ネットワークを横断する際に当該ネットワーク内の少なくとも一つのサーバにおける指定されたチェックモジュールによって、その暗号化されたメッセージに係る正当性証明がチェックされる。正当性証明のチェックの結果、その証明が無効であることが示された場合には、チェックを実行しているサーバモジュールが、そのメッセージが破棄されるように指示を行なう。本発明の別の側面に従って、暗号化されたメッセージは、まず、ランダムな要素ｋを区間［０．．．ｑ−１］からｐの剰余系を用いて選択し（ここで、ｑは、グループＧの大きさを表わしている）、次に、対称暗号化技法に係る対称鍵Ｋ＝ｈａｓｈ（ｇｋ  ｍｏｄ  ｐ）を計算して（ここで、ｇはグループＧのジェネレータである）、最後に、暗号化されたメッセージを暗号文Ｍ'＝ＥＫ（Ｍ）の形式で生成する（ここで、Ｍは、暗号化されるべき元のメッセージを表わしている）。暗号化されたメッセージには、要素ａ＝ｙｄα＊ｇｋ及び要素ｂ＝ｇαが関連している。ここで、αは区間［０．．．ｑ−１］から一様乱数的に選択されたものであり、ｙｄは公開暗号鍵、さらに、Ｃｄは当該公開鍵ｙｄに関する認証である。正当性証明は、（α，ｋ）の知識証明の形態であってｙｄαあるいはｇｋを明らかにしないものである。暗号化されたメッセージＭ'は、５つの要素を含む組（ａ，ｂ，Ｍ'，ｃ，Ｃｄ）の一部として送信される。