Pat
J-GLOBAL ID：201603020727502639
コミットメントシステム、共通参照情報生成装置、コミット生成装置、コミット受信装置、コミットメント方法、およびプログラム
Inventor：
Applicant, Patent owner：
Agent (3)：
中尾 直樹
, 中村 幸雄
, 義村 宗洋
Gazette classification：特許公報
Application number (International application number)：2013133730
Publication number (International publication number)：2015011048
Patent number：5943880
Application date： Jun. 26, 2013
Publication date： Jan. 19, 2015
Claim (excerpt)：
【請求項1】 共通参照情報生成装置とコミット生成装置とコミット受信装置とを含むコミットメントシステムであって、
^はべき乗を表し、кは正の整数のセキュリティパラメータであり、p,qは素数であり、n=pqであり、g=1+nであり、dは1以上の整数であり、Zn^dはndを法とする剰余環であり、Zn^d+1はnd+1を法とする剰余環であり、Zn^d+1×は剰余環Zn^d+1の単数群であり、Hは{0,1}к×(Zn^d+1)2→Zn^dとなるハッシュ関数であり、Sは{0,1}к×(Zn^d+1)3の集合であり、Kは0以上n2/2以下の整数の集合であり、Vは0以上n/2以下の整数の集合であり、Wは0以上nd+2/2以下の整数の集合であり、tはкビットのタグであり、
前記共通参照情報生成装置は、
前記単数群Zn^d+1×から乱数hを、前記集合Kから乱数k~,k,k1,k2をそれぞれ選択し、値y~=hk~、値y=hk、値y1=hk_1、値y2=hk_2をそれぞれ計算し、前記剰余環Zn^dから乱数xを、前記集合Vから乱数ν~をそれぞれ選択し、値u~=hν~、値e~=g-xy~ν~をそれぞれ計算し、公開鍵pk:=(n,d,H,g,h,y~,y,y1,y2,u~,e~)及び秘密鍵sk:=(pk,k~,k,k1,k2,ν~,x)を出力する鍵生成部と、
前記秘密鍵skを廃棄する鍵廃棄部と、
前記公開鍵pkを公開する公開部と、
を含み、
前記コミット生成装置は、
前記タグtと前記公開鍵pkを入力とし、前記集合Wから乱数z~,zを、前記集合Sから乱数υ,e,πをそれぞれ選択し、乱数r:=(z~,z)及びサンプル値u:=(υ,e,π)を出力する乱数生成部と、
平文m∈Zn^dと前記公開鍵pkと前記乱数rと前記タグtと前記サンプル値uとを入力とし、値A=y~z~yz(e~e)m、値a~=hz~u~m、値a=hzυm、値τ=H(pk,t,υ,e)、値b=(y1y2τ)zπmをそれぞれ計算し、暗号文c=(A,a~,a,b)を出力する暗号化部と、
前記暗号文cと前記タグtと前記サンプル値uとを前記コミット受信装置へ送信するコミット部と、
前記平文mと前記乱数rとを前記コミット受信装置へ送信する開示部と、
を含み、
前記コミット受信装置は、
前記平文mと前記公開鍵pkと前記乱数rと前記タグtと前記サンプル値uと前記暗号文cとを入力とし、値A’=y~z~yz(e~e)m、値a~’=hz~u~m、値a’=hzυm、値τ=H(pk,t,υ,e)、値b’=(y1y2τ)zπmをそれぞれ計算し、暗号文c’:=(A’,a~’,a’,b’)を生成し、前記暗号文c’と前記暗号文cとが等しいか否かを確認する開封部、
を含むコミットメントシステム。
IPC (2)：
G09C 1/00 ( 200 6.01)
, H04L 9/32 ( 200 6.01)
G09C 1/00 640 A
, H04L 9/00 675 A
