JP2013505490A - データ比較により通信機器への冗長コンテンツの記憶を自動的に検証するシステムと方法 - Google Patents

Abstract

少なくとも１つの通信ネットワーク（ＣＮ）に接続された通信機器（ＣＥ１−ＣＥ３）のコンテンツ記憶の検証方法である。この方法は、第１の通信機器（ＣＥ１）がコンテンツ（Ｆ）を記憶し、このコンテンツ（Ｆ）が第２の通信機器（ＣＥ２）にまだ記憶されているか検証したい時に、ｉ）少なくともコンテンツ（Ｆ）の識別子とコンテンツ（Ｆ）を表す第１データとを含み、第２の通信機器（ＣＥ２）におけるコンテンツ（Ｆ）の記憶の検証を要求する第１の要求を、通信ネットワーク（ＣＮ）と第２の通信機器（ＣＥ２）との間のインタフェースとして機能する補助通信機器（ＧＷ２）に送信するステップと、ｉｉ）少なくともコンテンツ識別子を含む第２の要求を、第２の通信機器（ＣＥ２）に送信し、コンテンツ（Ｆ）を表す第２のデータの補助通信機器（ＧＷ２）への送信を要求し、ある時間を有するタイムアウトをトリガーするステップと、ｉｉｉ）補助通信機器（ＧＷ２）がタイムアウトの経過前に第２のデータを受信したとき、受信した第２のデータを、必要に応じて処理した後、受信した第１のデータと比較し、比較の結果を表すメッセージを第１の通信機器（ＣＥ１）に送信するステップとを有する。

Description

本発明は、少なくとも１つの通信ネットワークに接続された通信機器による分散コンテンツ記憶の領域に関し、より詳しくは、通信機器に記憶された（または記憶されているべき）コンテンツのオーディットに関する。

ここで「コンテンツ」とは、有線又は無線の通信ネットワークにより、例えばピア・ツー・ピア（すなわちＰ２Ｐ）モードで送信できるデジタル情報であれば、どんなタイプのものでもよい。すなわち、コンテンツは、例えばメッセージ（どんなタイプでもよい）や、ビデオ、ファイル、テレビ番組、ラジオ番組、ソフトウェアアップデートなどの少なくとも一部を含む一群のデジタルデータである。

分散記憶はコンテンツを記憶する方法としては興味深く、その他の可能性を排除するものではないが、特にＰ２Ｐ環境においてはそうである。分散記憶は、複数のユーザの複数の通信機器に冗長コンテンツを記憶するものであり、自分の記憶スペースの一部を他のユーザに自由に使わせるものである。そのため、故障に強い点が特徴である。ディスクがクラッシュしてもコンテンツが失われて回復できないという確率は小さいからである。

しかし、必然的に分散記憶にはセキュリティ上の問題がある。サーバのソフトウェアは非常にセキュアな環境で動作するが、ユーザソフトウェア（特にＰ２Ｐソフトウェア）はホームコンピュータやラップトップなどの通信機器上で実行されるため、改ざんや変更が容易である。ユーザソフトウェアを変更すれば、通常の振る舞いからはずれて、他のユーザに対して、例えばコンテンツの損失などの損害を与えかねない。あるユーザは、自分の分散記憶環境にフリーライドしようとして、改変したクライアントアプリケーションをインストールし、他のユーザのコンテンツを自分のローカル記憶ディスクから削除してしまい、一方そのコンテンツがまだ記憶されているとうそのレポートを送ることができる。この場合、コンテンツの所有者は、自分のコンテンツを読み出そうとした時にそれが削除されてしまっていることが分かる。このコンテンツは、コピーが他になければ、回復できずに失われてしまう。

コンテンツ記憶を検証（又はオーディット、又はポゼションチャレンジ（possession challenge））する分散記憶オーディットメカニズムが提案されている。

そのうちいくつかは、トラストされていないユーザ（又はピア）に自分でオーディット（audit）させるものである。これは、例えば非特許文献１に記載されたメカニズムの場合である。これらのメカニズムは、ランダム化手法を利用して少数の共謀ノードの効果を制限するが、賄賂攻撃や特に多数の共謀ノードグループには弱い。

他のメカニズムは、高度な暗号化技術に依存してコンテンツポゼションを証明する。これは、例えば非特許文献２に記載されたメカニズムの場合である。これらのメカニズムは、他のメカニズムより大きい計算パワーを必要とし、記憶のオーバーヘッドを発生する。さらに、これらのメカニズムも共謀ノードには弱い。

T. W. J. Ngan et al.著「Enforcing fair sharing of peer-to-peer resources」（Proc. of IPTPS, 2003） G. Ateniese et al.著「Provable Data Possesion at Untrusted Stores」（Proc. of CCS, 2007）

そこで、本発明の目的は、この状況を改善することである。

この目的のため、本発明が提供する方法は、少なくとも１つの通信ネットワークに接続された通信機器のコンテンツ記憶を検証する方法であって、第１の通信機器がコンテンツを記憶し、このコンテンツが第２の通信機器にまだ記憶されているか検証しなければならない時に、ｉ）少なくとも前記コンテンツの識別子と前記コンテンツを表す第１データとを含み、前記第２の通信機器における前記コンテンツの記憶の検証を要求する第１の要求を、前記通信ネットワークと前記第２の通信機器との間のインタフェースとして機能する補助通信機器に送信するステップと、ｉｉ）少なくとも前記コンテンツ識別子を含む第２の要求を、前記第２の通信機器に送信し、前記コンテンツを表す第２のデータの前記補助通信機器への送信を要求し、ある時間を有するタイムアウトをトリガーするステップと、ｉｉｉ）前記補助通信機器が前記タイムアウトの経過前に前記第２のデータを受信したとき、前記受信した第２のデータを、必要に応じて処理した後、前記受信した第１のデータと比較し、前記比較の結果を表すメッセージを前記第１の通信機器に送信するステップとを有する。

本発明による方法は、別に考えても、組み合わせて考えてもよい追加的特徴を含んでもよく、特に、
−前記ステップｉ）において、前記第１の要求は、あるサイズの複数のデータブロックで構成された第１のデータを含んでもよく、さらに前記データブロックのサイズを含んでもよく、前記ステップｉｉ）において、前記第２の要求は、さらに前記データブロックのサイズを含んでもよく、これは前記第２のデータを前記サイズのブロックで構成するためでもよく、前記ステップｉｉｉ）において、前記比較は前記サイズの各データブロックに対して行われてもよい。

−ステップｉ）において、前記送信される第１のデータは、前記コンテンツを画定する少なくともいくつかの主データの少なくとも一部に、ある暗号化関数を適用して求められてもよく、ステップｉｉｉ）において、前記比較をする前に、前記受信した第２のデータに前記暗号化関数を適用し、処理済みデータを作成し、前記処理済みデータを前記第１のデータと比較してもよい。

−ステップｉ）において、前記第１の要求はさらに各第１のデータブロックと、基準となるデータブロックとの間のオフセットを画定する値を含んでもよく、ステップｉｉ）において、前記第２の要求はさらに前記受信したオフセット値を含んでもよく、ステップｉｉｉ）において、前記サイズの複数のデータブロックで構成され前記受信したオフセット値に対応する前記受信した第２のデータに、前記暗号化関数を適用し、処理済みデータブロックを作成し、前記処理済みデータブロックを前記第１のデータブロックと比較してもよい。

−前記暗号化関数はハッシュ関数であってもよい。

−ステップｉ）の一変形例において、送信される第１のデータはコンテンツを画定する少なくともいくつかの主データであってもよく、
−ステップｉｉ）において、前記第２の通信機器が第３の通信機器から前記コンテンツをダウンロードし、前記ダウンロードして第２のデータとして構成したコンテンツを前記補助通信機器に送信するのに必要な最短推定時間より短くなるように、前記タイムアウトを選択してもよく、
−前記推定最短時間は、前記第２の通信機器と前記補助通信機器との間の通信リンクのタイプと、前記補助通信機器と前記通信ネットワークとの間の通信リンクのタイプとに依存するものでもよい。

本発明によるシステムは、少なくとも１つの通信ネットワークに接続された通信機器のコンテンツ記憶の検証するシステムであり、
−ｉ）第１の通信機器がコンテンツを記憶し、このコンテンツが第２の通信機器にまだ記憶されているか検証したい時に、少なくとも前記コンテンツの識別子と前記コンテンツを表す第１データとを含み、前記第２の通信機器における前記コンテンツの記憶の検証を要求する、前記通信ネットワークと前記第２の通信機器との間のインタフェースとして機能する補助通信機器に送信される第１の要求を生成するように構成された問い合わせ手段と、
−ｉｉ）前記補助通信機器が前記第１の要求を受信した時、前記第２の通信機器に送信される、少なくとも前記コンテンツ識別子を含み前記コンテンツを表す第２のデータの前記補助通信機器への送信を要求する第２の要求を生成し、ある時間を有するタイムアウトをトリガーし、前記補助通信機器が前記タイムアウトの経過前に前記第２のデータを受信した時、前記受信した第２のデータを、必要に応じて処理した後、前記受信した第１のデータと比較し、前記比較の結果を表し前記第１の通信機器に送信されるメッセージを生成するように構成された処理手段と、を有する。

本発明によるシステムは、別に考えても、組み合わせて考えてもよい追加的特徴を含んでもよく、特に、
−前記問い合わせ手段は、あるサイズの複数のデータブロックで構成された第１のデータを含んでもよく、さらに前記データブロックのサイズを含む第１の要求を生成するように構成されていてもよく、前記処理手段は、前記データブロックのサイズを含み、これは前記第２のデータを前記サイズのブロックで構成するためである第２の要求を生成してもよく、前記サイズの各データブロックに対して比較を行ってもよく、
−前記問い合わせ手段は、前記コンテンツを画定する少なくともいくつかの主データの少なくとも一部に、ある暗号化関数を適用して求めた第１のデータを含む第１の要求を生成するように構成されてもよく、前記処理手段は、前記比較をする前に、前記受信した第２のデータに前記暗号化関数を適用し、処理済みデータを作成し、前記処理済みデータを前記第１のデータと比較するように構成されていてもよく、
−前記問い合わせ手段は、さらに各第１のデータブロックと、基準となるデータブロックとの間のオフセットを画定する値を含む第１の要求を生成するように構成されてもよく、前記処理手段は、さらに前記受信したオフセット値を含む第２の要求を生成し、前記サイズの複数のデータブロックで構成され前記受信したオフセット値に対応する前記受信した第２のデータに、前記暗号化関数を適用し、処理済みデータブロックを作成し、前記処理済みデータブロックを前記第１のデータブロックと比較するように構成されてもよく、
−一変形例において、第１のデータはコンテンツを画定する少なくともいくつかの主データであってもよく、
ー前記処理手段は、前記第２の通信機器が第３の通信機器から前記コンテンツをダウンロードし、前記ダウンロードして第２のデータとして構成したコンテンツを前記補助通信機器に送信するのに必要な最短推定時間より短くなるように選択されたタイムアウトを用いるように構成されていてもよい。

本発明は、通信機器がピアを構成するピア・ツー・ピア環境に適合するが、これ以外を排除するものではない。

本発明のこの他の特徴と有利性は、以下の詳細な説明と添付した図面を読めば明らかになるであろう。
本発明によるシステムの第１部分を有する３つの通信機器が、本発明によるシステムの第２部分を有する３つのホームゲートウェイを介して接続された通信ネットワークの構成と機能を示す図である。 第２の通信機器がオーディット済みコンテンツを有効に記憶する場合の、本発明によるプロセスの一実施形態の連続するフェーズを示す時間ダイヤグラムである。 第２の通信機器が第３の通信機器からそれが記憶しているはずのオーディット済みコンテンツをダウンロードしようとする場合の、本発明によるプロセスの一実施形態の連続するフェーズを示す時間ダイヤグラムである。

添付した図面は本発明を説明する（complete）ためだけではなく、必要に応じてそれを規定するために使用する。

本発明は、少なくとも１つの通信ネットワーク（ＣＮ）に接続された通信機器（ＣＥｉ）のユーザ（ｉ）が、自分の分散コンテンツが、その通信ネットワークに接続された他のユーザ（ｉ′）の通信機器（ＣＥｉ′（ｉ′≠ｉ））にまだ記憶されているか検証できる方法とそれに関連するシステム（Ｓ）とを提供することを目的とする。

以下の説明では、通信ネットワーク（ＣＮ）は、ＤＳＬネットワークや光ファイバーネットワークやケーブルネットワークなどの有線（即ち固定）ネットワークであり、好ましくはインターネットに接続されているものとする。しかし、本発明は、このタイプの通信ネットワークに限定されない。それどころか、通信ネットワークは、モバイル通信ネットワークやセルラー通信ネットワークやその他のラジオ通信ネットワークなどの無線通信ネットワークであってもよい。

さらに、以下の説明では、通信機器（ＣＥｉ）は、ピア・ツー・ピア（すなわちＰ２Ｐ）モードでコンテンツを交換するものとする。そのため、ユーザ通信機器（ＣＥｉ）は、通信ネットワーク（ＣＮ）を介して互いに接続された複数のピアを構成する。しかし、本発明は、このモードのコンテンツ交換に限定されない。

図１に示したように、本発明は、補助通信機器ＧＷｉを介して通信ネットワークＣＮにそれぞれ接続された少なくとも２つの通信機器ＣＥｉの間の分散コンテンツ記憶に関する。この非限定的例では、３つの通信機器ＣＥｉ（ｉ＝１〜３）が１つの通信ネットワークＣＮに接続されている。しかし、通信機器ＣＥｉの数は３より少なくても（すなわち２でも）、３より多くてもよい。さらに、これらの通信機器ＣＥｉは、異なる通信ネットワークに接続されていてもよい。さらに、複数の通信機器ＣＥｉが、同じ補助通信機器ＧＷｉを介して通信ネットワークに接続されていてもよい。

以下の説明では、通信機器ＣＥｉはコンピュータやラップトップであるものとする。しかし、本発明は、このタイプの通信機器に限定されない。それどころか、通信機器は、コンテンツレシーバ（ユーザの自宅にあるホームゲートウェイやセットトップボックス（ＳＴＢ）など）、モバイル又はセルラー電話、固定電話、パーソナルデジタルアシスタント（ＰＤＡ）であってもよく、通信モデム（又は同等の通信手段）と、他の通信機器のコンテンツを記憶できる記憶キャパシティ（スペース）を有するものであればよい。

さらに、以下の説明では、補助通信機器ＧＷｉはホームゲートウェイであるものとする。ホームゲートウェイは、本発明が有利にも利用する３つの特徴を提供する興味深い通信機器である：
１）ホームゲートウェイのファームウェアと実行環境が一般的にインターネットサービスプロバイダ（すなわちＩＳＰ）により管理されているので、オーディタ（auditors）はオーディティ（auditees）と共謀できないと仮定できるので、ホームゲートウェイはトラストされたサードパーティとして機能する。
２）ホームゲートウェイは広く行き渡っており、多数の通信機器のコンテンツオーディットをできる。
３）ホームゲートウェイは、（例えばＷｉＦｉタイプの）ローカルリンクを介して通信機器と通信し、それゆえオーディットをしても（インターネットトラフィックなどの）ネットワークトラフィックはほとんど増えない。本発明は、上記のタイプの補助通信機器に限定されない。それどころか、本発明の補助通信機器は、通信ネットワークＣＮと少なくとも１つの通信機器ＣＥｉとの間のインタフェースとして機能する補助通信機器であればどんなタイプのものでもよい。

さらに、以下の説明では、オーディット（又は検証）するコンテンツはファイルであるものとする。しかし、本発明は、このタイプのコンテンツに限定されない。それどころか、本発明のコンテンツはどんなタイプのコンテンツでもよく、特に、メッセージ（どんなタイプでもよい）やビデオ、テレビ番組、ラジオ番組、ソフトウェアアップデートなどの少なくとも一部を構成するコンテンツでもよい。

本発明は、通信機器ＣＥｉへのコンテンツ記憶を検証する方法を提案するものである。

この方法は、２つのメインステップを有し、本発明による分散システムＳで実施できる。かかるシステムＳは、少なくとも、通信機器ＣＥｉにそれぞれ関連する問い合わせモジュール（又は手段）ＩＭと、通信機器ＣＥｉにそれぞれ関連する補助通信機器（ここではゲートウェイ）ＧＷｉにそれぞれ関連する処理モジュール（又は手段）ＰＭとを有する。

ここで「関連する」とは、（図１に示したように）問い合わせモジュールＩＭや処理モジュールＰＭが、通信機器ＣＥｉや補助通信機器ＧＷｉに備えられていることを意味する。しかし、変形例では、通信機器ＣＥｉや補助通信機器ＧＷｉに結合（例えば接続）されていることを意味することもある。

本発明による方法の第１のメインステップ（ｉ）は、コンテンツファイルＦ（ここではファイル）を記憶している第１の通信機器ＣＥｉ（例えばＣＥ１）のユーザが、そのファイルＦが少なくとも１つの第２の通信機器ＣＥｉ′（例えばＣＥ２）にまだ記憶されているか検証したいと思うたびに、実施される。

この第１のメインステップ（ｉ）は、コンテンツＦが第２の通信機器ＣＥ２に記憶されていることの検証を要求するために、少なくともコンテンツＦの識別子Ｉ（Ｆ）とコンテンツＦを表す第１データを含む第１要求を、通信ネットワークＣＮと（コンテンツＦを記憶しているはずの）第２の通信機器ＣＥ２との間のインタフェースとして機能する補助通信機器ＧＷ２（ここではホームゲートウェイ）に送信する。

第１のメインステップ（ｉ）は、そのユーザがファイルＦのオーディット（又はポゼションチャレンジ又はその他の検証）をしたい第１の通信機器ＣＥ１に関連するシステムＳの問い合わせモジュールＩＭにより実施されてもよい。そこで、第１の通信機器ＣＥ１のユーザは、第２の通信機器ＣＥ２に対してファイルＦのオーディットをしようと決めると、第１の要求によりこのファイルオーディットを開始するため、自分の第１の通信機器ＣＥ１にその決定を通知し、第１の通信機器ＣＥ１はそれに関連する問い合わせモジュールＩＭに通知する。

第１の要求の生成と、問い合わせモジュールＩＭとそれに関連する第１の通信機器ＣＥ１とによるホームゲートウェイＧＷ２への、その第１の要求の送信は、フェーズＰ１で行われる。これは、図２の時間ダイヤグラムに示し、図２において矢印Ｆ１で示した。図２では横軸ｔは時間を示す。

例えば、第１の要求に含まれる第１のデータは、所定サイズＳのデータブロックで構成されている。この場合、第１の要求はさらにこの所定データブロックサイズＳを含む。

第１のデータブロック数は、オーディットされるコンテンツＦを画定するデータブロックの数と等しい必要はないことに留意することは重要である。実際には、第１の要求は、オーディットされるコンテンツＦの選択されたｎ個のデータブロックのみを含む。

例えば、第１のデータは、ある暗号化関数Ｈを、オーディットされるコンテンツＦを画定する主データの少なくともある部分に適用した結果である。例えば、この暗号化関数Ｈはハッシュ関数であってもよい。この場合、第１のデータはハッシュ値である。しかし、他の、当業者には既知の暗号化関数を用いても良い。

第１のデータは、第１の通信機器ＣＥ１により、オーディットされるコンテンツＦを画定し、その第１の記憶手段ＳＭ１に記憶された主データから作成され、関連する問い合わせモジュールＩＭに送信されてもよい。しかし、変形例では、問い合わせモジュールＩＭにより、オーディットされるコンテンツＦを画定し、第１の記憶手段ＳＭ１に記憶された主データから作成されてもよい。

各第１の記憶手段ＳＭ１は、当該技術分野の当業者に知られたどんなタイプのものであってもよい。そこで、第１の記憶手段ＳＭ１はメモリやデータベースであってもよい。

第１の要求は、さらに、その第１のデータブロックと、データブロックで構成されたときにコンテンツＦにおける基準として機能するあるデータブロックとの間の位置オフセットを画定する値を含むことに留意することは重要である。この基準は好ましくはコンテンツＦの最初のデータブロックである。この実施形態では、第１の要求は選択された最初の７個のデータブロックのみを含むが、オーディットされるコンテンツＦを画定するすべてのデータブロックではない。

一変形例では、第１の要求に含まれている第１のデータは、オーディットされるコンテンツＦを画定する少なくともいくつかの主データである。第１の要求が選択された主データのみを含む場合、これらの選択された主データにはそれぞれのオフセットが伴っていなければならない。

本発明による方法の第２のメインステップ（ｉｉ）は、フェーズＰ１が終了した時に、すなわちホームゲートウェイＧＷｉ（ここではＧＷ２）が第１の要求を受信した時に、行われる。この第２のメインステップ（ｉｉ）は、図２に示したフェーズ２の中で行われる。

ホームゲートウェイＧＷｉ（ここではＧＷ２）は、第１の要求を受信すると、それを関連する処理モジュールＰＭに送信する。処理モジュールＰＭは、第１の要求に含まれる情報を取り出して、各第１のデータブロックを、場合によってはそれと関連するオフセットと対応させて記憶する。この記憶は、ホームゲートウェイＧＷ２にあり、システムＳ（又はホームゲートウェイＧＷ２）の一部でもよい第２の記憶手段ＳＭ２に行われる。

各第２の記憶手段ＳＭ２は、当該技術分野の当業者に知られたどんなタイプのものであってもよい。そこで、第２の記憶手段ＳＭ２はメモリやデータベースであってもよい。

処理モジュールＰＭが少なくとも第１のデータ（又は第１のデータブロック）を記憶すると、第２のメインステップ（ｉｉ）は、問題の第２の通信機器ＣＥ２に、受信したコンテンツ識別子Ｉ（Ｆ）を含む第２の要求の送信をする。この第２の要求は、第２の通信機器ＣＥ２による、（その識別子Ｉ（Ｆ）により指定された）コンテンツＦを表す第２のデータのホームゲートウェイＧＷ２への送信を要求するものである。第２の要求がローカルで生成された時、又はこのローカルでの生成中に、ある時間のタイムアウトＴＯがトリガーされる。

タイムアウトＴＯは、第２の通信機器ＣＥ２が、ｉ）（共謀ノードとして機能する）第３の通信機器ＣＥ３から、オーディットされるコンテンツＦをダウンロード（読み出し）し、その後に、ｉｉ）このダウンロードされたコンテンツをホームゲートウェイＧＷ２に送信するのに必要となる推定最短時間より短いように、処理モジュールＰＭにより選択される。

最短時間の推定は、（ホームゲートウェイＧＷｉが自分のリンクの帯域幅を推定できると仮定して）処理モジュールＰＭにより計算されてもよいし、固定かつ所定のものであってもよいことに留意することが重要である。この最短時間の推定は、第２の通信機器ＣＥ２と関連ホームゲートウェイＧＷ２との間の通信リンクのタイプ（例えばＷｉＦｉリンク）と、この関連ホームゲートウェイＧＷ２と通信ネットワークＣＮとの間の通信リンクのタイプ（例えばＤＳＬリンク）とに依存してもよい。

通信機器ＣＥｉと関連ホームゲートウェイＧＷｉとの間にあるローカルエリアネットワーク（ＬＡＮ）の帯域幅は、この通信機器ＣＥｉが、（例えば通信ネットワークＣＮを介して、場合によってはインターネットを介して）離れたところにある通信機器ＣＥｉ′からデータをダウンロードできる帯域幅より十分に高いものと仮定する。この仮定は大部分の住居における接続で成り立つ：典型的なインターネットダウンストリーム帯域幅は一般的に１乃至１０Ｍｂｉｔ／ｓであり（ＡＤＳＬリンクの場合）、通信機器ＣＥｉとその関連ホームゲートウェイＧＷｉとの間の帯域幅は一般的に５０乃至１０Ｍｂｉｔ／ｓである（ＷｉＦｉ又はイーサネット（登録商標）リンクの場合）。

タイムアウトＴＯの長さは、オーディットするデータのデータ量（すなわちブロックサイズ及び／又はブロック数）に依存する。

第２のメインステップ（ｉｉ）は、問い合わせモジュールＩＭにより生成された第１の要求の宛先であるホームゲートウェイＧＷ２に関連する、システムＳの処理モジュールＰＭにより実施されうる。そのため、処理モジュールＰＭは、第２の要求を生成すると、それを関連ホームゲートウェイＧＷ２に送信し、関連ホームゲートウェイＧＷ２はその第２の要求を第２の通信機器ＣＥ２に送信する。

それぞれ処理モジュールＰＭとその関連ホームゲートウェイＧＷ２とによる第２の要求の生成とこの第２の要求の第２の通信機器ＣＥ２への送信は、図２に示したフェーズＰ２中に行われ、図２では矢印Ｆ２で示した。

第２の要求のコンテンツは関連する第１の要求のコンテンツに依存することに留意することは重要である。事実上、第１の要求がコンテンツ識別子Ｉ（Ｆ）と第１のデータのみを含む場合、対応する第２の要求はこのコンテンツ識別子Ｉ（Ｆ）のみを含む。第１の要求がコンテンツ識別子Ｉ（Ｆ）と、第１のデータブロックサイズＳと、場合によってはオフセットを伴う第１のデータとを含む場合、対応する第２の要求はこのコンテンツ識別子Ｉ（Ｆ）と、この第１のデータブロックサイズＳと、可能性のあるこれらのオフセット（これはオーディットされるコンテンツＦの選択されたデータブロックを画定する）とを含む。

第２の通信機器ＣＥ２は、第２の要求を受信すると、それを関連問い合わせ手段ＩＭに送信する。問い合わせ手段ＩＭは、ローカルの第２の記憶手段ＳＭ２が、受信した第２の要求で指定された被オーディットコンテンツＦを記憶しているかチェックする。

チェックの結果がＹＥＳであれば、問い合わせ手段ＩＭは、受信した第１の要求で指定された第２のデータを、記憶されているコンテンツＦ中で調べる（determine）。問い合わせ手段ＩＭは、次に、要求された第２のデータを含むメッセージを生成し、このメッセージを関連の第２の通信機器ＣＥ２に送信する。第２の通信機器ＣＥ２は、それを関連のホームゲートウェイＧＷ２に送信する。これらのオペレーションはすべて図２に示したフェーズＰ３で生じる。このメッセージ送信を図２の矢印Ｆ３で示した。

チェックの結果がＮＯであれば（すなわち、第２の通信機器ＣＥ２が被オーディットコンテンツＦをその第２の記憶手段ＳＭ２から削除してしまっている時）、問い合わせモジュールＩＭは、関連の第２の通信機器ＣＥ２が被オーディットコンテンツＦをもう記憶していないことを示すメッセージを生成する。このメッセージは、フェーズＰ３において、関連の第２の通信機器ＣＥ２により関連のホームゲートウェイＧＷ２に送信される。

図３に示した一変形例では、問い合わせモジュールＩＭは、被オーディットコンテンツＦをまだ記憶している第３の通信機器ＣＥ３からの被オーディットコンテンツＦの読み出しを試みる。そして、フェーズＰ３′において、問い合わせモジュールＩＭは、関連の第２の通信機器ＣＥ２に、第３の通信機器ＣＥ３に第３の要求を送信（矢印Ｆ３）するように命令する。次にフェーズＰ４において、第３の通信機器ＣＥ３は、第２の通信機器ＣＥ２に、要求されたコンテンツＦの部分のコピーを含むメッセージを送信（矢印Ｆ４′）する。次に、フェーズＰ６′において、第２の通信機器ＣＥ２の問い合わせ手段ＩＭは、要求された第２のデータを含むメッセージを生成し、このメッセージを関連の第２の通信機器ＣＥ２に送信する。第２の通信機器ＣＥ２はそれを関連のホームゲートウェイＧＷ２に送信する（矢印Ｆ６′）。

この変形例では、第２の通信機器ＣＥ２が、要求されたコンテンツＦの部分を読み出して送信するのに必要な時間は、フェーズＰ３′、Ｐ４′、及びＰ６′の時間の和に等しく、上記の最短時間に少なくとも等しい。この例では、この時間の和はタイムアウトＴＯより長い。

本発明による方法の第３のメインステップは、フェーズＰ３が終了した時（すなわち、ホームゲートウェイＧＷｉ（ここではＧＷ２）が被オーディット第２の通信機器ＣＥ２からメッセージを受信した時）、又はホームゲートウェイＧＷｉ（ここではＧＷ２）が被オーディット通信機器ＣＥ２からメッセージを受信していないうちにタイムアウトＴＯが経過した時に行われる。この第３のメインステップ（ｉｉｉ）は、図２に示したフェーズＰ４（又は変形例のＰ４′）の中で行われる。

第３のメインステップ（ｉｉｉ）は、第２の要求を生成した、システムＳの処理モジュールＰＭにより実施され得る。

ホームゲートウェイＧＷ２がタイムアウトＴＯの経過前に、要求した第２のデータを受信した場合、関連処理手段ＰＭは受信した第２のデータを、必要に応じて処理した後、（ローカルの第２の記憶手段ＳＭ２に記憶された）対応する第２のデータと比較する。

処理手段ＰＭは、以前受信しローカルの第２の記憶手段ＳＭ２に記憶した対応する第１のデータが、被オーディットコンテンツＦを画定する少なくともいくつかの主データの少なくとも一部に暗号化関数Ｈを適用した結果のデータである場合、受信した第２のデータを処理しなければならない。この場合、処理手段ＰＭは、受信した第２のデータに暗号化関数を適用する。処理済みデータを作成し、その処理済みデータを（ローカルの第２の記憶手段ＳＭ２に記憶された）第１のデータと比較するためである。

この比較は、（第１のデータがブロックで構成されているときは、）サイズＳの各データブロックに対して行われる。

第２のデータがすべて対応する第１のデータと同一である場合、処理モジュールＰＭは、第２の通信機器ＣＥ２が被オーディットコンテンツＦｗｏ記憶していると判断する。処理モジュールＰＭは、次に、その状況（すなわち検証が肯定的であったこと）を示すメッセージを生成し、フェーズＰ４において、それを第１の通信機器ＣＥ１に送信（矢印Ｆ４）するように、関連のホームゲートウェイＧＷ２に命令する。

１つ以上の第２のデータ（又は第２のデータから求めた処理済みデータ）が、対応する第１のデータと同一でない場合、処理モジュールＰＭは、第２の通信機器ＣＥ２が被オーディットコンテンツＦを記憶していないと判断する。処理手段ＰＭは、次に、その状況（すなわち検証が否定的であったこと）を示すメッセージを生成し、フェーズＰ４において、それを第１の通信機器ＣＥ１に送信（矢印Ｆ４）するように、関連のホームゲートウェイＧＷ２に命令する。

（図３に示したように、）ホームゲートウェイＧＷ２がタイムアウトＴＯの経過前に、要求した第２のデータを受信しなかったとき、関連の処理手段ＰＭは、フェーズＰ４′において、状況（すなわち、検証ができなかったこと）を示すメッセージを生成し、それを第１の通信機器ＣＥ１に送信（矢印Ｆ５′）するように、関連のホームゲートウェイＧＷ２に命令する。ホームゲートウェイＧＷ２がタイムアウトＴＯの経過後に、要求した第２のデータを受信したとき（ここではフェーズＰ５′−矢印Ｆ６′）、第２のデータは考慮されず、ホームゲートウェイＧＷ２は、第２の通信機器ＣＥ２と第３の通信機器とが共謀ノードであると判断してもよい。例えば、ホームゲートウェイＧＷ２は、この情報を他のユーザや担当マネージャにブロードキャストしてもよい。

問い合わせモジュールＩＭ及び／又は処理モジュールＰＭは、少なくともその一部は、好ましくはソフトウェアモジュールにより構成されている。しかし、電子回路やハードウェアモジュールで、又はハードウェアモジュールとソフトウェアモジュールの組み合わせ（この場合、ハードウェアモジュールとソフトウェアモジュールの相互作用を可能にするソフトウェアインタフェースを含まねばならない）で構成されていてもよい。問い合わせモジュールＩＭ及び／又は処理モジュールＰＭは、完全にソフトウェアモジュールで構成されている場合、通信機器ＣＥｉの、又は補助通信機器ＧＷｉのメモリに、又はコンピュータソフトウェア製品中に記憶できる。

本発明は複数の利点を提供するが、特に：
−共謀コンピュータはいくつあってもよい、
−ネットワークトラフィックが非常に少なくてすむ、
−計算パワーをほとんど必要としない、
−記憶オーバーヘッドは発生しない。

本発明は、単なる実施例として説明した方法とシステムの実施形態に限定はされず、当業者が以下の特許請求の範囲の範囲にあると考えるすべての代替的実施形態を含むものである。

Claims (15)

1. 少なくとも１つの通信ネットワークに接続された通信機器のコンテンツ記憶を検証する方法であって、第１の通信機器がコンテンツを記憶し、このコンテンツが第２の通信機器にまだ記憶されているか検証しなければならない時に、
   ｉ）少なくとも前記コンテンツの識別子と前記コンテンツを表す第１データとを含み、前記第２の通信機器における前記コンテンツの記憶の検証を要求する第１の要求を、前記通信ネットワークと前記第２の通信機器との間のインタフェースとして機能する補助通信機器に送信するステップと、
   ｉｉ）少なくとも前記コンテンツ識別子を含む第２の要求を、前記第２の通信機器に送信し、前記コンテンツを表す第２のデータの前記補助通信機器への送信を要求し、ある時間を有するタイムアウトをトリガーするステップと、
   ｉｉｉ）前記補助通信機器が前記タイムアウトの経過前に前記第２のデータを受信したとき、前記受信した第２のデータを、必要に応じて処理した後、前記受信した第１のデータと比較し、前記比較の結果を表すメッセージを前記第１の通信機器に送信するステップとを有する、方法。
2. 前記ステップｉ）において、前記第１の要求は、あるサイズの複数のデータブロックで構成された第１のデータを含み、さらに前記データブロックのサイズを含み、前記ステップｉｉ）において、前記第２の要求は、さらに前記データブロックのサイズを含み、これは前記第２のデータを前記サイズのブロックで構成するためであり、前記ステップｉｉｉ）において、前記比較は前記サイズの各データブロックに対して行われることを特徴とする、
   請求項１に記載の方法。
3. ステップｉ）において、前記送信される第１のデータは、前記コンテンツを画定する少なくともいくつかの主データの少なくとも一部に、ある暗号化関数を適用して求められ、ステップｉｉｉ）において、前記比較をする前に、前記受信した第２のデータに前記暗号化関数を適用し、処理済みデータを作成し、前記処理済みデータを前記第１のデータと比較する、
   請求項１ないし２いずれか一項に記載の方法。
4. ステップｉ）において、前記第１の要求はさらに各第１のデータブロックと、基準となるデータブロックとの間のオフセットを画定する値を含み、ステップｉｉ）において、前記第２の要求はさらに前記受信したオフセット値を含み、ステップｉｉｉ）において、前記サイズの複数のデータブロックで構成され前記受信したオフセット値に対応する前記受信した第２のデータに、前記暗号化関数を適用し、処理済みデータブロックを作成し、前記処理済みデータブロックを前記第１のデータブロックと比較することを特徴とする、
   請求項２と３の組み合わせに記載の方法。
5. 前記暗号化関数はハッシュ関数であることを特徴とする、
   請求項３ないし４いずれか一項に記載の方法。
6. ステップｉ）において、前記送信される第１のデータは前記コンテンツを画定する少なくともいくつかの主データであることを特徴とする、
   請求項１ないし２いずれか一項に記載の方法。
7. ステップｉｉ）において、前記第２の通信機器が第３の通信機器から前記コンテンツをダウンロードし、前記ダウンロードして第２のデータとして構成したコンテンツを前記補助通信機器に送信するのに必要な最短推定時間より短くなるように、前記タイムアウトを選択することを特徴とする、
   請求項１ないし６いずれか一項に記載の方法。
8. 前記推定最短時間は、前記第２の通信機器と前記補助通信機器との間の通信リンクのタイプと、前記補助通信機器と前記通信ネットワークとの間の通信リンクのタイプとに依存することを特徴とする、
   請求項７に記載の方法。
9. 少なくとも１つの通信ネットワークに接続された通信機器におけるコンテンツ記憶を検証するシステムであって、
   ｉ）第１の通信機器がコンテンツを記憶し、このコンテンツが第２の通信機器にまだ記憶されているか検証したい時に、少なくとも前記コンテンツの識別子と前記コンテンツを表す第１データとを含み、前記第２の通信機器における前記コンテンツの記憶の検証を要求する、前記通信ネットワークと前記第２の通信機器との間のインタフェースとして機能する補助通信機器に送信される第１の要求を生成するように構成された問い合わせ手段と、
   ｉｉ）前記補助通信機器が前記第１の要求を受信した時、前記第２の通信機器に送信される、少なくとも前記コンテンツ識別子を含み前記コンテンツを表す第２のデータの前記補助通信機器への送信を要求する第２の要求を生成し、ある時間を有するタイムアウトをトリガーし、前記補助通信機器が前記タイムアウトの経過前に前記第２のデータを受信した時、前記受信した第２のデータを、必要に応じて処理した後、前記受信した第１のデータと比較し、前記比較の結果を表し前記第１の通信機器に送信されるメッセージを生成するように構成された処理手段と、を有するシステム。
10. 前記問い合わせ手段は、あるサイズの複数のデータブロックで構成された第１のデータを含み、さらに前記データブロックのサイズを含む第１の要求を生成するように構成され、前記処理手段は、前記データブロックのサイズを含み、これは前記第２のデータを前記サイズのブロックで構成するためである第２の要求を生成し、前記サイズの各データブロックに対して比較を行うように構成されている、
    請求項９に記載のシステム。
11. 前記問い合わせ手段は、前記コンテンツを画定する少なくともいくつかの主データの少なくとも一部に、ある暗号化関数を適用して求めた第１のデータを含む第１の要求を生成するように構成され、前記処理手段は、前記比較をする前に、前記受信した第２のデータに前記暗号化関数を適用し、処理済みデータを作成し、前記処理済みデータを前記第１のデータと比較するように構成されている、
    請求項９ないし１０いずれか一項に記載のシステム。
12. 前記問い合わせ手段は、さらに各第１のデータブロックと、基準となるデータブロックとの間のオフセットを画定する値を含む第１の要求を生成するように構成され、前記処理手段は、さらに前記受信したオフセット値を含む第２の要求を生成し、前記サイズの複数のデータブロックで構成され前記受信したオフセット値に対応する前記受信した第２のデータに、前記暗号化関数を適用し、処理済みデータブロックを作成し、前記処理済みデータブロックを前記第１のデータブロックと比較するように構成されたことを特徴とする、
    請求項１０と１１の組み合わせに記載の方法。
13. 前記第１のデータは前記コンテンツを画定する少なくともいくつかの主データであることを特徴とする、
    請求項９ないし１０いずれか一項に記載のシステム。
14. 前記処理手段は、前記第２の通信機器が第３の通信機器から前記コンテンツをダウンロードし、前記ダウンロードして第２のデータとして構成したコンテンツを前記補助通信機器に送信するのに必要な最短推定時間より短くなるように選択されたタイムアウトを用いるように構成されたことを特徴とする、
    請求項９ないし１３いずれか一項に記載のシステム。
15. 前記通信機器がピアを構成するピア・ツー・ピア環境における、請求項１乃至８いずれか一項に記載の方法と、請求項９乃至１４いずれか一項に記載のシステムの使用。
    
    

Images