特許
J-GLOBAL ID:201403015278715739
コミットメントシステム、共通参照情報生成装置、コミット生成装置、コミット受信装置、コミットメント方法、およびプログラム
発明者:
出願人/特許権者:
代理人 (3件):
中尾 直樹
, 中村 幸雄
, 義村 宗洋
公報種別:公開公報
出願番号(国際出願番号):特願2013-019428
公開番号(公開出願番号):特開2014-150494
出願日: 2013年02月04日
公開日(公表日): 2014年08月21日
要約:
【課題】CRS再利用型で、非対話型で、情報廃棄不要型の効率的な汎用結合可能コミットメントにおいて共通参照情報を短くする。【解決手段】共通参照情報生成装置2は、公開鍵pkと秘密鍵skとを生成し、秘密鍵skを廃棄し、公開鍵pkを公開する。コミット生成装置3は、乱数rとサンプル値uとを生成し、平文mを公開鍵pkと乱数rとタグtとサンプル値uとを用いて暗号化して暗号文cを生成し、暗号文cとタグtとサンプル値uとをコミット受信装置4へ送信し、平文mと乱数rとをコミット受信装置4へ送信する。コミット受信装置4は、平文mを公開鍵pkと乱数rとタグtとサンプル値uとを用いて暗号化して暗号文c’を求め、暗号文c’と暗号文cとが等しいことを確認する。【選択図】図1
請求項(抜粋):
共通参照情報生成装置とコミット生成装置とコミット受信装置とを含むコミットメントシステムであって、
кは正の整数のセキュリティパラメータであり、COINは平文mと公開鍵pkとにより一意に定まる乱数空間であり、Uはあらかじめ定めた集合であり、MSPは公開鍵pkにより一意に定まる平文空間であり、
前記共通参照情報生成装置は、
前記セキュリティパラメータкに基づいて前記公開鍵pkと秘密鍵skとを生成する鍵生成部と、
前記秘密鍵skを廃棄する鍵廃棄部と、
前記公開鍵pkを公開する公開部と、
を有し、
前記コミット生成装置は、
前記乱数空間COINから乱数rを選択し、前記集合Uからサンプル値uを選択する乱数生成部と、
前記平文空間MSP上の平文mを前記公開鍵pkと前記乱数rとкビットのタグtと前記サンプル値uとを用いて暗号化して暗号文cを生成する暗号化部と、
前記暗号文cと前記タグtと前記サンプル値uとを前記コミット受信装置へ送信するコミット部と、
前記平文mと前記乱数rとを前記コミット受信装置へ送信する開示部と、
を有し、
前記コミット受信装置は、
前記タグtがкビットのビット列であり、前記乱数rが前記乱数空間COINの元であり、前記サンプル値uが前記集合Uの元であり、前記平文mが前記平文空間MSPの元であることを確認する確認部と、
前記平文mを前記公開鍵pkと前記乱数rと前記タグtと前記サンプル値uとを用いて暗号化して暗号文c’を求め、前記暗号文c’と前記暗号文cとが等しいか否かを確認する開封部と、
を有するコミットメントシステム。
IPC (1件):
FI (1件):
Fターム (11件):
5J104AA08
, 5J104AA16
, 5J104AA32
, 5J104EA04
, 5J104EA08
, 5J104JA03
, 5J104LA06
, 5J104NA02
, 5J104NA37
, 5J104NA38
, 5J104PA07
引用特許: