(57)【要約】  ピア・ツー・ピアネットワークにおいてはサービスは中央ユニットによって提供されず、個々の加入者のピアがサービスを相互に提供し合う。その際にデジタル署名されたデータはリソースとしてピア・ツー・ピアネットワークにファイルされる。本発明によればこの方法は、データセットそれ自体に代わって、そのハッシュ値を課金関連の適当な情報と一緒に署名するようにしたことによって最適化される。
2008511047.tif 000002
【特許請求の範囲】
【請求項１】
複数のステーション（Ｐｅｅｒ１，Ｐｅｅｒ２，Ｐｅｅｒ３，ＰｅｅｒＡ，ＰｅｅｒＢ，ＰｅｅｒＸ）を有するピア・ツー・ピアネットワーク（Ｐ２Ｐネットワーク）における課金方法であって、
ステーションの少なくとも第１の部分が少なくとも一時的に有料のサービスをステーションの少なくとも第２の部分に対して用意し、ここでサービスの利用によりステーション関連の課金データが発生する形式の方法において、
ａ）  サービス利用の課金の枠内において暗号ハッシュ関数によりデータセット（ＤＡＴ）から第１のハッシュ値（ＨＡＳＨ〔ＤＡＴ〕）を形成し、
ｂ）  データセット（ＤＡＴ）から、課金のために必要であるデータ部分（ＩＮＦＯ）を抽出し、
ｃ）  該データ部分（ＩＮＦＯ）から第１のハッシュ値（ＨＡＳＨ〔ＤＡＴ〕）と一緒に暗号ハッシュ関数により第２のハッシュ値（ＨＡＳＨ〔ＩＮＦＯ〕＆ＨＡＳＨ〔ＤＡＴ〕）を形成し、
ｄ）  この第２のハッシュ値に署名し、
ｅ）  少なくとも第２の署名されたハッシュ値に基づいて課金を行う
ことを特徴とする方法。
【請求項２】
複数のステーション（Ｐｅｅｒ１，Ｐｅｅｒ２，Ｐｅｅｒ３，ＰｅｅｒＡ，ＰｅｅｒＢ，ＰｅｅｒＸ）を有するピア・ツー・ピアネットワーク（Ｐ２Ｐネットワーク）における課金装置（Ｐｅｅｒ１，Ｐｅｅｒ２，Ｐｅｅｒ３，ＰｅｅｒＡ，ＰｅｅｒＢ，ＰｅｅｒＸ，ＳＶ）であって、
ステーションの少なくとも第１の部分が少なくとも一時的に支払い義務のあるサービスをステーションの少なくとも第２の部分に対して用意し、ここでサービスの利用によりステーション関連の課金データが生じる形式の装置において、
請求項１に記載の方法を実施するための手段を備えている
ことを特徴とする装置。
【発明の詳細な説明】
【技術分野】
【０００１】
分散ハッシュ・テーブル（Hash-table＝ＤＨＴ）に基づいているピア・ツー・ピアネットワークがある。この種のネットワークに関する概要は例えば文献〔１〕が挙げられる。その図１にはピア・ツー・ピアネットワークが例示されている。このネットワークにおいて情報（以下にリソースと表す）は分散して、その「Ｐ２Ａアドレス」（例えばＩＰアドレスおよびポート番号に基づくハッシュ値）がリソースのキーＩＤ（例えば検索索引語のハッシュ値など）に最も一致しているところのユニットに記憶され、Ｐ２Ｐアルゴリズムのそれぞれにメトリークについて測定される〔２，３〕。
【０００２】
このネットワークにおける装置（以下にピアまたはステーションと表す）はそれ自体もしくは装置によって生成されるメッセージを例えばデジタル署名および証明書によって認証させかつ許可するようにしている。この種の証明書は信頼に値する中央の局（Certificate Authority CA）に予め提示しかつリソースとしてＰ２Ｐネットワークに提出される〔１〕。
【０００３】
所定のデータＤＡＴ（自分のユーザプロフィール、不在のピアへのメッセージなど）がリソースとしてＰ２Ｐネットワークに提出されると、これらは生成ピアＡにおいてデジタル署名されなければならない。ピアＡはこのためにデータＤＡＴの暗号ハッシュ値（例えばハッシュ法ＳＨＡ−１を用いた）を計算しかつ引き続いてこのハッシュ値をプライベートキーＰＡによって署名する〔１〕。この一揃いのデータセットは課金のために収集局（コレクション・ポイント）にも伝送されなければならない。あるピアが所定のリソース（第３者のユーザプロフィール、該ユーザのために記憶されているメッセージなど）を別のピアから得ようとするときも、当該ピアは署名したリクエストを作成しなければならない。これにより、これらの署名されたリソースが完全に、評価を行う中央の収集局に送信されるとした場合に、拒絶されることができない、消費者に関連付けられた課金を実施することが可能である。
【０００４】
しかしこの仕方は、これらデータセットが非常に大きくなるとき（複数のＭＢ）著しい問題を招来する可能性がある。課金情報の収集を実時間で行う必要がないときでも、収集局は非常に多くのピアのすべてのリソースを少なくとも１回、大抵は複数回受信しかつ評価しなければならない。
【０００５】
しかし一揃いのリソースではなく、署名付きのそのハッシュ値だけが伝送される場合には、次の誤操作が起こり得る：
事例１：ピアＢはピアＡの署名、つまりピアＡが別の用途に対するまたはずっと以前の時期に同じプライベートキーＰＡによって作成し、かつピアＡに支払い義務あるものとしてリソースとしてＰ２Ｐネットワークにファイルしている署名を収集する可能性がある。
事例２：ピアＡは、該ピアが支払わなければならないサービスを該ピアが注文せずかつ別の用途に対する署名を作成したはずだと主張する可能性がある。その場合にはピアＡは課金をエラーとして拒絶する可能性がある。
【０００６】
ハッシュ値から本来のメッセージをもはや再構築することができないので、本来のデータセットがもはや手元になくなっているときには、事例１と事例２を区別することができない。提供されたサービスに対して否認できないようにすることはもはや保証されないことになる。
【０００７】
本発明が掲げる課題は、ピア・ツー・ピアネットワークにおける否認できない課金を可能にする方法および装置を提供することである。
【０００８】
この課題は、請求項１の上位概念に記載の方法から出発してその特徴部分に記載の構成により解決され並びに請求項２の上位概念に記載の方法から出発してその特徴部分に記載の構成により解決される。
【０００９】
本発明の方法は、収集局に伝送されるべきデータのサイズが著しく低減され、それにも拘わらず拒絶できない課金が保証されるということによって特徴付けられている。
【００１０】
このために本発明によれば、リソースとしてファイルされるようになっているまたは別のピアからデータがリクエストされるデータセットＤＡＴから、まず課金のために必要な情報ＩＮＦＯ、例えば署名されたピアの名前、サービスの形式、その提供の時期、格納されている音声メッセージのサイズ、実施の緊急性などが抽出される。更にデータセットのハッシュ値が計算される。それからこのハッシュ値は課金情報と一緒にもう一度ハッシュされかつこれに初めて署名される。引き続いてデータセットは課金情報および署名と一緒に、例えばリソースとしてＰ２Ｐネットワークにファイルされる。それ以降は収集局は、残りよりずっと嵩張っている可能性があるデータＤＡＴそのものをもはや必要としない。収集局はデータＤＡＴのハッシュ値、課金情報ＩＮＦＯ並びに両方に関する署名を必要とするだけになる。従って最大約５００バイトで収集局に伝送される必要があるだけである。にも拘わらず証明できないことによる拒絶は起こり得ない。
【００１１】
そこでピアＢがピアＡの古くなった課金情報を収集局に送信するとしたら、収集局はそこにマークされている時期に基づいてそのことを識別する。ピアＢがピアＡによって生成された署名を持っていても、ピアＢはこの署名に対して適切な課金情報を生成することができない。こうしてすべての有効な署名された課金情報において、ピアＡ自体だけがそれを生成できたのだということが保証されている。その場合にはピアＡはもはや課金をエラーありとして拒絶することはできない。これによりピアの計算コストは１つのハッシュおよび１つの署名から２つのハッシュおよび１つの署名に高められるが、このことは無視できる程度である。というのは、署名計算はハッシュ値計算より著しく煩雑でありかつそれぞれのピアは収集局に比べていずれにせよ非常に僅かな計算しか実施しないからである。これに対して収集局の計算コストは１つのハッシュおよび１つの署名と以前と変わらない。
【００１２】
本発明の別の利点および詳細は図１ないし図３を参照して実施例に基づいて詳細に説明する。その際：
図１は本発明の方法が適用されるピア・ツー・ピアネットワークの一例を示し、
図２はこれまでの方法に従って署名されたリソースの一例を示し、
図３は本発明の方法の実施例をテーブル形式に示している。
【００１３】
図１には、ピア・ツー・ピアネットワークＰ２Ｐの例が示され得ている。この種のネットワークは、個々のステーションＰｅｅｒ１，Ｐｅｅｒ２，…ＰｅｅｒＢが有料のサービスを提供しかつサービスを利用することもできるという特徴を有している。この形式の装置から出発して本発明は否認できない課金を保証するようなされたもので、しかもコストが低減されもしくはこれまで公知の方法と比べてリソースが保護されるようにする。
【００１４】
すなわち通例の方法においては、課金のために必要なデータは高いビット数を有しているという欠点がある。というのは、図２から明らかであるように、全体のステーション関連のデータがハッシュされかつ伝送もされるからである。更に否認できないようにもなっていない。
【００１５】
これに対して本発明によれば課金のために必要なデータＩＮＦＯはステーションＰｅｅｒＡのステーション関連のデータＤＡＴから抽出される。引き続いてステーション関連のデータから第１のハッシュ値が形成されかつこの第１のハッシュ値および必要なデータＩＮＦＯから第２のハッシュ値が生成される。これはピアＰｅｅｒＡのキーＰＡによって署名されていて（ＳｉｇＰＡ）課金のために使用できるようになっているものである。
【００１６】
本発明の方法により重要な利点として生じるのは、課金の目的で中央の収集局に伝送されなければならない署名されたデータセットが著しく縮小されることである。更に課金処理もするようになっている収集局ＳＶに対して付加的な計算コストは必要でない。更に、ピアＰｅｅｒ１，Ｐｅｅｒ２，ＰｅｅｒＡ，ＰｅｅｒＢにはその都度付加的なハッシュ値計算が必要なだけである。
【００１７】
その際本発明は説明してきた形態に制限されておらず、当業者の知識の範囲においてなし得るすべての変形形態に適用されるものであるが、それは勿論、本発明にとって重要なエレメント、つまり課金の実施のために必要なデータをステーション関連のデータから抽出すること、ステーション関連のデータのハッシュ並びにハッシュ値形成を必要なデータおよびハッシュされたステーション関連のデータから行うことを含むものである。
【表１】
2008511047.tif 000003
【図面の簡単な説明】
【００１８】
【図１】本発明の方法が適用されるピア・ツー・ピアネットワークの一例の略図を示す図
【図２】これまでの方法に従って署名されたリソースの一例を示す図
【図３】本発明の方法の実施例をテーブル形式に示す図
【図１】
2008511047.tif 000004
【図２】
2008511047.tif 000005
【図３】
2008511047.tif 000006
【国際調査報告】
2008511047.tif 000007
2008511047.tif 000008
2008511047.tif 000009
2008511047.tif 000010