Pat
J-GLOBAL ID:201403006814398980
署名・検証システム、署名・検証方法、署名装置、検証装置、プログラム
Inventor:
,
Applicant, Patent owner:
Agent (4):
中尾 直樹
, 中村 幸雄
, 義村 宗洋
, 草野 卓
Gazette classification:特許公報
Application number (International application number):2009260882
Publication number (International publication number):2011107319
Patent number:5330964
Application date: Nov. 16, 2009
Publication date: Jun. 02, 2011
Claim (excerpt):
【請求項1】 G1、G2、GTを位数qの群であってG1→G2の写像およびその逆写像が効率的には計算できない群、eをG1×G2→GTのペアリング、g1を群G1の任意の生成元、g2を群G2の任意の生成元、(M1,M2)を群G1上の1以外の元であるM1と群G2の元であるM2からなりe(M1,g2)=e(g1,M2)を満たすメッセージm、xとyを1以上q-1以下の任意の整数、X2=g2x、Y2=g2yとし、
q,G1,G2,GT,e,g1,g2,X2,Y2,x,yを記録する署名記録部と、
e(M1,g2)=e(g1,M2)であることを確認する署名確認部と、
1以上q-1以下のランダムな整数rを生成する署名乱数生成部と、
A1=g1r、
A2=M1ry、
B3=g2rxM2rxy、
B4=g2ry
を計算する署名計算部と、
(A1,A2,B3,B4)を署名σとして出力する署名出力部と
を備える署名装置と、
メッセージmと署名σとを受信する検証入力部と、
A1とM1とが群G1上の1以外の元であること、
e(M1,g2)=e(g1,M2)であること、
e(A1,Y2)=e(g1,B4)であること、
e(A2,g2)=e(M1,B4)であること、
e(g1,B3)=e(A1A2,X2)であること
を確認する検証確認部と、
前記検証確認部がすべての条件を満たすと確認した場合には署名が正しいことを示す情報を出力し、いずれかの条件を満たさないと確認した場合に書名が正しくないことを示す情報を出力する検証出力部と
を備える検証装置と
を有する署名・検証システム。
IPC (1):
FI (1):
Article cited by the Patent:
Cited by applicant (2)
-
Universally Composable Adaptive Oblivious Transfer
-
Automorphic Signatures in Bilinear Groups
Cited by examiner (2)
-
Universally Composable Adaptive Oblivious Transfer
-
Automorphic Signatures in Bilinear Groups
Return to Previous Page