ビットコミットメントシステム、ビットコミットメント方法、ビットコミットメント送信装置、ビットコミットメント受信装置、ビットコミットメント送信方法、ビットコミットメント受信方法、ビットコミットメントプログラム

発明者： ,
出願人/特許権者：
代理人 (3件)：中尾直樹 , 草野卓 , 中村幸雄
公報種別：公開公報
出願番号（国際出願番号）：特願2009-008482
公開番号（公開出願番号）：特開2010-164876
出願日： 2009年01月19日
公開日（公表日）： 2010年07月29日
要約：

【課題】非対話方式、かつ、複数ビットコミットメント方式のビットコミットメントシステムの提供という課題がある。【解決手段】本発明のビットコミットメントシステムは、情報mを送信する送信装置と受信装置と公開装置からなる。公開装置は、ABO-TDFの関数インデックスsを含む共通参照情報crsを公開し、送信装置は、検証鍵vkを損失枝として、関数インデックスs及び乱数raから、ABO-TDFを用いて、c0を求め、乱数rbを用いて、c0のランダム化を行い、c1を生成し、乱数ra及び情報mからc2を求め、c1及びc2から、署名鍵skを用いて、署名σを生成する署名生成部と、c1、c2及びσを含むコミットメントcomを生成するコミットメント生成部とを備え、受信装置は、共通参照情報crs及び開封情報Mを用いてコミットメントcomを検証するコミットメント検証部とを備える。【選択図】図1

請求項（抜粋）：

1ビット以上の情報mをコミットする送信装置とコミットメントを検証する受信装置と信用できる第三者が管理する公開装置からなるビットコミットメントシステムであって、前記公開装置は、 All-But-One落とし戸付一方向性関数(以下、「ABO-TDF」という)の関数インデックスsを含む共通参照情報crsを生成、公開し、前記送信装置は、検証鍵vkを損失枝として、前記関数インデックスs及び乱数raから、ABO-TDFを用いて、c0を求め、乱数rbを用いて、前記c0のランダム化を行い、c1を生成し、前記乱数ra及び前記情報mからc2を求め、前記c1及びc2から、署名鍵skを用いて、署名σを生成する署名生成部と、前記c1、c2及びσを含むコミットメントcomを生成するコミットメント生成部と、前記情報m、乱数ra、rbを含む開封情報Mを生成する開封情報生成部とを備え、前記受信装置は、前記検証鍵vkを用いて、署名σを検証する署名検証部と、前記共通参照情報crs及び開封情報Mを用いてコミットメントcomを検証するコミットメント検証部とを備える、ことを特徴とするビットコミットメントシステム。

IPC (1件)：

G09C 1/00

FI (2件)：

G09C1/00 620Z , G09C1/00 660G

Fターム (13件)：

5J104AA09 , 5J104AA18 , 5J104AA32 , 5J104EA04 , 5J104EA16 , 5J104EA31 , 5J104FA00 , 5J104JA21 , 5J104JA26 , 5J104LA06 , 5J104NA02 , 5J104NA11 , 5J104NA37

引用文献：

出願人引用 (4件)

Efficient Non-Interactive Universally Composable Commitment Schemes
Non-interactive and Reusable Non-malleable Commitment Schems
Lossy Trapdoor Functions and Their Applications

全件表示

前のページに戻る