Pat
J-GLOBAL ID:201403041311513862
署名・検証システム、署名・検証方法、署名装置、検証装置、プログラム、記録媒体
Inventor:
,
,
Applicant, Patent owner:
Agent (4):
中尾 直樹
, 中村 幸雄
, 義村 宗洋
, 草野 卓
Gazette classification:特許公報
Application number (International application number):2010035928
Publication number (International publication number):2011170246
Patent number:5331027
Application date: Feb. 22, 2010
Publication date: Sep. 01, 2011
Claim (excerpt):
【請求項1】 G1、G2をG1からG2への写像が困難な位数qの群、GTを位数qの群、eをG1×G2→GTの双線形写像、g1を群G1の任意の生成元、g2を群G2の任意の生成元とし、
q,G1,G2,GT,e,g1,g2を記録する署名記録部と、
1以上q-1以下のランダムな整数α,x,yを生成する鍵乱数生成部と、
h=g1y、
g1’=g1x、
h’=hx、
A=e(g1,g2)α、
B=e(h,g2)α、
を計算する鍵計算部と、
(q,G1,G2,GT,e,g1,g2,A,B,h,g1’,h’)を公開鍵pkとし、(pk,α,x,y)を秘密鍵skとする鍵生成部と、
群G2上の1以外の元であるメッセージMを受け取るメッセージ取得部と、
1以上q-1以下のランダムな整数ζ,ρ,ν生成する署名乱数生成部と、
z=g2ζ、
r=g1ρ、
u=hν、
s=(g2αM-xz-1)1/ρ、
v=(g2αM-xz-1)1/ν、
を計算する署名計算部と、
(r,s,u,v,z)を署名σとして出力する署名出力部と
を備える署名装置と、
メッセージMと署名σとを受信する検証入力部と、
A=e(g1’,M)e(g1,z)e(r,s)であること、
B=e(h’,M)e(h,z)e(u,v)であること、
を確認する検証確認部と、
前記検証確認部がすべての条件を満たすと確認した場合には署名が正しいことを示す情報を出力し、いずれかの条件を満たさないと確認した場合に署名が正しくないことを示す情報を出力する検証出力部と
を備える検証装置と
を有する署名・検証システム。
IPC (1):
FI (1):
Article cited by the Patent:
Cited by applicant (1)
Cited by examiner (1)
Return to Previous Page