アグリゲート署名システム、検証システム、アグリゲート署名方法及びアグリゲート署名プログラム

発明者： ,
出願人/特許権者：
代理人 (3件)：正林真之 , 林一好 , 乾利之
公報種別：公開公報
出願番号（国際出願番号）：特願2010-204933
公開番号（公開出願番号）：特開2012-060620
出願日： 2010年09月13日
公開日（公表日）： 2012年03月22日
要約：

【課題】メッシュ構造を表現できるアグリゲート署名システム、検証システム、アグリゲート署名方法及びアグリゲート署名プログラムを提供すること。【解決手段】アグリゲート署名システムAは、複数の一般ノードBがメッシュ構造状に構成され、メッシュ構造上で隣接する二つの一般ノードB間において多重署名情報を演算により生成する。そして、アグリゲート署名システムAは、複数の一般ノードBを統括する代表ノードCにおいて、多重署名情報の総和をメッシュ構造全体の公開多重署名情報として公開する。また、アグリゲート署名システムAは、隣接する一般ノードBの組み合わせ、及び隣接する一般ノードBとメッセージとの対応関係を示す公開リスト情報を公開する。【選択図】図1

請求項（抜粋）：

複数の一般ノードがメッシュ構造状に構成され、当該複数の一般ノード間でアグリゲート署名を行うアグリゲート署名システムであって、各一般ノードには予め重複しない固有署名鍵と固有検証鍵とがそれぞれ割り当てられており、前記メッシュ構造における各一般ノードは、隣接する一般ノード間の署名対象であるメッセージに一方向性ハッシュ関数演算を行う一般ノード一方向性ハッシュ関数演算部と、前記一般ノード一方向性ハッシュ関数演算部により演算されたハッシュ値に対して、自身の固有署名鍵により演算を行い、自身の署名情報を生成する一般ノード署名情報生成部と、隣接する一般ノードから受信した前記署名情報、及び自身の署名情報により、隣接する一般ノード間に固有の多重署名情報を生成する多重署名情報生成部と、を備え、前記複数の一般ノードを統括する代表ノードは、前記メッシュ構造における隣接する一般ノード間に固有の多重署名情報の総和からなる公開多重署名情報を生成する公開多重署名情報生成部と、隣接する一般ノードの組み合わせ、及び当該隣接する一般ノードとメッセージとの対応関係を示す公開リスト情報を生成する公開リスト情報生成部と、を備えるアグリゲート署名システム。

IPC (2件)：

H04L 9/32 , G09C 1/00

FI (2件)：

H04L9/00 675B , G09C1/00 640D

Fターム (10件)：

5J104AA08 , 5J104JA21 , 5J104LA03 , 5J104LA05 , 5J104LA06 , 5J104NA02 , 5J104NA12 , 5J104NA27 , 5J104NA37 , 5J104NA38

引用特許：

出願人引用 (1件)

バイリニアマッピングを使用する署名スキーム
公報種別：公表公報出願番号：特願2003-587078 出願人：ドコモコミュニケーションズラボラトリーズユー・エス・エーインコーポレーティッド

引用文献：

出願人引用 (1件)

Structured Aggregate Signatures

前のページに戻る