特許

J-GLOBAL ID：201103015533865152

コミットメントシステム、コミットメント生成装置、コミットメント取得装置、コミットメント生成方法、コミットメント取得方法、及びプログラム

発明者： 藤崎 英一郎
出願人/特許権者： 日本電信電話株式会社
代理人 (4件)： 中尾 直樹 ,  中村 幸雄 ,  義村 宗洋 ,  草野 卓
公報種別：公開公報
出願番号（国際出願番号）：特願2010-128692
公開番号（公開出願番号）：特開2011-253148
出願日： 2010年06月04日
公開日（公表日）： 2011年12月15日
要約：

【課題】計算量や通信量が少なく、一つの共通情報を繰り返し使用できる汎用結合可能なコミットメント方式を提供する。【解決手段】コミットメント生成装置Piが、共通参照データcrsと秘密情報sの入力を受け、X∈Gc,a(1), a(2)∈Z/qZ, ra∈Gr, A=g(i,1)a(1)・g(i,2)a(2)・εpk(1m, ra)∈Gcを生成し、A, Xをコミットメント取得装置 Pjに出力する。Pjはcrsの入力を受け付け、b∈Z/qZを生成してPiに出力する。Piは、B=εpk((gm)b, 1r)∈Gcを生成し、C=(g(0)(a(1)+a(2))・B・X)s・εpk(1m, rc)∈Gcを生成し、a(1), a(2), ra, CをPjに出力し、履歴情報sidと秘密情報sと元 rcとを格納する。Pjは履歴情報sid'を格納する。【選択図】図5

請求項（抜粋）：

n(n≧1)個のコミットメント生成装置 P(i) (i∈{1,...,n})とコミットメント取得装置 Pj (j≠i)とを有し、 前記コミットメント生成装置 Piは、 準同型公開鍵暗号方式の公開鍵 pkと有限可換群 Gcの元 g(0), g(1,1), g(1,2) ,..., g(n,1), g(n,2)∈Gcとを含む共通参照データ crsの入力を受け付ける第1入力部と、 秘密情報s∈{0,1,...,L}(L, qは0 IPC (2件)：

G09C 1/00 ,  H04L 9/08

FI (2件)：

G09C1/00 620A ,  H04L9/00 601B

Fターム (12件)：

5J104AA16 ,  5J104AA18 ,  5J104AA22 ,  5J104AA32 ,  5J104AA41 ,  5J104DA04 ,  5J104EA04 ,  5J104EA16 ,  5J104JA26 ,  5J104NA02 ,  5J104NA37 ,  5J104PA07