【手続補正書】
【提出日】平成19年6月18日(2007.6.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
通信ネットワークを用いて送信器と受信器との間で交換されるべきメッセージを暗号化／復号化する方法であって
前記送信器および前記受信器の双方はセキュア装置（１）およびクライアント装置（Ｃｉ，Ｃｊ）のネットワーク内の所定のクライアント装置（Ｃｉ）の内の１つであり、
−公開鍵（ｎｉ，ｅｉ）および該公開鍵（ｎｉ，ｅｉ）とは異なる私有鍵（ｎｉ，ｄｉ）を用いて、それぞれセキュア装置および所定のクライアント装置によって非対称暗号の演算を実施するステップと、
−前記所定のクライアント装置（Ｃｉ）から前記セキュア装置（１）へと少なくとも１つの公開データアイテム（ｎｉ，ＣＩＤｉ）を発行するステップ（６２，８１）とを有する、メッセージを暗号化／復号化する方法において、
さらに、前記セキュア装置によって暗号化されたメッセージを送信／受信している間にその都度、前記セキュア装置に記憶されている秘密マスター鍵（ＭＫ）および前記所定のクライアント装置（Ｃｉ）によって発行された公開データアイテムまたは各公開データアイテム（ｎｉ，ＣＩＤｉ）に基づき、前記所定のクライアント装置（Ｃｉ）の前記公開鍵（ｎｉ，ｅｉ）に対応する前記私有鍵（ｎｉ，ｄｉ）を求めるステップを有することを特徴とする、メッセージを暗号化／復号化する方法。
【請求項２】
前記公開データアイテムまたは各公開データアイテムを発行する前記ステップ（６２，８１）は、前記公開鍵の一部（ｎｉ）を発行するステップを有し、該公開鍵の一部は前記私有鍵の第１の部分を形成する、請求項１記載のメッセージを暗号化／復号化する方法。
【請求項３】
前記公開データアイテムまたは各公開データアイテムを発行する前記ステップ（６２，８１）は、前記クライアント装置（Ｃｉ）の識別子（ＣＩＤｉ）を発行するステップを有し、前記私有鍵を求める前記ステップは発行された前記識別子に基づき前記私有鍵の第２の部分（ｄｉ）を計算するステップを有する、請求項１記載のメッセージを暗号化／復号化する方法。
【請求項４】
前記クライアント装置の公開鍵（ｎｉ，ｅｉ）に対応する前記私有鍵（ｎｉ，ｄｉ）を求める前記ステップは、前記秘密マスター鍵（ＭＫ）を用いて、対称アルゴリズムにより、前記所定のクライアント装置（Ｃｉ）の識別子（ＣＩＤｉ）に適用される関数の結果（ＥＣＩＤｉ）を暗号化するステップ（４４，６４，８３）を有する、請求項３記載のメッセージを暗号化／復号化する方法。
【請求項５】
前記クライアント装置の公開鍵（ｎｉ，ｅｉ）に対応する前記私有鍵（ｎｉ，ｄｉ）を求める前記ステップは、前記所定のクライアント装置（Ｃｉ）の前記識別子（ＣＩＤｉ）に適用される関数の結果（ＥＣＩＤｉ）の前記暗号化の結果に基づき、決定性計算ユニット（８）により、前記私有鍵の前記第２の部分（ｄｉ）を選択するステップ（４５，６５，８４）を有する、請求項４記載のメッセージを暗号化／復号化する方法。
【請求項６】
決定性アルゴリズムにより前記私有鍵の前記第２の部分（ｄｉ）を選択するステップを、
−前記所定のクライアント装置（Ｃｉ）の前記識別子（ＣＩＤｉ）に適用される関数の前記結果（ＥＣＩＤｉ）の前記暗号化の結果よりも小さい数、
−前記所定のクライアント装置（Ｃｉ）の前記識別子（ＣＩＤｉ）に適用される関数の前記結果（ＥＣＩＤｉ）の前記暗号化の前記結果に最も近く、且つ素数のリストと互いに素である数、
を選択することにより実施する、請求項５記載のメッセージを暗号化／復号化する方法。
【請求項７】
前記私有鍵を求めるための前記所定のクライアント装置（Ｃｉ）の識別子（ＣＩＤｉ）および該識別子（ＣＩＤｉ）に基づき計算された全てのデータ（ｐｉ，ｑｉ，ｄｉ，ＥＣＩＤｉ，ｅｉ，ｎｉ）を破棄するステップ（４９，６７，８７）を有する、請求項３記載のメッセージを暗号化／復号化する方法。
【請求項８】
暗号演算はメッセージを識別する演算を含み、該演算は、
−前記セキュア装置（１）により、前記私有鍵を求めるステップにおいて求められた前記私有鍵（ｎｉ，ｄｉ）を用いて前記メッセージに署名するステップ（８５）と、
−前記メッセージの署名および該メッセージを、該署名を検証する前記クライアント装置に伝送するステップ（８６）と、
−前記クライアント装置により、前記公開鍵（ｎｉ，ｅｉ）を用いて前記メッセージの前記署名を検証するステップ（８７）とを有する、請求項１記載のメッセージを暗号化／復号化する方法。
【請求項９】
前記暗号演算はメッセージを安全化する演算を含み、該演算は、
−前記クライアント装置（Ｃｉ）により、前記公開鍵（ｎｉ，ｄｉ）を用いてメッセージを暗号化するステップ（６１）と、
−暗号化された前記メッセージを前記セキュア装置（１）に伝送するステップ（６２）と、
−前記セキュア装置（１）により、前記私有鍵を求めるステップにおいて求められた前記私有鍵（ｎｉ，ｄｉ）を用いて、暗号化された前記メッセージを復号化するステップ（６６）とを有する、請求項１記載のメッセージを暗号化／復号化する方法。
【請求項１０】
前記所定のクライアント装置（Ｃｉ）をパーソナライズする先行段階を有し、該先行段階は、
−前記セキュア装置（１）により、ユニークな秘密マスター鍵（ＭＫ）と、前記所定のクライアント装置（Ｃｉ）に固有であり、且つ該クライアント装置（Ｃｉ）を識別できる識別子（ＣＩＤｉ）とを生成するステップと、
−計算モジュール（５）により、前記私有鍵の前記第２の部分（ｄｉ）に基づき前記所定のクライアント装置（Ｃｉ）の前記公開鍵（ｎｉ，ｅｉ）を計算するステップとを有する、請求項３記載のメッセージを暗号化／復号化する方法。
【請求項１１】
前記パーソナライズする先行段階はさらに、
（ｐｉ−１）×（ｑｉ−１）が前記所定のクライアント装置（Ｃｉ）の前記私有鍵の前記第２の部分（ｄｉ）と互いに素であるよう２つの大きい素数ｐｉ，ｑｉからなる２つの秘密データを選択するステップ（４６）と、
ｎｉ＝ｐｉ×ｑｉであるよう前記所定のクライアント装置（Ｃｉ）の係数ｎｉを計算するステップ（４８）と、
前記秘密データアイテムまたは各秘密データアイテム（ｐｉ，ｑｉ）および前記所定のクライアント装置（Ｃｉ）の前記係数（ｎｉ）に基づき、拡張ユークリッド互除法によって前記公開鍵の一部（ｅｉ）を計算するステップ（４８）とを有する、請求項１０記載のメッセージを暗号化／復号化する方法。
【請求項１２】
通信ネットワークを介してクライアント装置（Ｃｉ，Ｃｊ）のネットワークの所定のクライアント装置（Ｃｉ）とメッセージを交換するセキュア装置（１）であって、
前記所定のクライアント装置（Ｃｉ）に固有であり、且つメッセージのあらゆる交換に先行して前記所定のクライアント装置（Ｃｉ）によって発行される少なくとも１つの公開データアイテム（ＣＩＤｉ，ｎｉ）を受信し、且つ、
−前記所定のクライアント装置（Ｃｉ）に記憶されている公開鍵（ｎｉ，ｅｉ）に対応する私有鍵（ｎｉ，ｄｉ）を用いて非対称暗号の演算を実施する手段を有する、セキュア装置において、
さらに、
−マスター鍵（ＭＫ）を記憶するセキュアな手段（３）と、
−前記マスター鍵（ＭＫ）および発行された前記公開データアイテムまたは各公開データアイテム（ＣＩＤｉ，ｎｉ）に基づき前記私有鍵（ｄｉ，ｎｉ）を求める手段（４）とを有することを特徴とする、セキュア装置。
【請求項１３】
前記公開データアイテム（ＣＩＤｉ，ｎｉ）は前記所定のクライアント装置（Ｃｉ）の前記公開鍵の一部（ｎｉ）および／または前記所定のクライアント装置の識別子（ＣＩＤｉ）を有する、請求項１２記載のセキュア装置。
【請求項１４】
前記私有鍵は、前記所定のクライアント装置（Ｃｉ）の前記公開鍵の一部（ｎｉ，ｅｉ）に対応する第１の部分（ｎｉ）と、前記マスター鍵（ＭＫ）および前記所定のクライアント装置の識別子（ＣＩＤｉ）に基づき計算された第２の秘密部分（ｄｉ）とを有する混合された鍵である、請求項１３記載のセキュア装置。
【請求項１５】
求められた前記私有鍵（ｄｉ，ｎｉ）を用いて非対称暗号演算を実施する手段は、
−メッセージ（ｍ）に署名する手段（Ｓ）と、
−メッセージ（ｍ）を暗号化する手段（Ｅ）とを有する、請求項１２記載のセキュア装置。
【請求項１６】
前記私有鍵を求める手段（４）はさらに、
−前記マスター鍵（ＭＫ）を用いて、前記所定のクライアント装置（Ｃｉ）の識別子（ＣＩＤｉ）に適用される関数の結果（ＥＣＩＤｉ）を暗号化する、対称暗号化を行うユニット（７）、および／または、
−前記対称暗号化を行うユニット（７）によって実施された暗号化の結果に基づき前記私有鍵の前記第２の秘密部分（ｄｉ）を選択する決定性アルゴリズムを計算するユニット（８）を有する、請求項１４記載のセキュア装置。
【請求項１７】
前記ネットワークの前記クライアント装置をイニシャライズする手段をさらに有し、該イニシャライズする手段は、
−ユニークなマスター鍵（ＭＫ）および複数の相互に異なる識別子（ＣＩＤｊ，ＣＩＤｉ）をランダムに生成する手段（２）を有し、ここで各識別子は前記クライアント装置のネットワークのユニークなクライアント装置（Ｃｉ）を特徴付けることに適しており、
−前記私有鍵の前記第２の秘密部分（ｄｉ）の値に依存して２つの秘密データアイテム（ｐｉ，ｑｉ）を選択し、前記公開鍵の第１の部分（ｎｉ）を計算する計算ユニット（９）を有し、
−拡張ユークリッド互除法によって、前記秘密データ（ｐｉ，ｑｉ）、前記私有鍵の前記第２の部分（ｄｉ）および前記公開鍵の前記第１の部分（ｎｉ）に基づき前記公開鍵の第２の部分（ｅｉ）を計算するユニット（１０）を有する、請求項１４記載のセキュア装置。