JP2013502156A - 表現の所有権を導出、通信及び／又は検証する方法及び装置 - Google Patents

Abstract

表現の所有権を発生、通信、及び／又は、検証する方法及び装置が記載される。様々な実施形態が、表現が発見区間で通信される、例えば、ブロードキャストされる無線ピアツーピア通信システムで用いるのに適している。第１の通信機器は、第１の公開鍵と付加入力とから表現を発生させ、上記第１の公開鍵は、上記第１の通信機器が認識している秘密鍵に対応している。第１の機器は、発見のために使用される通信チャネル上で発生された表現を送信する。第２の通信機器は、第１の機器から送信された表現を受信する。第２の機器は、要求信号を表現と関連付けられた第１の機器へ送信し、第１の機器から上記第１の通信機器が認識している秘密鍵を使用して署名された署名付き通信を受信する。第２の機器は、上記第１の通信機器が上記表現を所有するかどうかを判定するために署名付き通信からの情報を使用する。

Description

様々な実施形態は、通信に係わり、より詳細には、表現の所有権を発生、通信、及び／又は、検証するために使用することができる方法及び装置に関する。

無線通信システムでは、通信機器は、この通信機器の局所的近傍における他の機器で利用できる情報、例えば、存在情報、識別情報、ロケーション情報、サービス情報、要求、申し入れなどを通告したいことがある。この情報は、他の機器が後に続くアクションを発見し、そして、このアクションを起こすため通告されることがある。例えば、着目中の情報又は項目に対応する検出された識別子に基づいて、着目中の発見情報を検出した機器は、着目中の発見情報を送信した機器との接続を確立しようとすることがある。集中制御を欠いている無線ピアツーピア通信システムでは、機器がこの機器の近傍での他の着目中の他の機器の存在を認識できることが必要であり、このような目的のために使用されるべき発見チャネルの導入が役立つ可能性がある。

発見情報を信頼できる方法で通信できることに加えて、スプーフィングを実行しようとすることがある悪意のあるノードからの保護のための仕組みを提供することが必要である。上記検討に基づいて、発見通信チャネル上で通信された情報に関する検証を提供する方法及び装置が必要である。特に、特有のノードが受信情報、例えば、通信表現の通信を管理したこと、又は、許可したことを受信ノードに確信させることを可能にするような方法で、受信情報が特有のノードに対応することを受信機器に検証させることを可能にする方法及び装置が必要である。

表現を発生させ、表現を通信し、及び／又は、ノードが受信された表現の通信を管理又は許可したことを検証する方法及び装置が記載される。特有のノードが特有の表現の通信を管理又は許可したことを検証することは、特有のノードが表現を所有することを判定すること、又は、検証することと称されることがある。したがって、様々な実施形態で、表現は、例えば、ノードが表現の所有者であると信頼されている１つ以上の通信によって、受信された表現の所有権が検証される方法で通信される。受信された表現の所有者は、表現を送信したノードということがあるが、中間ノードを経由する再送信又は通信の場合、表現の所有者は、表現を送信したノードとは異なることある。様々な上記方法及び装置は、表現が発見区間で通信され、例えば、ブロードキャストされる無線ピアツーピア通信システムで用いるのに適している。

一部の実施形態によれば、情報を通信するために第１の通信機器を動作させる例示的な方法は、上記第１の通信機器が認識している第１の公開鍵及び付加入力から表現を発生させることと、発見のために使用される通信チャネル上で、発生された表現を送信することとを備える。例示的な第１の通信機器は、一部の実施形態によれば、上記第１の通信機器が認識している秘密鍵と対応している第１の公開鍵及び付加入力から表現を発生させ、発見のために使用される通信チャネル上で、発生された表現を受信するように構成されている少なくとも１台のプロセッサを備える。例示的な第１の通信機器は、上記少なくとも１台のプロセッサに連結されているメモリをさらに備える。

一部の実施形態による表現の所有権を検証するため第１の通信機器を動作させる例示的な方法は、信号を表現と関連付けられた第２の通信機器に送信することと、第２の通信機器から上記第２の通信機器が認識している秘密鍵を使用して署名された署名付き通信を受信することと、上記第２の通信機器が上記表現を所有するかどうかを判定することとを備える。一部のこのような実施形態では、上記第２の通信機器が上記表現を所有するかどうかを判定する上記ステップは、上記表現が第１の公開鍵を使用して発生されたかどうかを判定することと、署名付き通信が上記第１の公開鍵に対応する秘密鍵によって発生されたことを検証することとを含む。一部の実施形態による例示的な第１の通信機器は、信号を表現と関連付けられた第２の通信機器へ送信し、上記第２の通信機器が認識している秘密鍵を使用して署名された署名付き通信を第２の通信機器から受信し、上記第２の通信機器が上記表現を所有するかどうかを判定するように構成されている、少なくとも１台のプロセッサを備える。一部のこのような実施形態では、上記第２の通信機器が上記表現を所有するかどうかを判定するように構成されていることは、上記表現が第１の公開鍵を使用して発生されたかどうかを判定し、署名付き通信が上記第１の公開鍵に対応する秘密鍵によって発生されたかどうかを検証するように構成されていることを含む。例示的な第１の通信機器は、上記少なくとも１台のプロセッサに連結されているメモリをさらに含む。

様々な実施形態が上記概要で検討されているが、必ずしもすべての実施形態が同じ特徴を含んでいないこと、及び、前述された特徴の一部が不可欠ではないが、一部の実施形態で望ましい可能性があることが理解されるであろう。様々な実施形態の多数の付加的な特徴、実施形態及び利点は、後述の詳細な説明で検討される。

図１は、例示的な実施形態による例示的な無線通信システムの図である。 図２は、例示的な実施形態による第１の通信機器を動作させる例示的な方法のフローチャートである。 図３は、例示的な実施形態による例示的な第１の通信機器の図である。 図４は、図３に示された第１の通信機器で使用可能であり、一部の実施形態で使用されるモジュールの集合体である。 図５は、例示的な実施形態による第１の通信機器を動作させる例示的な方法のフローチャートである。 図６は、例示的な実施形態による例示的な第１の通信機器の図である。 図７は、図６に示された第１の通信機器で使用可能であり、一部の実施形態で使用されるモジュールの集合体である。 図８は、一実施形態による表現の所有権の導出、通信及び検証に関する一部の例示的なシグナリング交換及び中間結果を示す図である。 図９は、発生された表現がグループ情報に基づいている一実施形態による表現の所有権の導出、通信及び検証に関する一部の例示的なシグナリング交換及び中間結果を示す図である。 図１０は、発生された表現がグループ情報に基づき、署名付き通信が検証の一部として２つのグループメンバから受信される一実施形態による表現の所有権の導出、通信及び検証に関する一部の例示的なシグナリング交換及び中間結果を示す図である。

図１は、例示的な実施形態による例示的な無線通信システム１００、例えば、ピアツーピア・無線通信システムの図である。例示的な無線通信システム１００は、複数の無線通信機器（無線通信機器１ １０２、無線通信機器２ １０４、無線通信機器３ １０６、無線通信機器４ １０８、無線通信機器５ １１０、無線通信機器６ １１２、無線通信機器７ １１４、．．．、無線通信機器Ｎ １１６を含む。システム１００の無線通信機器の一部、例えば、機器３ １０６及び機器６ １１２は、バックホールネットワーク１２０を介して他のネットワークノード及び／又はインターネットに連結されている。システム１００の無線通信機器の一部は、移動機器、例えば、機器（１０２、１０４、１０８、１１０、１１４、１１６）である。例示的な通信システム１００は、無線インターフェース及び有線ネットワーク・インターフェースの両方を含むキー・サーバ・ノード１１８をさらに含む。

無線通信機器（１０２、１０４、１０６、１０８、１１０、１１２，１１４、１１６）は、ピアツーピア通信をサポートし、発見区間を含むピアツーピア・タイミング構造を実施する。第１の無線通信機器、例えば、機器１ １０２は、公開鍵及び付加入力を使用して表現を発生させることがあり、そして、時には必ず発生させ、その後、発見区間中に、発生された表現を送信する。この表現は、例えば、機器識別情報、ユーザ識別情報、サービス広告、サービス要求、商品広告、商品要求、申し入れ、グループ識別情報、ロケーション情報、機器能力情報、又は、他のピアツーピア機器が着目しているかもしれない他の情報とのうちの１つを含む情報を伝達することがある。

発見区間信号を監視することがある第２の無線通信機器、例えば、機器２ １０４は、送信された表現を受信することがあり、検出された表現の所有権を検証することを望むことがある。第２の通信機器は、第１の通信機器が認識している秘密鍵を使用した署名付き通信を受信することがある。第２の機器は、第１の通信機器が表現を所有しているかどうかを判定する。一部の実施形態では、判定することは、受信された表現が第１の公開鍵を使用して発生されたかどうかを判定することと、受信された署名付き通信が第１の公開鍵に対応する秘密鍵を用いて発生されたことを検証する。

受信された表現が第１の公開鍵を使用して発生されたかどうかを判定することは、一部の実施形態では、署名付き通信で受信された情報に基づいてテスト値を発生させることと、テスト値を受信された表現と比較することとを含む。受信された署名付き通信が第１の公開鍵に対応する秘密鍵によって発生されたことを検証することは、一部の実施形態では、例えば、標準的な公開−秘密鍵検証方法を使用して署名検証動作を実行することを含む。

図２は、様々な例示的な実施形態による情報を通信するための第１の通信機器を動作させる例示的な方法のフローチャート２００である。動作は、ステップ２０２で始まる。第１の通信機器が電源をオンにされ、初期化され、例えば、特有の実施形態に依存して、ステップ２０４、２０６及び２０８のうちの１つへ進む。ステップ２０４では、第１の通信機器は、認証局から証明書を受信し、上記証明書は、秘密鍵と機器識別子又はユーザ識別子のうちの一方とを含む。ステップ２０６では、第１の通信機器は、秘密鍵と機器識別子又はユーザ識別子のうちの一方とを含む証明書を内部的に発生させる。ステップ２０８では、第１の通信機器は、上記第１の通信機器に含まれているメモリから、上記第１の通信機器の製造元によって上記メモリの中に含められた証明書を取り出し、上記証明書は、秘密鍵と機器識別子又はユーザ識別子のうちの一方とを含む。動作は、ステップ２０４、２０６、及び２０８のうちの１つからステップ２１０へ進む。

ステップ２１０では、第１の通信機器は、上記証明書から第１の公開鍵を取得する。動作は、ステップ２１０からステップ２１２へ進む。ステップ２１２では、第１の通信機器は、上記第１の公開鍵及び付加入力から表現を発生させ、上記第１の公開鍵は、上記第１の通信機器が認識している上記秘密鍵に対応する。付加入力は、一部の実施形態では、乱数と時間依存入力とのうちの一方である。

一部の実施形態では、ステップ２１２は、サブステップ２１４を含む。一部の実施形態では、ステップ２１２は、サブステップ２１６を含む。サブステップ２１４に戻ると、サブステップ２１４では、第１の通信機器は、一方向性ハッシュ演算への入力として上記第１の公開鍵、及び上記付加入力を使用して一方向性ハッシュ演算を実行し、上記ハッシュ演算の出力は、発生された表現である。サブステップ２１６に戻ると、サブステップ２１６では、第１の通信機器は、一方向性ハッシュ演算への入力として上記第１の公開鍵、第２の公開鍵及び上記付加入力を使用して一方向性ハッシュ演算を実行し、ハッシュ演算の出力は、上記発生された表現である。サブステップ２１６は、第１の通信機器が上記表現を導出するために上記第１の公開鍵に加えてグループの第２のメンバに対応する前記第２の公開鍵を使用するサブステップ２１８を含み、第１の公開鍵が対応する上記機器識別子又はユーザ識別子は、上記グループのメンバである。

動作は、ステップ２１２からステップ２２０へ進む。ステップ２２０では、第１の通信機器は、発見のために使用された通信チャネル上で、発生された表現を送信する。一部の実施形態では、発見のために使用された通信チャネルは、ピアツーピア通信システムにおける発見時間区間に対応する。様々な実施形態では、送信は、無線送信機を使用して上記表現を無線送信することを含む。

一部の実施形態では、ハッシュ演算の出力は、所定のビット数に限定され、ステップ２２０は、ステップ２２２を含む。ステップ２２２では、第１の通信機器は、異なるピア発見時間区間中に上記発生された表現の異なる部分を送信する。動作は、ステップ２２０からステップ２２４へ進む。ステップ２２４では、第１の通信機器は、第２の通信機器から信号、例えば、第２の通信機器から署名付き通信の要求を受信する。動作は、ステップ２２４からステップ２２６へ進み、ステップ２２６で、第１の通信機器は、上記秘密鍵を使用して通信に署名する。一部の実施形態では、上記署名付き通信は、ｉ）上記公開鍵とｉｉ）上記機器識別子又はユーザ識別子とのうちの少なくとも１つを含む。署名付き通信は、一部の実施形態では、ハッシュ情報をさらに含み、上記ハッシュ情報は、上記ハッシュ演算を実行するためのハッシュ関数と、上記表現を発生させるために使用される上記ハッシュ演算への少なくとも１つの入力とを含む。様々な実施形態では、署名付き通信は、上記表現を発生させるために使用された複数の公開鍵を含む。一部の実施形態では、署名付き通信は、上記表現を発生させるために使用された個々のパラメータと、上記表現を発生させるために使用されたハッシュのために使用される数学関数の詳細な説明とをさらに含む。署名付き通信は、一部の実施形態では、ハッシュ情報をさらに含み、上記ハッシュ情報は、上記ハッシュ演算を実行するために使用されるハッシュ関数を識別又は導出するために使用される情報と、上記表現を発生させるために使用された上記ハッシュ演算への少なくとも１つの入力とを含む。次に、ステップ２２８では、第１の通信機器は、署名付き通信を上記第２の通信機器へ送信する。

図３は、例示的な実施形態による例示的な第１の通信機器３００の図である。例示的な通信機器３００は、例えば、図１の無線通信機器の１つである。例示的な通信機器３００は、図２のフローチャート２００による方法を実施することがあり、そして、時には必ず実施する。

通信機器３００は、バス３０９を介して一体的に連結されたプロセッサ３０２及びメモリ３０４を含み、このバス３０９を介して様々な要素（３０２、３０４）は、データ及び情報を交換する。通信機器３００は、図示されるようにプロセッサ３０２に連結されることがある入力モジュール３０６及び出力モジュール３０８をさらに含む。しかし、一部の実施形態では、入力モジュール３０６及び出力モジュール３０８は、プロセッサ３０２の内部に位置している。入力モジュール３０６は、入力信号を受信することができる。入力モジュール３０６は、入力を受信する無線受信機、及び／又は、有線若しくは光学入力インターフェースを含むことが可能であり、そして、一部の実施形態では、必ず含んでいる。出力モジュール３０８は、出力を送信する無線送信機、及び／又は、有線若しくは光学出力インターフェースを含むことが可能であり、そして、一部の実施形態では、必ず含んでいる。

プロセッサ３０２は、第１の公開鍵及び付加入力から表現を発生させるように構成され、上記第１の公開鍵は、上記第１の通信機器が認識している秘密鍵に対応している。プロセッサ３０２は、発生された表現を発見のために使用される通信チャネル上で送信するようにさらに構成されている。一部の実施形態では、発見のために使用される上記通信チャネルは、ピアツーピア通信システムにおける発見時間区間に対応している。様々な実施形態では、プロセッサ３０２は、上記表現を送信するように構成されることの一部として、上記表現を無線送信するように構成されている。付加入力は、一部の実施形態では、乱数と時間依存入力値とのうちの一方である。

プロセッサ３０２は、一部の実施形態では、一方向性ハッシュ演算への入力として上記公開鍵及び上記付加入力を使用して一方向性ハッシュ演算を実行するように構成され、上記ハッシュ演算の出力は、表現を発生させるように構成されることの一部として、上記発生された表現である。一部の実施形態では、上記ハッシュ演算の出力は、所定のビット数に制限され、プロセッサ３０２は、発生された表現を送信するように構成されることの一部として、異なったピア発見期間に上記表現の異なった部分を送信するように構成されている。

プロセッサ３０２は、一部の実施形態では、上記秘密鍵と機器識別子又はユーザ識別子のうちの一方とを含む証明書から上記第１の公開鍵を取得するように構成されている。プロセッサ３０２は、様々な実施形態では、認証局から上記証明書を受信するようにさらに構成されている。プロセッサ３０２は、一部の実施形態では、上記証明書を内部的に発生させるように構成されている。一部の実施形態では、上記証明書は、上記第１の通信機器の製造元によって上記第１の通信機器に含められたメモリに記憶され、プロセッサ３０２は、メモリから上記記憶された証明書を取り出すように構成されている。

プロセッサ３０２は、第２の通信機器から信号を受信し、上記秘密鍵を使用して通信に署名し、そして、署名付き通信を上記第２の通信機器へ送信するようにさらに構成されている。上記通信は、一部の実施形態では、ｉ）上記公開鍵と、ｉｉ）上記機器識別子又はユーザ識別子とのうちの少なくとも一方を含む。署名付き通信は、様々な実施形態では、上記表現を発生させるために上記ハッシュ演算を実行するために使用されるハッシュ関数と上記ハッシュ演算への少なくとも１つの入力とを含むハッシュ情報をさらに含む。

一部の実施形態では、第１の公開鍵が対応する上記機器識別子又はユーザ識別子は、グループのメンバであり、プロセッサ３０２は、表現を発生させるように構成されることの一部として、上記表現を導出するために、上記第１の公開鍵に加えて上記グループの第２のメンバに対応する第２の公開鍵を使用するように構成されている。一部の実施形態では、プロセッサ３０２は、一方向性ハッシュ演算への入力として上記第１の公開鍵及び第２の公開鍵と上記付加入力とを使用して一方向性ハッシュ演算を実行するように構成され、上記ハッシュ演算の出力は、表現を発生させるように構成されることの一部として、上記発生された表現である。

図４は、図３に示された第１の通信機器３００において使用されることが可能であり、一部の実施形態では、必ず使用されるモジュールの集合体４００である。モジュールの集合体４００は、例えば、個別の回路として、図３のプロセッサ３０２内部においてハードウェアで実施することができる。代替的に、モジュールは、ソフトウェアで実施され、図３に示された第１の通信機器３００のメモリ３０４内に記憶されることがある。単独のプロセッサ、例えば、コンピュータとして図３の実施形態に示されているが、プロセッサ３０２は、１台以上のプロセッサ、例えば、コンピュータとして実施されることがあると理解されるであろう。ソフトウェアで実施されたとき、モジュールは、コードを含み、このコードは、プロセッサによって実行されたときに、モジュールに対応する機能を実施するためにプロセッサ３０２、例えば、コンピュータを構成する。一部の実施形態では、プロセッサ３０２は、モジュールの集合体４００の個々のモジュールを実施するように構成されている。モジュールの集合体４００がメモリ３０４の中に記憶されている実施形態では、メモリ３０４は、少なくとも１台のコンピュータ、例えば、プロセッサ３０２にモジュールが対応する機能を実施させるコード、例えば、モジュール毎に個別のコードを備えるコンピュータ読み取り可能な媒体を備えるコンピュータプログラム製品である。

完全にハードウェアベース又は完全にソフトウェアベースのモジュールが使用されることがある。しかし、ソフトウェアモジュールとハードウェア（例えば、回路で実施された）モジュールの何らかの組み合わせが機能を実施するために使用されることがあると理解されるであろう。理解されるように、図４に示されたモジュールは、図２の方法フローチャート２００に示された対応するステップの機能を実行するために、第１の通信機器３００、又は、この通信機器の中のプロセッサ３０２のような要素を制御及び／又は構成する。

モジュールの集合体４００は、１つ以上のモジュール４０４、４０６及び４０８を含む。モジュール４０４は、認証局から秘密鍵と機器識別子又はユーザ識別子のうちの一方とを含む証明書を受信するモジュールである。モジュール４０６は、秘密鍵と機器識別子又はユーザ識別子のうちの一方とを含む証明書を内部的に発生させるモジュールである。モジュール４０８は、上記第１の通信機器に含まれているメモリから、上記第１の通信機器の製造元によって上記メモリ内に含められた証明書を取り出すモジュールであり、上記証明書は、秘密鍵と機器識別子又はユーザ識別子のうちの一方とを含んでいる。

モジュールの集合体４００は、上記証明書から第１の公開鍵を取得するモジュール４１０と、上記第１の通信機器が認識している上記秘密鍵に対応する上記第１の公開鍵及び付加入力から表現を発生させるモジュール４１２と、発生された表現を発見のために使用された通信チャネル上で送信するモジュール４２０とをさらに含む。一部の実施形態では、付加入力は、乱数と時間依存入力値とのうちの一方である。様々な実施形態では、発見のために使用される通信チャネルは、ピアツーピア通信システムにおける発見時間区間に対応している。

一部の実施形態では、モジュール４１２は、発生された表現を出力とする一方向性ハッシュ演算への入力として上記第１の公開鍵及び上記付加入力を使用して一方向性ハッシュ演算を実行するモジュール４１４を含む。様々な実施形態では、モジュールの集合体４１２は、上記発生された表現を出力とする一方向性ハッシュ演算への入力として上記第１の公開鍵、第２の公開鍵及び上記付加入力を使用して一方向性ハッシュ演算を実行するモジュール４１６を含む。一部の実施形態では、モジュール４１６は、上記表現を導出するために上記第１の公開鍵に加えてグループの第２のメンバに対応する第２の公開鍵を使用するモジュール４１８を含み、第１の公開鍵が対応している上記機器識別子又はユーザ識別子は、上記グループのメンバである。

様々な実施形態では、モジュール４２０は、上記表現を無線送信するモジュール４２１を含む。モジュール４２０は、一部の実施形態では、異なったピアツーピア発見期間中に上記発生された表現の異なった部分を送信するモジュール４２２を含む。一部のこのような実施形態では、ハッシュ演算の出力は、所定のビット数に限定されている。

モジュールの集合体４００は、第２の通信機器から信号を受信するモジュール４２４と、上記秘密鍵を使用して通信に署名するモジュール４２６と、上記署名付き通信を上記第２の通信機器へ送信するモジュール４２８とをさらに含む。様々な実施形態では、通信は、ｉ）上記公開鍵と、ｉｉ）上記機器識別子又はユーザ識別子とのうちの少なくとも一方を含む。一部の実施形態では、署名付き通信は、表現を発生させるために使用されるハッシュ関数とハッシュ演算への少なくとも１つの入力とを含むハッシュ情報をさらに含む。一部の実施形態では、署名付き通信は、ハッシュ関数を識別又は導出するために使用される情報と、表現を発生させるために使用されるハッシュ演算への少なくとも１つの入力とを含むハッシュ情報をさらに含む。

図５は、表現の所有権を検証するために第１の通信機器を動作させる例示的な方法のフローチャート５００である。動作は、第１の通信機器が電源をオンにされ、初期化されるステップ５０２で始まり、ステップ５０４へ進む。ステップ５０４では、第１の通信機器は、第２の通信機器から上記表現を受信する。一部の実施形態では、ステップ５０４は、第１の通信機器が異なったピア発見期間中に上記表現の異なった部分を受信するサブステップ５０６を含む。一部のこのような実施形態では、ハッシュ表現の出力は、所定のビット数に制限される。動作は、ステップ５０４からステップ５０８へ進む。

ステップ５０８では、第１の通信機器は、信号、例えば、署名付き通信の要求を表現と関連付けられた第２の通信機器へ送信する。動作は、ステップ５０８からステップ５１０へ進む。ステップ５１０では、第１の通信機器は、第２の通信機器から上記第２の通信機器が認識している秘密鍵を使用して署名された署名付き通信を受信する。一部の実施形態では、秘密鍵に対応する第１の公開鍵は、署名付き通信に含まれている。様々な実施形態では、署名付き通信は、テスト値を発生させるために使用される複数の公開鍵を含む。署名付き通信は、様々な実施形態では、テスト値を発生させるために使用される一方向性ハッシュ関数を示すハッシュ情報を含む。署名付き通信は、様々な実施形態では、テスト値を発生させるために使用される一方向性ハッシュを識別又は導出するために使用される情報を示すハッシュ情報を含む。一部の実施形態では、署名付き通信は、テスト値を発生させるために使用される個々のパラメータと、テスト値を発生させるために使用される数学関数の詳細な記述とを含む。

一部の実施形態では、動作は、ステップ５１０からステップ５１２へ進み、他の実施形態では、動作は、ステップ５１０からステップ５１４へ進む。ステップ５１２に戻ると、ステップ５１２では、第１の通信機器は、上記第１の公開鍵を取り出すために、機器識別子又はユーザ識別子のうちの一方である上記署名付き通信に含まれている識別子を使用する。様々な実施形態では、第１の公開鍵は、第１の通信機器のメモリから取り出される。一部の実施形態では、第１の公開鍵は、別のソース、例えば、公開鍵サーバから取り出される。動作は、ステップ５１２からステップ５１４へ進む。

ステップ５１４では、第１の通信機器は、上記第２の通信機器が上記表現を所有しているかどうかを判定する。ステップ５１４は、ステップ５１６及びステップ５２８を含む。ステップ５１６では、第１の通信機器は、上記表現が第１の公開鍵を使用して発生されたかどうかを判定する。ステップ５１６は、ステップ５１８及び５２６を含む。ステップ５１８では、第１の通信機器は、上記第１の公開鍵と、乱数及び時間依存入力のうちの一方である付加入力とからテスト値を発生させる。

一部の実施形態では、ステップ５１８は、ステップ５２０とステップ５２２とのうちの一方を含む。ステップ５２０では、第１の通信機器は、上記テスト値を出力とする一方向性ハッシュ演算への入力として上記第１の公開鍵及び上記付加入力を使用して一方向性ハッシュ演算を実行する。ステップ５２２では、第１の通信機器は、上記テスト値を出力とする一方向性ハッシュ演算への入力として上記第１の公開鍵、第２の公開鍵及び上記付加入力を使用して一方向性ハッシュ演算を実行する。ステップ５２２は、第１の通信機器が上記テスト値を発生させるために上記第１の公開鍵に加えて、第１の公開鍵に対応する機器識別子又はユーザ識別子をメンバとするグループの第２のメンバに対応する上記第２の公開鍵を使用するステップ５２４を含む。

動作は、ステップ５１８からステップ５２６へ進み、このステップ５２６では、第１の通信機器は、上記表現が上記第１の公開鍵を使用して発生されたことを表す一致状態にあるかどうかを判定するためにテスト値を上記表現と比較する。動作は、ステップ５１６からステップ５２８へ進む。ステップ５２８では、第１の通信機器は、署名付き通信が上記第１の公開鍵に対応する秘密鍵によって発生されたことを検証するために動作を実行し、例えば、第１の通信機器は、標準的な公開−秘密鍵検証方法を使用して署名検証を実行する。

第２の通信機器が上記グループのメンバである一部の実施形態では、例示的な方法は、第１の通信機器が信号を上記グループの第２のメンバへ送信するステップと、第１の通信機器が上記グループの第２のメンバからグループの第２のメンバが認識している第２の秘密鍵、例えば、第２の公開鍵に対応する第２の秘密鍵を使用して署名された第２の署名付き通信を受信するステップとを含むことがあり、そして、時には必ず含む。一部のこのような実施形態では、テスト値は、署名付き通信及び第２の署名付き通信の両方から復元された情報を使用して発生される。一部の実施形態では、複数のテスト値、例えば、第２の通信機器からの署名付き通信から復元された情報を使用する第１のテスト値、及び、上記グループの第２のメンバからの第２の署名付き通信から復元された情報を使用する第２のテスト値が発生され、受信された表現に対してテストされる。第２の署名付き通信が上記グループの第２のメンバから受信される様々な実施形態では、第１の通信機器は、第２の署名付き通信が第２の公開鍵に対応する第２の秘密鍵によって発生されたことを検証するために演算をさらに実行する。

図６は、例示的な実施形態による例示的な第１の通信機器６００の図である。例示的な通信機器６００は、例えば、図１の無線通信機器のうちの１台である。例示的な通信機器６００は、図４のフローチャート４００による方法を実施することがあり、そして、時には必ず実施する。

通信機器６００は、バス６０９を介して一体的に連結されているプロセッサ６０２及びメモリ６０４を含み、このバスを介して様々な要素（６０２、６０４）がデータ及び情報を相互交換することがある。通信機器６００は、図示されるようにプロセッサ６０２に連結されることがある入力モジュール６０６と出力モジュール６０８とをさらに含む。しかし、一部の実施形態では、入力モジュール６０６及び出力モジュール６０８は、プロセッサ６０２の内部に位置している。入力モジュール６０６は、入力信号を受信する。入力モジュール６０６は、無線受信機、及び／又は、有線若しくは光学入力インターフェースを含むことが可能であり、そして、一部の実施形態では、含んでいる。出力モジュール６０８は、出力を送信する無線送信機、及び／又は、有線若しくは光学入力インターフェースを含むことがあり、そして、一部の実施形態では、必ず含んでいる。

プロセッサ６０２は、信号を表現と関連付けられた第２の通信機器へ送信し、第２の通信機器から上記第２の通信機器が認識している秘密鍵を使用して署名された署名付き信号を受信し、そして、上記第２の通信機器が上記表現を所有しているかどうかを判定するように構成されている。プロセッサ６０２は、上記第２の通信機器が上記表現を所有しているかどうかを判定するように構成されることの一部として、上記表現が第１の公開鍵を使用して発生されたかどうかを判定し、署名付き通信が上記第１の公開鍵に対応している秘密鍵によって発生されたことを検証するように構成されている。

プロセッサ６０２は、上記表現が第１の公開鍵を使用して発生されたかどうかを判定するように構成されることの一部として、上記第１の公開鍵と、乱数及び時間依存入力値のうちの一方である付加入力からテスト値を発生させ、上記表現が上記第１の公開鍵を使用して発生されたことを表す一致状態にあるかどうかを判定するためにテスト値を上記表現と比較するようにさらに構成されている。

一部の実施形態では、上記第１の公開鍵は、上記署名付き通信に含まれることがあり、そして、時には必ず含まれ、そして、プロセッサ６０２は、署名付き通信から第１の公開鍵を復元するようにさらに構成されている。プロセッサ６０２は、一部の実施形態では、例えば、メモリ、又は、公開鍵サーバのような別のソースから上記第１の公開鍵を取り出すために、機器識別子又はユーザ識別子のうちの一方である上記署名付き通信に含まれている識別子を使用するようにさらに構成されている。

一部の実施形態では、プロセッサ６０２は、上記テスト値を発生させるように構成されることの一部として、上記テスト値を出力とする一方向性ハッシュ演算への入力として上記第１の公開鍵及び上記付加入力を使用して一方向性ハッシュ演算を実行するようにさらに構成されている。様々な実施形態では、上記ハッシュ演算の出力は、所定のビット数に制限され、プロセッサ６０２は、表現を受信するように構成されることの一部として、異なったピア発見期間中に上記表現の異なった部分を受信するようにさらに構成されている。

一部の実施形態では、上記署名付き通信は、上記テスト値を発生させるために使用される一方向性ハッシュ関数を示すハッシュ情報をさらに含む。一部のこのような実施形態では、プロセッサ６０２は、署名付き通信からハッシュ情報を復元するように構成されている。

一部の実施形態では、第１の公開鍵が対応する機器識別子又はユーザ識別子は、グループのメンバでもよく、そして、時には必ずメンバであり、プロセッサ６０２は、テスト値を発生させるように構成されることの一部として、上記テスト値を発生させるために上記第１の公開鍵に加えて上記グループの第２のメンバに対応する第２の公開鍵を使用するように構成されている。一部のこのような実施形態では、プロセッサ６０２は、テスト値を発生させるように構成されることの一部として、上記テスト値を出力とする一方向性ハッシュ演算への入力として上記第１の公開鍵と第２の公開鍵と上記付加入力とを使用して一方向性ハッシュ演算を実行するように構成されている。

図７は、図６に示された第１の通信機器６００において使用されることが可能であり、一部の実施形態では、必ず使用されるモジュールの集合体７００である。集合体７００は、例えば、個別の回路として、図６のプロセッサ６０２内部においてハードウェアで実施することができる。代替的に、モジュールは、ソフトウェアで実施され、図６に示された第１の通信機器６００のメモリ６０４内に記憶されることがある。単独のプロセッサ、例えば、コンピュータとして図６の実施形態に示されているが、プロセッサ６０２は、１台以上のプロセッサ、例えば、コンピュータとして実施されることがあると理解されるであろう。ソフトウェアで実施されたとき、モジュールは、コードを含み、このコードは、プロセッサによって実行されたときに、モジュールに対応する機能を実施するためにプロセッサ、例えば、コンピュータ６０２を構成する。一部の実施形態では、プロセッサ６０２は、モジュールの集合体７００の個々のモジュールを実施するように構成されている。モジュールの集合体７００がメモリ６０４の中に記憶されている実施形態では、メモリ６０４は、少なくとも１台のコンピュータ、例えば、プロセッサ６０２にモジュールが対応する機能を実施させるコード、例えば、モジュール毎に個別のコードを備えるコンピュータ読み取り可能な媒体を備えるコンピュータプログラム製品である。

完全にハードウェアベース又は完全にソフトウェアベースのモジュールが使用されることがある。しかし、ソフトウェアモジュールとハードウェア（例えば、回路で実施された）モジュールの何らかの組み合わせが機能を実施するために使用されることがあると理解されるであろう。理解されるように、図７に示されたモジュールは、図５の方法フローチャート５００に示された対応するステップの機能を実行するために、第１の通信機器６００、又は、この通信機器の中のプロセッサ６０２のような要素を制御及び／又は構成する。

モジュールの集合体７００は、第２の通信機器から上記表現を受信するモジュール７０４と、信号、例えば、署名付き通信の要求を表現と関連付けられた第２の通信機器へ送信するモジュール７０８と、第２の通信機器から上記第２の通信機器が認識している秘密鍵を使用して署名された署名付き通信を受信するモジュール７１０と、上記第２の通信機器が上記表現を所有しているかどうかを判定するモジュール７１４とを含む。様々な実施形態では、第１の秘密鍵に対応している第１の公開鍵は、モジュール７１０によって受信された署名付き通信の中に含まれている。一部の実施形態では、モジュール７１０によって受信された署名付きの通信は、テスト値を発生させるために使用される一方向性ハッシュ関数を示すハッシュ情報を含む。

一部の実施形態では、モジュールの集合体７００は、例えば、メモリ、又は、公開鍵サーバのような別のソースから、第１の公開鍵を取り出すために、機器識別子及びユーザ識別子のうちの一方である上記信号通信に含まれている識別子を使用するモジュール７１２をさらに含む。

一部の実施形態では、モジュール７０４は、異なったピア発見期間中に上記表現の異なった部分を受信するモジュール７０６を含む。一部の実施形態では、ハッシュ演算の出力は、所定のビット数に限定され、モジュール７０６は、異なったピア発見期間中に上記表現の異なった部分を受信する。

モジュール７１４は、上記表現が第１の公開鍵を使用して発生されたかどうかを判定するモジュール７１６と、署名付き通信が上記第１の公開鍵に対応する秘密鍵によって発生されたことを検証するために演算を実行するモジュール７２８とを含む。モジュール７１６は、上記第１の公開鍵と、乱数及び時間依存変数のうちの一方である付加入力とからテスト値を発生させるモジュール７１８と、上記表現が上記第１の公開鍵を使用して発生されたことを表す一致状態にあるかどうかを判定するためにテスト値を上記表現と比較するモジュール７２６とを含む。

一部の実施形態では、モジュール７１８は、上記テスト値を出力とする一方向性ハッシュ演算への入力として上記第１の公開鍵及び上記付加入力を使用して一方向性ハッシュ演算を実行する１つ以上のモジュール７２０と、上記テスト値を出力とする一方向性ハッシュ演算への入力として上記第１の公開鍵、第２の公開鍵、及び、上記付加入力を使用して一方向性ハッシュ演算を実行するモジュール７２２とを含む。モジュール７２２は、上記テスト値を発生させるために上記第１の公開鍵に加えて、第１の公開鍵が対応する機器識別子又はユーザ識別子をメンバとするグループの第２のメンバに対応する上記第２の公開鍵を使用するモジュール７２４を含む。

一部の実施形態では、モジュールの集合体７００は、信号、例えば、署名付き通信の要求を上記グループの第２のメンバへ送信するモジュール７３０と、上記グループの第２のメンバからグループの第２のメンバが認識している第２の秘密鍵を使用して署名された第２の署名付き通信を受信するモジュール７３２とをさらに含む。グループの第２のメンバが認識している第２の秘密鍵は、例えば、第２の公開鍵に対応している秘密鍵である。一部のこのような実施形態では、モジュール７１４は、受信された表現と比較するテスト値を発生させるときに、上記第１の署名付き通信及び上記第２の署名付き通信の両方から復元された情報を使用する。様々な実施形態では、上記第２の通信機器が上記表現を所有しているかどうかを判定するモジュール７１４は、第２の署名付き通信が第２の公開鍵に対応している第２の秘密鍵によって発生されたことを検証するために演算を実行するモジュール７３４をさらに含む。

図８は、一実施形態による表現の所有権の発生、通信及び検証に関して一部の例示的なシグナリング交換及び中間結果を示す図８００である。図８００は、２台の例示的な無線ピアツーピア通信機器（機器Ａ ８０２、機器Ｂ ８０４）を示す。機器８０２、８０４は、例えば、図１のシステム１００の無線通信機器のどれでもよい。機器８０２、８０４は、図２のフローチャート２００、及び／又は、図５のフローチャート５００による１つ以上の方法を実施することがある。機器８０２、８０４は、図３、４、６及び／又は７に記載された１つ以上の要素により実施されることがある。

機器Ａ ８０２は、公開鍵（ＰＫ_Ａ）と、対応する秘密鍵Ａと、識別情報とを含む証明書８０６を含む。識別情報は、例えば、機器識別子又はユーザ識別子のうちの一方である。機器Ａ ８０２は、発見情報を送信することを望むので、機器Ａ ８０２は、表現８１２を発生させる。表現は、機器Ａの公開鍵ＰＫ_Ａ ８０８と、付加入力との関数として機器Ａ ８０２によって発生される。一部の実施形態では、表現を発生させることは、一方向性ハッシュ演算へのＰＫ_Ａ及び付加入力を使用して一方向性ハッシュ演算を実行することを含み、一方向性ハッシュ演算の出力は、発生された表現である。機器Ａ ８０２は、発生された表現８１２を伝達するために発見信号８１４を発生させる。機器Ａ ８０２は、実施されているピアツーピア繰り返し発生タイミング周波数構造をもつエアー・リンク・リソースにおける発見通信チャネル８１６を介してこの機器Ａの発見信号８１４を送信する。他の機器からの発見信号を監視していた機器Ｂ ８０４は、矢印８１８によって示されるように機器Ａ発見信号を検出する。機器Ｂ ８０４は、ブロック８２０によって示されるように検出された表現を復元する。

機器Ｂ ８０４は、機器Ａ ８０２が表現の所有権を有していることを検証したい。機器Ｂ ８０４は、署名付き通信８２２の要求を発生させ、非発見制御チャネル８２６を介して要求信号８２４を機器Ａ ８０２へ送信する。一部の実施形態では、非発見制御チャネル８２６は、ページングチャネルと、リンク確立チャネルと、リンク確立後制御チャネルとのうちの１つである。機器Ａ ８０２は、矢印８２８によって示されるように要求信号を受信し、ブロック８３０によって示されるように署名付き通信の受信された要求を復元する。応答して、機器Ａ ８０２は、ハッシュ情報８３４と、ＰＫ_Ａ ８０８と、ＩＤ情報８３８とのうちの１つ以上を入力として使用して通信８３２を発生させる。ＩＤ情報８３８は、例えば、機器識別子及び／又はユーザ識別子である。ハッシュ情報８３４は、例えば、発生された表現８１２を発生させるためハッシュ演算を実行するために使用されるハッシュ関数を含んでいる情報と、表現８１２を発生させるために使用される少なくとも１つの入力とを含む。別の実施例として、ハッシュ情報８３４は、例えば、発生された表現８１２を発生させるために使用されたハッシュ演算を実行するためハッシュ関数を識別するために使用される情報と、表現８１２を発生させるために使用される少なくとも１つの入力とを含む。

機器Ａ ８０２は、その後、この機器Ａの秘密鍵Ａ ８４０を使用して、発生された通信８３２に署名し、発生された署名付き通信８４２を生じる。機器Ａ ８０２は、発生された署名付き通信を伝達する信号８４４を発生させ、非発見制御チャネル８４６を介して送信する。一部の実施形態では、非発見制御チャネル８４６は、ページング応答チャネルと、リンク確立チャネルと、リンク確立後制御チャネルとのうちの１つである。機器Ｂ ８０４は、受信された信号８４８によって示されるように署名付き通信を伝達する信号を受信する。機器Ｂ ８０４は、ブロック８５０によって示されるように受信された署名付き通信を復元する。機器Ｂ ８０４は、ブロック８５２によって示されるようにテスト値を発生させるために受信された署名付き通信によって通信された情報を使用する。発生されたテスト値は、検出された表現８２０と比較され、比較一致結果８５４が取得される。この場合、機器Ａ ８０２は、送信された表現を所有し、署名付き通信を発生させるために使用された秘密鍵は、送信された表現を発生させるために始めに使用された公開鍵と一致していた。この場合、発生されたテスト値８５２は、検出された表現８２０と一致する。機器Ｂ ８０４は、例えば、標準的な公開秘密鍵検証方法を使用して、ブロック８５６によって示されるように署名検証をさらに実行する。

図９は、一実施形態による表現の所有権の発生、通信及び検証に関して一部の例示的なシグナリング交換及び中間結果を示す図９００である。図９００は、２台の例示的な無線ピアツーピア通信機器（機器Ａ ９０２、機器Ｂ ９０４）を示す。機器９０２、９０４は、例えば、図１のシステム１００の無線通信機器のどれでもよい。機器９０２、９０４は、図２のフローチャート２００、及び／又は、図５のフローチャート５００による１つ以上の方法を実施することがある。機器９０２、９０４は、図３、４、６及び／又は７に記載された１つ以上の要素により実施されることがある。

機器Ａ ９０２は、公開鍵（ＰＫ_Ａ）と、対応する秘密鍵Ａと、識別情報とを含む証明書９０６を含む。識別情報は、例えば、機器識別子又はユーザ識別子のうちの一方である。機器Ａ ９０２は、機器Ｃ及び機器Ｄを含むグループのメンバである。機器Ａ ９０２は、機器Ｃのための公開鍵（ＰＫ_Ｃ）９０３と機器Ｄのための公開鍵（ＰＫ_Ｄ）９０５とを含む。機器Ａ ９０２は、発見情報を送信することを望むので、機器Ａ ９０２は、表現９１２を発生させる。表現は、機器Ａの公開鍵ＰＫ_Ａ ９０８と、ＰＫ_Ｃ ９０３と、ＰＫ_Ｄ ９１０と、付加入力との関数として機器Ａ ９０２によって発生される。一部の実施形態では、表現を発生させることは、一方向性ハッシュ演算へのＰＫ_Ａ、ＰＫ_Ｃ、ＰＫ_Ｄ、及び付加入力を使用して一方向性ハッシュ演算を実行することを含み、一方向性ハッシュ演算の出力は、発生された表現である。機器Ａ ９０２は、発生された表現９１２を伝達するために発見信号９１４を発生させる。機器Ａ ９０２は、実施されているピアツーピア繰り返し発生タイミング周波数構造をもつエアー・リンク・リソースにおける発見通信チャネル９１６を介してこの機器Ａの発見信号９１４を送信する。他の機器からの発見信号を監視していた機器Ｂ ９０４は、矢印９１８によって示されるように機器Ａ発見信号を検出する。機器Ｂ ９０４は、ブロック９２０によって示されるように検出された表現を復元する。

機器Ｂ ９０４は、機器Ａ ９０２が表現の所有権を有していることを検証したい。機器Ｂ ９０４は、署名付き通信９２２の要求を発生させ、非発見制御チャネル９２６を介して要求信号９２４を機器Ａ ９０２へ送信する。一部の実施形態では、非発見制御チャネル９２６は、ページングチャネルと、リンク確立チャネルと、リンク確立後制御チャネルとのうちの１つである。機器Ａ ９０２は、矢印９２８によって示されるように要求信号を受信し、ブロック９３０によって示されるように署名付き通信の受信された要求を復元する。応答して、機器Ａ ９０２は、ハッシュ情報９３４と、ＰＫ_Ａ ９０８と、ＰＫ_Ｃ ９０３と、ＰＫ_Ｄ ９０５と、ＩＤ情報９３８とのうちの１つ以上を入力として使用して通信９３２を発生させる。ＩＤ情報９３８は、例えば、機器識別子及び／又はユーザ識別子である。ハッシュ情報９３４は、例えば、発生された表現９１２を発生させるためハッシュ演算を実行するために使用されるハッシュ関数を含んでいる情報と、表現９１２を発生させるために使用される少なくとも１つの入力とを含む。別の実施例として、ハッシュ情報９３４は、例えば、発生された表現９１２を発生させるために使用されたハッシュ演算を実行するためハッシュ関数を識別するために使用される情報と、表現９１２を発生させるために使用される少なくとも１つの入力とを含む。

機器Ａ ９０２は、その後、この機器Ａの秘密鍵Ａ ９４０を使用して、発生された通信９３２に署名し、発生された署名付き通信９４２を生じる。機器Ａ ９０２は、発生された署名付き通信を伝達する信号９４４を発生させ、非発見制御チャネル９４６を介して送信する。一部の実施形態では、非発見制御チャネル９４６は、ページング応答チャネルと、リンク確立チャネルと、リンク確立後制御チャネルとのうちの１つである。機器Ｂ ９０４は、受信された信号９４８によって示されるように署名付き通信を伝達する信号を受信する。機器Ｂ ９０４は、ブロック９５０によって示されるように受信された署名付き通信を復元する。

機器Ｂ ９０４は、ブロック９５２によって示されるようにテスト値を発生させるために受信された署名付き通信９５０によって通信された情報を使用する。発生されたテスト値は、検出された表現９２０と比較され、比較一致結果９５４が取得される。この場合、機器Ａ ９０２は、送信された表現を所有し、署名付き通信を発生させるために使用された秘密鍵は、送信された表現を発生させるために始めに使用された公開鍵と一致していた。この場合、発生されたテスト値９５２は、検出された表現９２０と一致する。機器Ｂ ９０４は、例えば、標準的な公開秘密鍵検証方法を使用して、ブロック９５６によって示されるように、機器Ａ ９０２から受信された署名付き通信に署名検証をさらに実行する。

図１０は、一実施形態による表現の所有権の発生、通信及び検証に関して一部の例示的なシグナリング交換及び中間結果を示す図１０００であり、上記発生された表現は、グループ情報に基づき、署名付き通信は、検証の一部として２つのグループメンバから受信される。図１０００は、３台の例示的な無線ピアツーピア通信機器（機器Ａ ９０２、機器Ｂ ９０４、機器Ｃ １００２）を示す。機器９０２、９０４、１００２は、例えば、図１のシステム１００の無線通信機器のどれでもよい。機器９０２、９０４、１００２は、図２のフローチャート２００、及び／又は、図５のフローチャート５００による１つ以上の方法を実施することがある。機器９０２、９０４は、図３、４、６及び／又は７に記載された１つ以上の要素により実施されることがある。

機器Ａ ９０２は、公開鍵（ＰＫ_Ａ）と、対応する秘密鍵Ａと、識別情報とを含む証明書９０６を含む。識別情報は、例えば、機器識別子又はユーザ識別子のうちの一方である。機器Ａ ９０２は、機器Ｃ及び機器Ｄを含むグループのメンバである。機器Ａ ９０２は、機器Ｃのための公開鍵（ＰＫ_Ｃ）９０３と機器Ｄのための公開鍵（ＰＫ_Ｄ）９０５とを含む。機器Ｃ １００２は、公開鍵Ｃと、秘密鍵Ｃ １００３と、ＩＤ情報とを含む証明書を含む。機器Ｃ １００２は、同様に、公開鍵Ａ及び公開鍵Ｄを含む。機器Ａ ９０２は、発見情報を送信することを望むので、機器Ａ ９０２は、表現９１２を発生させる。表現は、公開鍵ＰＫ_Ａ ９０８と、ＰＫ_Ｃ ９０３と、ＰＫ_Ｄ ９０５と、付加入力９１０との関数として機器Ａ ９０２によって発生される。一部の実施形態では、表現を発生させることは、一方向性ハッシュ演算へのＰＫ_Ａ、ＰＫ_Ｃ、ＰＫ_Ｄ、及び付加入力を使用して一方向性ハッシュ演算を実行することを含み、一方向性ハッシュ演算の出力は、発生された表現である。機器Ａ ９０２は、発生された表現９１２を伝達するために発見信号９１４を発生させる。機器Ａ ９０２は、実施されているピアツーピア繰り返し発生タイミング周波数構造をもつエアー・リンク・リソースにおける発見通信チャネル９１６を介してこの機器Ａの発見信号９１４を送信する。他の機器からの発見信号を監視していた機器Ｂ ９０４は、矢印９１８によって示されるように機器Ａ発見信号を検出する。機器Ｂ ９０４は、ブロック９２０によって示されるように検出された表現を復元する。

機器Ｂ ９０４は、機器Ａ ９０２が表現の所有権を有していることを検証したい。機器Ｂ ９０４は、署名付き通信９２２の要求を発生させ、非発見制御チャネル９２６を介して要求信号９２４を機器Ａ ９０２へ送信する。一部の実施形態では、非発見制御チャネル９２６は、ページングチャネルと、リンク確立チャネルと、リンク確立後制御チャネルとのうちの１つである。機器Ａ ９０２は、矢印９２８によって示されるように要求信号を受信し、ブロック９３０によって示されるように署名付き通信の受信された要求を復元する。応答して、機器Ａ ９０２は、ハッシュ情報９３４と、ＰＫ_Ａ ９０８と、ＰＫ_Ｃ ９０３と、ＰＫ_Ｄ ９０５と、ＩＤ情報９３８とのうちの１つ以上を入力として使用して通信９３２を発生させる。ＩＤ情報９３８は、例えば、機器識別子及び／又はユーザ識別子である。ハッシュ情報９３４は、例えば、発生された表現９１２を発生させるためハッシュ演算を実行するために使用されるハッシュ関数を含んでいる情報と、表現９１２を発生させるために使用される少なくとも１つの入力とを含む。別の実施例として、ハッシュ情報９３４は、例えば、発生された表現９１２を発生させるために使用されたハッシュ演算を実行するためハッシュ関数を識別するために使用される情報と、表現９１２を発生させるために使用される少なくとも１つの入力とを含む。

機器Ａ ９０２は、その後、この機器Ａの秘密鍵Ａ ９４０を使用して、発生された通信９３２に署名し、発生された署名付き通信９４２を生じる。機器Ａ ９０２は、発生された署名付き通信を伝達する信号９４４を発生させ、非発見制御チャネル９４６を介して送信する。一部の実施形態では、非発見制御チャネル９４６は、ページング応答チャネルと、リンク確立チャネルと、リンク確立後制御チャネルとのうちの１つである。機器Ｂ ９０４は、受信された信号９４８によって示されるように署名付き通信を伝達する信号を受信する。機器Ｂ ９０４は、ブロック９５０によって示されるように受信された署名付き通信を復元する。

検出された表現９２０に応答して、機器Ｂ ９０４は、機器Ａ ９０２が属しているグループの他のメンバからの署名付き通信の要求をさらに発生させる。本実施例では、機器Ｂ ９０４は、機器Ｃ １００４への署名付き通信の要求を発生させる。例えば、機器Ｃ １００２は、この時点で偶然に機器Ｂ ９０４の局所近傍に入ることがあり、検証を助けるために利用できる。機器Ｂ ９０４は、要求１００４を伝達する要求信号１００６を、非発見制御チャネル１００８を介して機器Ｃ １００２へ送信する。機器Ｃ １００２は、矢印１０１０によって示されるように要求信号を受信し、署名付き通信の受信された要求を復元する。応答して、機器Ｃ １００２は、ハッシュ情報と、ＰＫ_Ａと、ＰＫ_Ｂと、ＰＫ_Ｃと、ＩＤ情報とのうちの１つ以上を入力として使用して通信を発生させる。

機器Ｃ １００２は、その後、この機器Ｃの公開鍵Ｃ ＰＫ_Ｃに対応するこの機器Ｃの秘密鍵Ｃ １００３を使用して、発生された通信に署名し、その結果、発生された署名付き通信１０１２を生じる。機器Ｃ １００２は、発生された署名付き通信を伝達する信号１０１４を発生させ、非発見制御チャネル１０１６を介して送信する。機器Ｂ ９０４は、受信された信号１０１８によって示されるように署名付き通信を伝達する信号を受信する。機器Ｂ ９０４は、ブロック１０２０によって示されるように受信された署名付き通信を復元する。

機器Ｂ ９０４は、ブロック９５２によって示されるようにテスト値を発生させるために、受信された署名付き通信９５０、及び／又は、受信された署名付き通信１０２０によって通信された情報を使用する。発生されたテスト値は、検出された表現９２０と比較され、比較一致結果９５４が取得される。この場合、機器Ａ ９０２は、送信された表現を所有し、署名付き通信を発生させるために使用された秘密鍵は、送信された表現を発生させるために始めに使用された公開鍵と一致していた。この場合、発生されたテスト値９５２は、検出された表現９２０と一致する。機器Ｂ ９０４は、例えば、標準的な公開秘密鍵検証方法を使用して、ブロック９５６によって示されるように、機器Ａ ９０２から受信された署名付き通信に署名検証をさらに実行する。その上、機器Ｂ ９０４は、例えば、標準的な公開秘密鍵検証方法を使用して、ブロック１０２２によって示されるように機器Ｃ １００２から受信された署名付き通信に署名検証をさらに実行する。

様々な実施形態は、証明書から表現の組を導出することを可能にする方法及び装置を対象にする。表現の組は、一部の実施形態では、証明書中の固有パラメータ、例えば、証明書上の（複数の）（すなわち、少なくとも１つの認証局（ＣＡ）によって署名された）署名を検査することによって正当性を検証することができる公開鍵と、証明書を伝達するメッセージの署名を検査することによって検証される表現の所有権とに緊密に拘束される。

１．（複数の）表現を検証するための最初のステップは、証明書を検証することであるので、表現の所有者になりすますことは、不可能ではないとしても、非常に難しい。すなわち、悪意のあるノードは、秘密−公開鍵ペアの所有者であることを証明する必要があり、このことは、言い換えると、悪意のあるノードが証明書を伝達するメッセージに署名するために使用された秘密鍵を所有していなければならないことを意味する。

２．表現の組が簡単かつ安価な動作になることを検証する。一部の実施形態では、表現の組は、証明書を正当化し、かつ、公開鍵所有権を検査することによって正当化される。一部の実施形態では、両方のテストが肯定的な結果を生じる場合、表現は、簡単な１個、又は、数個の一方向性ハッシュ関数を用いて容易に検査される。

表現を導出するために証明書を使用する３番目の利点は、証明書が自然発生可能であり、一部の実施形態では、必ず自然発生させられる。このようなシナリオでは、証明書検証は、秘密鍵の所有権の証明、すなわち、１つの署名だけに軽減される。このようなシナリオは、証明局（ＣＡ）が利用できない、及び／又は、アクセスできない状況に適用できることがあり、一部の実施形態では、必ず使用されている。

表現を導出するために証明書を使用する４番目の利点は、特殊な表現を導出するために２つ以上の証明書を使用する可能性である。このような手続は、各人が自分専用の秘密−公開鍵ペアを有している所定の人々の組が特殊な表現を所有することを可能にするので、「チェイニング（ｃｈａｉｎｉｎｇ）」と呼ばれることがある。

（複数の）表現を発生させるためにＰＫを使用するのに加えて、一部の実施形態では、同じ目的のために使用できる他の重要なパラメータが存在する。例えば、ＨＩＴ（すなわち、ハッシュ（ＰＫ））は、他の乱数と一緒に一方向性ハッシュ関数に挿入することができる１２８ビットパラメータである。この場合、表現は、ハッシュの結果ということになる。証明書は、通常、所有者の本人性（又は、少なくとも１つの本人性）としてＨＩＴを伝達することに留意されたい。

別の重要なパラメータは、証明書自体のハッシュ、例えば、最初の１２８ビットである。

（複数の）表現を導出することができる証明書から（複数の）パラメータを導出することも可能である。実際には、このような（複数の）パラメータの所有権が証明できる限り、証明書を使用することができる。このような証明書と表現との間の仮想的なレイヤ化は、送信元が他のピアの証明書を検査する前に（例えば、ペア化するときに）送信元の本人性（すなわち、主として送信元の公開鍵でない）を先験的に開示することがないので、プライバシ目的のために（すなわち、グループ表現の場合に）役立つ可能性がある。

上記パラメータの組における共通の特徴は、個々のパラメータが証明書及び署名、すなわち、秘密−公開鍵ペアの所有権を正当化するときに検証できることである。

表現を作成する包括的な方法は、以下の式：
（Ｙ）＝Ｆｉｒｓｔ［ｍ，Ｈａｓｈ（Ｍ｜ＲＡＮ）］ （１）
を適用することであり、式中：
−Ｆｉｒｓｔ（サイズ，入力）は、最初の「サイズ」、すなわち、ｍビットだけが使用され続けるような「入力」データの切り捨てを表す。

−Ｈａｓｈ（）は、一方向性ハッシュ関数である。

−Ｍは、受信先によって正当化されるパラメータである。Ｍは、送信元の公開鍵、ＨＩＴ、証明書のハッシュなどを表すことができる。

−「｜」は、バイトのような連結を表す。

−ＲＡＮは、ランダムな１２８ビットパラメータである。

注：（１）から直ちに、無制限の数（Ｙ）がＰＫから導出できるということになる。このような特徴は、送信元が送信元のセキュリティのレベルを弱めることなく必要に応じた多くの表現を導出することを可能にさせる。

様々な実施形態は、通信システム、例えば、ピアツーピア無線通信システムを対象にする。表現は、機器証明書から導出することができ、一部の実施形態では、必ず導出される。一部のピアツーピア通信システムでは、表現は、存在性及び近接性の両方を知らせるために、そして、具体的な情報を通知するためにも重要な役割を果たす。

しかし、（Ｘ，Ｙ）を受信先の組へ送信することは、悪意のある送信元の組がある段階で受信先の組を混乱させようとして、又は、ソーシャルネットワークの場合に（複数の）関係を暴露しようとして、パラメータのペアをスプーフィングすることを防止しない。

本発明者らの動機付けは、表現の受信先が、上記表現がこの表現を送信した機器に属していることを容易に正当化すること、すなわち、表現を所有していない機器による表現のスプーフィングを阻止することを可能にさせる仕組みを提供することである。

例示的なピアツーピア・プロトコルの様々な態様が次に説明される。表現（Ｅ）は、１組のパラメータ（Ｘ，Ｙ）として記述することができ、ここで、（Ｘ）は、情報自体であり、（Ｙ）は、共有鍵である。共有鍵は、共有鍵を現在時刻と共に（Ｘ）のハッシュの中に組み入れることにより、通知ノードのプライバシを強化するために使用される。この目的のため、組（Ｘ，Ｙ）は、識別子、例えば、送信元の公開鍵（ＰＫ）をハッシュ化することにより取得される送信元のホスト本人性タグ（ＨＩＴ）と一緒に、帯域から出て受信先の組へ配信される。個々の受信先は、（複数の）ペア（Ｘ，Ｙ）を対応するＨＩＴに結び付ける。個々の受信先は、ペア（Ｘ，Ｙ）を承認する前に、高い信頼度で送信元の本人性を検証できなければならないということになる。

以上から、共有鍵（Ｙ）は、送信元が受信先の組だけによって識別可能であり、かつ、突き止めることができるようにさせることによって、送信元の固有プライバシを強化するために重大な役割を果たすことが明らかになる。設計された組の範囲外の受信先に対し、通知された情報は、送信元の本人性に関する手掛かりも、異なった広告を相関させる可能性も与えないことになる（すなわち、特殊な場合を除いて）。

提案された解決策は、一部の実施形態では、送信元機器の証明書（例えば、機器の公開鍵又は証明書中の他のパラメータ）から（Ｙ）を導出することを含む。

一部の通信システム、例えば、一部のピアツーピア通信システムでは、以下のステップが機器間に通信を確立するために使用される。

１）発見：このプロセス中に、機器は、例えば、「表現」を送信し、監視することにより互いに発見する。

２）ペアリング：機器が互いを発見すると、ペアリングのプロセスは、機器間にセキュア通信チャネルを確立するために使用される。

３）リンク確立及び上位レイヤ：ペアリングが行われると、上位レイヤがデータ交換を可能にするために開始する。

一部の例示的な実施形態は、機器が発見フェーズ中に送信されたある一定の表現を所有するという事実をこの機器がペアリングフェーズ中に証明することを可能にするために適している。一部の実施形態では、この証明は、ソース機器に属している証明書から発見フェーズで使用された表現を導出することにより達成される。

ここで、表現Ｙは、ソースの証明書と上記証明書の所有権を正当化する署名とを他の機器に提供することにより、この表現のソースに属していることを証明することができる。

送信元のＰＫから表現（Ｙ）を導出することは、以下の方法で行うことができる。

（Ｙ）＝Ｆｉｒｓｔ［ｍ，Ｈａｓｈ（ＰＫ｜ＲＡＮ）］（２）
ここで、
−Ｆｉｒｓｔ（サイズ，入力）は、最初の「サイズ」、すなわち、ｍビットだけが使用され続けるような「入力」データの切り捨てを表す。

−Ｈａｓｈ（）は、一方向性ハッシュ関数である。

−ＰＫは、送信元の公開鍵である。

−「｜」は、バイトのような連結を表す。

−ＲＡＮは、ランダムな１２８ビットパラメータである。

注：（２）から直ちに、無制限の数の表現（Ｙ）が公開鍵（ＰＫ）から導出できることになる。このような特徴は、送信元が送信元のセキュリティのレベルを弱めることなく必要に応じた多くの表現を導出することを可能にさせる。

表現（Ｙ）を導出した後、送信元は、この送信元の受信先の選択されたグループとこの表現をこの表現のＨＩＴと一緒に共有する。前述の通り、このようなパラメータを伝達するいずれかのペイロードに署名することが重要である。そうでなければ、（複数の）受信先は、このペイロードを拒絶すべきである。個々の受信先は、（Ｙ）を送信元のＨＩＴと結び付け、送信元をページングするときに送信されるか、又は、使用されると考えられる新しい広告を導出するためにこの（Ｙ）を使用し始めることが可能である（すなわち、送信元は、全く通知しないことに決定することがある）。

受信先（Ｒ）が送信元とのセッションを開始するとき、２つのピアの間のセキュリティ関連性は、データパケットを交換する前に確立される。表現（Ｙ）の正当化は、送信元の証明書を正当化するときに行うことができる。証明書は、受信先（Ｒ）にＰＫの所有権の証拠を提供する。証明書正当化と並行して、送信元は、ＲＡＮパラメータを開示することができ、このＲＡＮパラメータは、次に、受信先（Ｒ）が証明されたＰＫ及びＲＡＮから表現（Ｙ）を再計算することを可能にさせる。

公開鍵（ＰＫ）から表現（Ｙ）を導出することは、悪意のあるノードがＰＫ自体の所有権も同様に証明する必要があり、このことは、実質的に実現困難であると考えられるので、（Ｙ）に対するスプーフィング攻撃を防止する。

一部の実施形態では、（複数の）ＲＡＮが表現（Ｙ）及びＨＩＴと共に送信される。ＨＩＴは、ＰＫと関係すべきであるが、個々のこれらのパラメータを伝達するメッセージは、別の秘密鍵を用いて署名されることがあることに留意されたい。このような場合、ＰＫの検証は、受信先（Ｒ）がＰＫに拘束された個々の表現（Ｙ）を直ちに暗黙的に正当化することを可能にさせる。

様々な実施形態の技術は、ソフトウェア、ハードウェア、及び／又は、ソフトウェアとハードウェアとの組み合わせを使用して実施されることがある。一部の実施形態では、モジュールは、物理モジュールとして実施される。一部のこのような実施形態では、個別の物理モジュールは、例えば、回路のようなハードウェアで実施されるか、又は、いくつかのソフトウェアと共に、ハードウェア、例えば、回路を含む。他の実施形態では、モジュールは、メモリに記憶され、例えば、汎用コンピュータのようなプロセッサによって実行されるソフトウェアモジュールとして実施される。様々な実施形態は、装置、例えば、固定無線ノード、セル電話機を一実施例とする移動アクセス端末のような移動ノード、１個以上のアタッチメントポイントを含む基地局のようなアクセスポイント、サーバ、及び／又は、通信システムを対象にする。様々な実施形態は、さらに、例えば、移動ノード及び／又は固定ノード、基地局のようなアクセスポイント、ホストのようなサーバ・ノード及び／又は通信システムといった無線通信機器を制御及び／又は動作させる方法を対象にする。様々な実施形態は、方法の１つ以上のステップを実施させるために機械を制御する機械実行可能な命令を含む、機械、例えば、コンピュータ読み取り可能な媒体、例えば、ＲＯＭ、ＲＡＭ、ＣＤ、ハードディスクなどをさらに対象にする。

開示されたプロセスにおけるステップの具体的な順序又は階層構造は、例示的なアプローチの一実施例であることが分かる。設計基準に基づいて、プロセスにおけるステップの具体的な順序又は階層構造は、本開示の範囲に含まれているままで再配置されることがあることが分かる。添付の特許請求の範囲に記載された方法クレームは、見本の順序で様々なステップの要素を提示するが、提示された具体的な順序又は階層構造に限定されることは意図されていない。

様々な実施形態では、本明細書中に記載されたノードは、例えば、上記第１の通信機器が認識している秘密鍵に対応する第１の公開鍵及び付加入力から表現を発生させ、そして、発生された表現を発見のために使用される通信チャネル上で送信する１以上の方法に対応するステップを実行するために１個以上のモジュールを使用して実施されている。

このように、一部の実施形態では、様々な特徴は、モジュールを使用して実施される。このようなモジュールは、ソフトウェア、ハードウェア、又は、ソフトウェアとハードウェアとの組み合わせを使用して実施されることある。前述の方法又は方法ステップの多くは、例えば、１台以上のノードにおいて前述の方法の全部又は一部を実施するために、機械、例えば、付加的なハードウェアの有無とは無関係に汎用コンピュータを制御するため、ＲＡＭ、フレキシブルディスクなどのメモリ機器のような機械読み取り可能な媒体に含まれているソフトウェアのような機械実行可能な命令を使用して実施することができる。したがって、特に、様々な実施形態は、機械、例えば、プロセッサ及び付随したハードウェアに、前述の（複数の）方法の１つ以上のステップを実行させる機械実行可能な命令を含む機械読み取り可能な媒体を対象にする。一部の実施形態は、発明の１つ以上の方法の１つ、複数、又は、全部のステップを実施するように構成されているプロセッサを含む機器、例えば、通信機器を対象にする。

一部の実施形態は、コンピュータ、又は、複数台のコンピュータに様々な機能、ステップ、作用、及び／又は、演算、例えば、前述の１つ以上のステップを実施させるコードを備えるコンピュータ読み取り可能な媒体を備えるコンピュータプログラム製品を対象にする。本実施形態に依存して、コンピュータプログラム製品は、実行されるべきステップ毎に異なるコードを含むことが可能であり、時には含んでいる。このように、コンピュータプログラム製品は、方法、例えば、通信機器又はノードを制御する方法の個別のステップのためのコードを含むことがあり、時には必ず含んでいる。コードは、ＲＡＭ（ランダム・アクセス・メモリ）、ＲＯＭ（リード・オンリ・メモリ）、又は、他のタイプの記憶機器のようなコンピュータ読み取り可能な媒体に記憶された機械、例えば、コンピュータ実行可能な命令の形をとることがある。コンピュータプログラム製品を対象にすることに加えて、一部の実施形態は、前述の１つ以上の方法の１つ以上の様々な機能、ステップ、作用、及び／又は、演算を実施するように構成されているプロセッサを対象にする。したがって、一部の実施形態は、本明細書中に記載された方法の一部又は全部のステップを実施するように構成されているプロセッサ、例えば、ＣＰＵを対象にする。プロセッサは、例えば、通信機器、又は、本願に記載された他の機器で用いられることがある。

一部の実施形態では、１台以上の機器、例えば、無線端末のような通信機器のプロセッサ又は複数のプロセッサ、例えば、複数のＣＰＵは、通信機器によって実行されるものとして記載された方法のステップを実行するように構成されている。したがって、全部ではないが一部の実施形態は、プロセッサが含まれている機器によって実行される様々な前述の方法の個々のステップに対応しているモジュールを含むプロセッサをもつ機器、例えば、通信機器を対象にする。全部ではないが一部の実施形態では、機器、例えば、通信機器は、プロセッサが含まれている機器によって実行される様々な前述の方法の個々のステップに対応しているモジュールを含む。モジュールは、ソフトウェア及び／又はハードウェアを使用して実施されることがある。

様々な特徴がＯＦＤＭシステムとの関連で記載されているが、様々な実施形態の少なくとも一部の方法及び装置は、多くの非ＯＦＤＭシステム及び／又は非セルラシステムを含む広範囲の通信システムに適用できる。

前述の様々な実施形態の方法及び装置上の多数の付加的な変更は、以上の説明に鑑みて当業者に理解できるであろう。このような変形は、本範囲内に含まれるとみなされるべきである。方法及び装置は、ＣＤＭＡ、直交周波数分割多元（ＯＦＤＭ）、ＧＳＭ（登録商標）、及び／又は、アクセスポイントと、移動ノード及び無線通信とのような無線通信機器との間に無線通信リンク、例えば、ＷＡＮ無線通信リンクを設けるために使用されることがある様々な他のタイプの通信技術と共に使用されることがあり、そして、様々な実施形態では必ず使用される。これらの方法及び装置は、ＣＤＭＡ、直交周波数分割多元（ＯＦＤＭ）、ＧＳＭ（登録商標）、及び／又は、ピアツーピア・インターフェースを含む無線通信機器の間に無線通信リンク、例えば、直接ピアツーピア無線通信リンクを設けるために使用されることがある様々な他のタイプの通信技術と共に使用されることがあり、そして、様々な実施形態では必ず使用される。一部の実施形態では、ワイド・エリア・ネットワーク・インターフェースとピアツーピア・ネットワーク・インターフェースとの両方を含む無線通信機器は、異なったインターフェースに対し異なった通信技術、例えば、ＷＡＮインターフェースのためのＣＤＭＡ及びＧＳＭ（登録商標）ベースの技術と、ピアツーピア・インターフェースのためのＯＦＤＭベースの技術とのうちの一方を使用する。一部の実施形態では、アクセスポイントは、ＣＤＭＡ、ＧＳＭ（登録商標）及び／又はＯＦＤＭを使用する移動ノードとの通信リンクを確立する基地局として実施される。様々な実施形態では、移動ノードは、これらの方法を実施するノートブック・コンピュータ、個人情報端末（ＰＤＡ）、又は、受信機／送信機回路と、ロジック及び／又はルーチンとを含む他の携帯型機器として実施される。

前述の様々な実施形態の方法及び装置上の多数の付加的な変更は、以上の説明に鑑みて当業者に理解できるであろう。このような変形は、本範囲内に含まれるとみなされるべきである。方法及び装置は、ＣＤＭＡ、直交周波数分割多元（ＯＦＤＭ）、ＧＳＭ（登録商標）、及び／又は、アクセスポイントと、移動ノード及び無線通信とのような無線通信機器との間に無線通信リンク、例えば、ＷＡＮ無線通信リンクを設けるために使用されることがある様々な他のタイプの通信技術と共に使用されることがあり、そして、様々な実施形態では必ず使用される。これらの方法及び装置は、ＣＤＭＡ、直交周波数分割多元（ＯＦＤＭ）、ＧＳＭ（登録商標）、及び／又は、ピアツーピア・インターフェースを含む無線通信機器の間に無線通信リンク、例えば、直接ピアツーピア無線通信リンクを設けるために使用されることがある様々な他のタイプの通信技術と共に使用されることがあり、そして、様々な実施形態では必ず使用される。一部の実施形態では、ワイド・エリア・ネットワーク・インターフェースとピアツーピア・ネットワーク・インターフェースとの両方を含む無線通信機器は、異なったインターフェースに対し異なった通信技術、例えば、ＷＡＮインターフェースのためのＣＤＭＡ及びＧＳＭ（登録商標）ベースの技術と、ピアツーピア・インターフェースのためのＯＦＤＭベースの技術とのうちの一方を使用する。一部の実施形態では、アクセスポイントは、ＣＤＭＡ、ＧＳＭ（登録商標）及び／又はＯＦＤＭを使用する移動ノードとの通信リンクを確立する基地局として実施される。様々な実施形態では、移動ノードは、これらの方法を実施するノートブック・コンピュータ、個人情報端末（ＰＤＡ）、又は、受信機／送信機回路と、ロジック及び／又はルーチンとを含む他の携帯型機器として実施される。
[付記]
なお、上述の発明は、次のように記載することができる。
（１） 情報を通信するために第１の通信機器を動作させる方法であって、
前記第１の通信機器が認識している秘密鍵に対応している第１の公開鍵と付加入力とから表現を発生させることと、
前記発生された表現を発見のために使用される通信チャネルで送信することと、
を備える方法。
（２） 表現を発生させることは、前記発生された表現を出力とする一方向性ハッシュ演算への入力として前記第１の公開鍵及び前記付加入力を使用して前記一方向性ハッシュ演算を実行することを含む、（１）に記載の方法。
（３） 前記第１の公開鍵は、前記秘密鍵と機器識別子又はユーザ識別子のうちの一方とを含む証明書から取得される、（１）に記載の方法。
（４） 第２の通信機器から信号を受信することと、
前記秘密鍵を使用して通信に署名することと、
前記署名付き通信を前記第２の通信機器へ送信することと、
をさらに備える、（２）に記載の方法。
（５） 前記通信は、ｉ）前記公開鍵とｉｉ）前記機器識別子又はユーザ識別子とのうちの少なくとも一方を含む、（４）に記載の方法。
（６） 前記署名付き通信は、前記ハッシュ演算を実行するために使用されるハッシュ関数と、前記表現を発生させるために使用される前記ハッシュ演算への少なくとも１つの入力とを含むハッシュ情報をさらに含む、（５）に記載の方法。
（７） 前記第１の公開鍵が対応している前記機器識別子又はユーザ識別子は、グループのメンバであり、
表現を発生させることは、前記表現を導出するために、前記第１の公開鍵に加えて、前記グループの第２のメンバに対応している第２の公開鍵を使用することを含む、
（２）に記載の方法。
（８） 表現を発生させることは、前記発生された表現を出力とする一方向性ハッシュ演算への入力として前記第１の公開鍵及び前記第２の公開鍵と前記付加入力とを使用して前記一方向性ハッシュ演算を実行することを含む、（７）に記載の方法。
（９） 第１の通信機器が認識している秘密鍵に対応している第１の公開鍵と付加入力とから表現を発生させる手段と、
前記発生された表現を発見のために使用される通信チャネルで送信する手段と、
を備える第１の通信機器。
（１０） 表現を発生させる前記手段は、前記発生された表現を出力とする一方向性ハッシュ演算への入力として前記第１の公開鍵及び前記付加入力を使用して前記一方向性ハッシュ演算を実行する手段を含む、（９）に記載の第１の通信機器。
（１１） 前記第１の公開鍵は、前記秘密鍵と機器識別子及びユーザ識別子のうちの一方とを含む証明書から取得される、（９）に記載の第１の通信機器。
（１２） 第１の通信機器で用いられるコンピュータプログラム製品であって、
少なくとも１台のコンピュータに前記第１の通信機器が認識している秘密鍵に対応している第１の公開鍵及び付加入力から表現を発生させるコードと、
前記少なくとも１台のコンピュータに前記発生された表現を発見のために使用される通信チャネルで送信させるコードと、
を備えるコンピュータ読み取り可能な媒体を備えるコンピュータプログラム製品。
（１３） 第１の通信機器が認識している秘密鍵に対応している第１の公開鍵と付加入力とから表現を発生させる、及び、前記発生された表現を発見のために使用される通信チャネルで送信するように構成されている少なくとも１台のプロセッサと、
前記少なくとも１台のプロセッサに連結されているメモリと、
を備える第１の通信機器。
（１４） 前記少なくとも１台のプロセッサは、表現を発生させるように構成されていることの一部として、前記発生された表現を出力とする一方向性ハッシュ演算への入力として前記第１の公開鍵及び前記付加入力を使用して前記一方向性ハッシュ演算を実行するように構成されている、（１３）に記載の第１の通信機器。
（１５） 前記少なくとも１台のプロセッサは、前記秘密鍵と機器識別子又はユーザ識別子のうちの一方とを含む証明書から前記第１の公開鍵を取得するようにさらに構成されている、（１３）に記載の第１の通信機器。
（１６） 表現の所有権を検証するために第１の通信機器を動作させる方法であって、
前記表現と関連付けられた第２の通信機器へ信号を送信することと、
前記第２の通信機器から前記第２の通信機器が認識している秘密鍵を使用して署名された署名付き通信を受信することと、
前記第２の通信機器が前記表現を所有しているかどうかを判定することと、
を備え、
前記判定するステップは、
前記表現が第１の公開鍵を使用して発生されたかどうかを判定することと、
前記署名付き通信が前記第１の公開鍵に対応している秘密鍵によって発生されたことを検証することと、
を含む、方法。
（１７） 前記表現が第１の公開鍵を使用して発生されたかどうかを判定することは、
前記第１の公開鍵と、乱数及び時間依存入力値の一方である付加入力とからテスト値を発生させることと、
前記表現が前記第１の公開鍵を使用して発生されたことを表す一致状態にあるかどうかを判定するために前記テスト値を前記表現と比較することと、
を含む、（１６）に記載の方法。
（１８） 前記テスト値を発生させることは、前記テスト値を出力とする一方向性ハッシュ演算への入力として前記第１の公開鍵及び前記付加入力を使用して前記一方向性ハッシュ演算を実行することを含む、（１７）に記載の方法。
（１９） 前記署名付き通信は、前記テスト値を発生させるために使用されるべき一方向性ハッシュ関数を表すハッシュ情報をさらに含む、（１８）に記載の方法。
（２０） 前記公開鍵が対応する機器識別子又はユーザ識別子がグループのメンバであり、
テスト値を発生させることは、前記テスト値を発生させるために前記第１の公開鍵に加えて前記グループの第２のメンバに対応している第２の公開鍵を使用することを含む、
（１７）に記載の方法。
（２１） テスト値を発生させることは、前記テスト値を出力とする一方向性ハッシュ演算への入力として前記第１の公開鍵、前記第２の公開鍵及び前記付加入力を使用して前記一方向性ハッシュ演算を実行することを含む、（２０）に記載の方法。
（２２） 表現と関連付けられた第２の通信機器へ信号を送信する手段と、
前記第２の通信機器から前記第２の通信機器が認識している秘密鍵を使用して署名された署名付き通信を受信する手段と、
前記第２の通信機器が前記表現を所有しているかどうかを判定する手段と、
を備え、
前記判定する手段は、
前記表現が第１の公開鍵を使用して発生されたかどうかを判定する手段と、
前記署名付き通信が前記第１の公開鍵に対応している秘密鍵によって発生されたことを検証する手段と、
を含む、第１の通信機器。
（２３） 前記表現が第１の公開鍵を使用して発生されたかどうかを判定する手段は、
前記第１の公開鍵と、乱数及び時間依存入力値のうちの一方である付加入力とからテスト値を発生させる手段と、
前記表現が前記第１の公開鍵を使用して発生されたことを表す一致状態にあるかどうかを判定するために前記テスト値を前記表現と比較する手段と、
を含む、（２２）に記載の第１の通信機器。
（２４） 前記テスト値を発生させる手段は、前記テスト値を出力とする一方向性ハッシュ演算への入力として前記第１の公開鍵及び前記付加入力を使用して前記一方向性ハッシュ演算を実行する手段を含む、（２３）に記載の第１の通信機器。
（２５） 前記署名付き通信は、前記テスト値を発生させるために使用されるべき一方向性ハッシュ関数を表すハッシュ情報をさらに含む、（２４）に記載の第１の通信機器。
（２６） 前記公開鍵が対応する機器識別子又はユーザ識別子がグループのメンバであり、
前記テスト値を発生させる手段は、前記テスト値を発生させるために前記第１の公開鍵に加えて前記グループの第２のメンバに対応している第２の公開鍵を使用する手段を含む、
（２３）に記載の第１の通信機器。
（２７） 第１の通信機器で用いられるコンピュータプログラム製品であって、
少なくとも１台のコンピュータに表現と関連付けられた第２の通信機器へ信号を送信させるコードと、
前記少なくとも１台のコンピュータに前記第２の通信機器から前記第２の通信機器が認識している秘密鍵を使用して署名された署名付き通信を受信させるコードと、
前記少なくとも１台のコンピュータに前記第２の通信機器が前記表現を所有しているかどうかを判定させるコードと、
を備え、
前記少なくとも１台のコンピュータに前記第２の通信機器が前記表現を所有しているかどうかを判定させるコードは、
前記少なくとも１台のコンピュータに前記表現が第１の公開鍵を使用して発生されたかどうかを判定させるコードと、
前記少なくとも１台のコンピュータに前記署名付き通信が前記第１の公開鍵に対応している秘密鍵によって発生されたことを検証させるコードと、
を含む、
コンピュータ読み取り可能な媒体を備えるコンピュータプログラム製品。
（２８） 表現と関連付けられた第２の通信機器へ信号を送信する、
前記第２の通信機器から前記第２の通信機器が認識している秘密鍵を使用して署名された署名付き通信を受信する、及び
前記第２の通信機器が前記表現を所有しているかどうかを判定する、
ように構成され、
前記第２の通信機器が前記表現を所有しているかどうかを判定するように構成されていることは、
前記表現が第１の公開鍵を使用して発生されたかどうかを判定する、及び
前記署名付き通信が前記第１の公開鍵に対応している秘密鍵によって発生されたことを検証する、
ように構成されていることを含む、少なくとも１台のプロセッサと、
前記少なくとも１台のプロセッサに連結されているメモリと、
を備える第１の通信機器。
（２９） 前記少なくとも１台のプロセッサは、前記表現が第１の公開鍵を使用して発生されたかどうかを判定するように構成されていることの一部として、
前記第１の公開鍵と、乱数及び時間依存入力値のうちの一方である付加入力とからテスト値を発生させる、及び
前記表現が前記第１の公開鍵を使用して発生されたことを表す一致状態にあるかどうかを判定するために前記テスト値を前記表現と比較する、
ように構成されている、（２８）に記載の第１の通信機器。
（３０） 前記少なくとも１台のプロセッサは、前記テスト値を発生させるように構成されていることの一部として、
前記テスト値を出力とする一方向性ハッシュ演算への入力として前記第１の公開鍵及び前記付加入力を使用して前記一方向性ハッシュ演算を実行するようにさらに構成されている、（２９）に記載の第１の通信機器。

Claims (30)

1. 情報を通信するために第１の通信機器を動作させる方法であって、
   前記第１の通信機器が認識している秘密鍵に対応している第１の公開鍵と付加入力とから表現を発生させることと、
   前記発生された表現を発見のために使用される通信チャネルで送信することと、
   を備える方法。
2. 表現を発生させることは、前記発生された表現を出力とする一方向性ハッシュ演算への入力として前記第１の公開鍵及び前記付加入力を使用して前記一方向性ハッシュ演算を実行することを含む、請求項１に記載の方法。
3. 前記第１の公開鍵は、前記秘密鍵と機器識別子又はユーザ識別子のうちの一方とを含む証明書から取得される、請求項１に記載の方法。
4. 第２の通信機器から信号を受信することと、
   前記秘密鍵を使用して通信に署名することと、
   前記署名付き通信を前記第２の通信機器へ送信することと、
   をさらに備える、請求項２に記載の方法。
5. 前記通信は、ｉ）前記公開鍵とｉｉ）前記機器識別子又はユーザ識別子とのうちの少なくとも一方を含む、請求項４に記載の方法。
6. 前記署名付き通信は、前記ハッシュ演算を実行するために使用されるハッシュ関数と、前記表現を発生させるために使用される前記ハッシュ演算への少なくとも１つの入力とを含むハッシュ情報をさらに含む、請求項５に記載の方法。
7. 前記第１の公開鍵が対応している前記機器識別子又はユーザ識別子は、グループのメンバであり、
   表現を発生させることは、前記表現を導出するために、前記第１の公開鍵に加えて、前記グループの第２のメンバに対応している第２の公開鍵を使用することを含む、
   請求項２に記載の方法。
8. 表現を発生させることは、前記発生された表現を出力とする一方向性ハッシュ演算への入力として前記第１の公開鍵及び前記第２の公開鍵と前記付加入力とを使用して前記一方向性ハッシュ演算を実行することを含む、請求項７に記載の方法。
9. 第１の通信機器が認識している秘密鍵に対応している第１の公開鍵と付加入力とから表現を発生させる手段と、
   前記発生された表現を発見のために使用される通信チャネルで送信する手段と、
   を備える第１の通信機器。
10. 表現を発生させる前記手段は、前記発生された表現を出力とする一方向性ハッシュ演算への入力として前記第１の公開鍵及び前記付加入力を使用して前記一方向性ハッシュ演算を実行する手段を含む、請求項９に記載の第１の通信機器。
11. 前記第１の公開鍵は、前記秘密鍵と機器識別子及びユーザ識別子のうちの一方とを含む証明書から取得される、請求項９に記載の第１の通信機器。
12. 第１の通信機器で用いられるコンピュータプログラム製品であって、
    少なくとも１台のコンピュータに前記第１の通信機器が認識している秘密鍵に対応している第１の公開鍵及び付加入力から表現を発生させるコードと、
    前記少なくとも１台のコンピュータに前記発生された表現を発見のために使用される通信チャネルで送信させるコードと、
    を備えるコンピュータ読み取り可能な媒体を備えるコンピュータプログラム製品。
13. 第１の通信機器が認識している秘密鍵に対応している第１の公開鍵と付加入力とから表現を発生させる、及び、前記発生された表現を発見のために使用される通信チャネルで送信するように構成されている少なくとも１台のプロセッサと、
    前記少なくとも１台のプロセッサに連結されているメモリと、
    を備える第１の通信機器。
14. 前記少なくとも１台のプロセッサは、表現を発生させるように構成されていることの一部として、前記発生された表現を出力とする一方向性ハッシュ演算への入力として前記第１の公開鍵及び前記付加入力を使用して前記一方向性ハッシュ演算を実行するように構成されている、請求項１３に記載の第１の通信機器。
15. 前記少なくとも１台のプロセッサは、前記秘密鍵と機器識別子又はユーザ識別子のうちの一方とを含む証明書から前記第１の公開鍵を取得するようにさらに構成されている、請求項１３に記載の第１の通信機器。
16. 表現の所有権を検証するために第１の通信機器を動作させる方法であって、
    前記表現と関連付けられた第２の通信機器へ信号を送信することと、
    前記第２の通信機器から前記第２の通信機器が認識している秘密鍵を使用して署名された署名付き通信を受信することと、
    前記第２の通信機器が前記表現を所有しているかどうかを判定することと、
    を備え、
    前記判定するステップは、
    前記表現が第１の公開鍵を使用して発生されたかどうかを判定することと、
    前記署名付き通信が前記第１の公開鍵に対応している秘密鍵によって発生されたことを検証することと、
    を含む、方法。
17. 前記表現が第１の公開鍵を使用して発生されたかどうかを判定することは、
    前記第１の公開鍵と、乱数及び時間依存入力値の一方である付加入力とからテスト値を発生させることと、
    前記表現が前記第１の公開鍵を使用して発生されたことを表す一致状態にあるかどうかを判定するために前記テスト値を前記表現と比較することと、
    を含む、請求項１６に記載の方法。
18. 前記テスト値を発生させることは、前記テスト値を出力とする一方向性ハッシュ演算への入力として前記第１の公開鍵及び前記付加入力を使用して前記一方向性ハッシュ演算を実行することを含む、請求項１７に記載の方法。
19. 前記署名付き通信は、前記テスト値を発生させるために使用されるべき一方向性ハッシュ関数を表すハッシュ情報をさらに含む、請求項１８に記載の方法。
20. 前記公開鍵が対応する機器識別子又はユーザ識別子がグループのメンバであり、
    テスト値を発生させることは、前記テスト値を発生させるために前記第１の公開鍵に加えて前記グループの第２のメンバに対応している第２の公開鍵を使用することを含む、
    請求項１７に記載の方法。
21. テスト値を発生させることは、前記テスト値を出力とする一方向性ハッシュ演算への入力として前記第１の公開鍵、前記第２の公開鍵及び前記付加入力を使用して前記一方向性ハッシュ演算を実行することを含む、請求項２０に記載の方法。
22. 表現と関連付けられた第２の通信機器へ信号を送信する手段と、
    前記第２の通信機器から前記第２の通信機器が認識している秘密鍵を使用して署名された署名付き通信を受信する手段と、
    前記第２の通信機器が前記表現を所有しているかどうかを判定する手段と、
    を備え、
    前記判定する手段は、
    前記表現が第１の公開鍵を使用して発生されたかどうかを判定する手段と、
    前記署名付き通信が前記第１の公開鍵に対応している秘密鍵によって発生されたことを検証する手段と、
    を含む、第１の通信機器。
23. 前記表現が第１の公開鍵を使用して発生されたかどうかを判定する手段は、
    前記第１の公開鍵と、乱数及び時間依存入力値のうちの一方である付加入力とからテスト値を発生させる手段と、
    前記表現が前記第１の公開鍵を使用して発生されたことを表す一致状態にあるかどうかを判定するために前記テスト値を前記表現と比較する手段と、
    を含む、請求項２２に記載の第１の通信機器。
24. 前記テスト値を発生させる手段は、前記テスト値を出力とする一方向性ハッシュ演算への入力として前記第１の公開鍵及び前記付加入力を使用して前記一方向性ハッシュ演算を実行する手段を含む、請求項２３に記載の第１の通信機器。
25. 前記署名付き通信は、前記テスト値を発生させるために使用されるべき一方向性ハッシュ関数を表すハッシュ情報をさらに含む、請求項２４に記載の第１の通信機器。
26. 前記公開鍵が対応する機器識別子又はユーザ識別子がグループのメンバであり、
    前記テスト値を発生させる手段は、前記テスト値を発生させるために前記第１の公開鍵に加えて前記グループの第２のメンバに対応している第２の公開鍵を使用する手段を含む、
    請求項２３に記載の第１の通信機器。
27. 第１の通信機器で用いられるコンピュータプログラム製品であって、
    少なくとも１台のコンピュータに表現と関連付けられた第２の通信機器へ信号を送信させるコードと、
    前記少なくとも１台のコンピュータに前記第２の通信機器から前記第２の通信機器が認識している秘密鍵を使用して署名された署名付き通信を受信させるコードと、
    前記少なくとも１台のコンピュータに前記第２の通信機器が前記表現を所有しているかどうかを判定させるコードと、
    を備え、
    前記少なくとも１台のコンピュータに前記第２の通信機器が前記表現を所有しているかどうかを判定させるコードは、
    前記少なくとも１台のコンピュータに前記表現が第１の公開鍵を使用して発生されたかどうかを判定させるコードと、
    前記少なくとも１台のコンピュータに前記署名付き通信が前記第１の公開鍵に対応している秘密鍵によって発生されたことを検証させるコードと、
    を含む、
    コンピュータ読み取り可能な媒体を備えるコンピュータプログラム製品。
28. 表現と関連付けられた第２の通信機器へ信号を送信する、
    前記第２の通信機器から前記第２の通信機器が認識している秘密鍵を使用して署名された署名付き通信を受信する、及び
    前記第２の通信機器が前記表現を所有しているかどうかを判定する、
    ように構成され、
    前記第２の通信機器が前記表現を所有しているかどうかを判定するように構成されていることは、
    前記表現が第１の公開鍵を使用して発生されたかどうかを判定する、及び
    前記署名付き通信が前記第１の公開鍵に対応している秘密鍵によって発生されたことを検証する、
    ように構成されていることを含む、少なくとも１台のプロセッサと、
    前記少なくとも１台のプロセッサに連結されているメモリと、
    を備える第１の通信機器。
29. 前記少なくとも１台のプロセッサは、前記表現が第１の公開鍵を使用して発生されたかどうかを判定するように構成されていることの一部として、
    前記第１の公開鍵と、乱数及び時間依存入力値のうちの一方である付加入力とからテスト値を発生させる、及び
    前記表現が前記第１の公開鍵を使用して発生されたことを表す一致状態にあるかどうかを判定するために前記テスト値を前記表現と比較する、
    ように構成されている、請求項２８に記載の第１の通信機器。
30. 前記少なくとも１台のプロセッサは、前記テスト値を発生させるように構成されていることの一部として、
    前記テスト値を出力とする一方向性ハッシュ演算への入力として前記第１の公開鍵及び前記付加入力を使用して前記一方向性ハッシュ演算を実行するようにさらに構成されている、請求項２９に記載の第１の通信機器。

Images