特許
J-GLOBAL ID：201603021361438718
署名システム及び方法、署名生成装置並びに署名検証装置
発明者：
,
出願人/特許権者：
代理人 (3件)：
中尾 直樹
, 中村 幸雄
, 義村 宗洋
公報種別：特許公報
出願番号（国際出願番号）：特願2013-111050
公開番号（公開出願番号）：特開2014-230254
特許番号：特許第5931797号
出願日： 2013年05月27日
公開日（公表日）： 2014年12月08日
請求項（抜粋）：
【請求項1】 p1,p2,p3を素数とし、位数N=p1p2p3の群をG,GTとし、e:G×G→GTを双線形写像として、乱数g∈Gp1,g2∈Gp2,g3,R31,...,R3n+4∈Gp3と、乱数x,y,xe,ye,r^,r^′,z1,...,zn,w1,...,wn∈ZNとを生成する第一乱数生成部と、Kz1=gz1R31,...,Kzn=gznR3n,Kr=gr^g2r^′R3n+1,Kx=gr^xg2r^′xeR3n+2,Ky=gr^yg2r^′yeR3n+3,Kxy=gr^xyg2r^′xeyeR3n+4Πi=1ng-ziwiとして、秘密鍵SK=(Kz1,...,Kzn,Kr,Kx,Ky,Kxy)を生成する秘密鍵生成部と、公開鍵VK=(N,G,g,X=gx,Y=gy,g3,gw1,...,gwn)を生成する公開鍵生成部と、を含む鍵生成装置と、
乱数r~,z1′,...,zn′∈ZNを生成する第二乱数生成部と、署名の対象となるメッセージをmとし、σ1=(Kz1)r~(gr~z1′),...,σn=(Kzn)r~(gr~zn′),σn+1=(Kr)r~,σn+2=(Ky)r~,σn+3=(Kx)r~(Kxy)r~m(Πi=1n(gwi)r~mzi)として、上記秘密鍵SKを用いてメッセージmに対する署名をσ=(σ1,...,σn+3)を生成する署名生成部と、を含む署名生成装置と、
m≠0かつ2つの式e(Y,σn+1)=e(g,σn+2),e(X,σn+1)e(X,σn+2)mΠi=1ne(gwi,σi)m=e(g,σn+3)が成立するかどうか判定し、m≠0かつ上記2つの式が成立する場合には上記署名σを受理する判定部を含む署名検証装置と、
を含む署名システム。
IPC (1件)：
FI (1件)：
引用特許：
引用文献：
出願人引用 (2件)
-
Dual Form Signatures: An Approach for Proving Security from Static Assumptions
-
Achieving Leakage Resilience Through Dual System Encryption
前のページに戻る
