特許
J-GLOBAL ID：201303001711226251
閾値つき電子署名方法、検証方法、電子署名システム、検証装置、署名装置、重複署名コピー署名検出装置、署名検証システム、署名検証方法、電子投開票システム、電子現金支払システムおよびプログラム
発明者：
,
出願人/特許権者：
代理人 (3件)：
中尾 直樹
, 草野 卓
, 中村 幸雄
公報種別：特許公報
出願番号（国際出願番号）：特願2006-008040
公開番号（公開出願番号）：特開2007-006441
特許番号：特許第4790422号
出願日： 2006年01月16日
公開日（公表日）： 2007年01月11日
請求項（抜粋）：
【請求項1】Gを離散対数問題が難しい位数qの巡回群、
gを巡回群Gの生成元、
Zqを位数qの加法群、
Hを0と1からなる任意長さのビット列の集合を定義域とし巡回群Gを値域とするハッシュ関数、
H’を0と1からなる任意長さのビット列の集合を定義域とし巡回群Gを値域とするハッシュ関数、
H”を0と1からなる任意長さのビット列の集合を定義域とし加法群Zqを値域とするハッシュ関数、
mをメッセージとし、
n台(nは2以上の予め定められた整数)の参加者装置(以下、n台の参加者装置の集合を集合Nとする)に含まれるs台の参加者装置(以下、s台の参加者装置の集合を集合Sとする)が電子署名を行う電子署名方法であって、
集合Nに属する各参加者装置i(i=1,...,n)の鍵生成部が、秘密鍵xi∈Zqを選択し、公開鍵yi=g^xi∈Gを生成するステップと、
署名生成装置の集合選定部が、T⊆S⊆T’⊆Nを満足する集合Tに属する参加者装置(ただし、集合Tに属する参加者装置はt台とする)と集合T’に属する参加者装置(ただし、集合T’に属する参加者装置はt’台とする)とをそれぞれ集合Nから選定するステップと、
署名生成装置の選定部が、0と1からなるkビットのビット列rを選定するステップと、
集合Sに属する各参加者装置i(i=1,...,s)の鍵生成部が、秘密鍵xiを用いて、使い捨て公開鍵σi=h^xi(ただし、h=H(n,t,t’,y1,...,yn,m,r)∈G)を生成するステップと、
署名生成装置の使い捨て公開鍵選定部が、集合T’-Sに属する各参加者装置i(i=s+1,...,t’)の使い捨て公開鍵σiを巡回群Gから任意に選定するステップと、
署名生成装置の計算部が、集合T’に属する各参加者装置i(i=1,...,t’)の使い捨て公開鍵σi(i=1,...,t’)を用いて、
とし、
A0=H’(n,t,t’,y1,...,yn,m,r)∈G、
(j=1,...,t’)とし、集合N-T’に属する各参加者装置(i=t’+1,...,n)の使い捨て公開鍵
を計算するステップと、
集合Sに属する各参加者装置i(i=1,...,s)の計算部が、任意の元wi∈Zqを選定し、当該元wiを用いて、ai=g^wi∈Gとbi=h^wi∈Gを生成するステップと、
署名生成装置の元生成部が、集合N-Sに属する各参加者装置i(i=s+1,...,n)に対応する任意のzi∈Zqと任意のci∈Zqを選定し、ai=(g^zi)(yi^ci)∈Gとbi=(h^zi)(σi^ci)∈Gとを生成するステップと、
署名生成装置の元選定部が、集合S-Tに属する各参加者装置i(i=t+1,...,s)に対応する任意の元ci∈Zqを選定するステップと、
署名生成装置の多項式計算部が、
β(0)=H”(n,t,t’,y1,...,yn,m,r,h,A0,...,At’,a1,...,an,b1,...,bn)∈Zq
β(i)=ci∈Zq(ただし、i=t+1,...,n)
を満足する次数(n-t)の多項式β(x)∈Zq[x]を求めるステップと、
集合Sに属する各参加者装置i(i=1,...,s)の計算部が、秘密鍵xiを用いて、zi=wi-β(i)xi∈Zqを求めるステップと、
署名生成装置の署名生成部が、電子署名σ=(r,A1,...,At’,β(x),z1,...,zn)を出力するステップと
を有する電子署名方法。
IPC (2件)：
H04L 9/32 ( 200 6.01)
, G09C 1/00 ( 200 6.01)
H04L 9/00 675 B
, G09C 1/00 640 D
出願人引用 (2件)
審査官引用 (1件)
-
Just t-out-of-n Signature
前のページに戻る
