特許

J-GLOBAL ID：200903047306086164

公開検証可能依頼復元ブラインド署名方法、その装置およびプログラム記録媒体

発明者： 阿部 正幸 ,  太田 和夫 ,  岡本 龍明 ,  藤岡 淳
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 草野 卓 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-036833
公開番号（公開出願番号）：特開2000-235341
出願日： 1999年02月16日
公開日（公表日）： 2000年08月29日
要約：

【要約】【課題】 署名要求者が署名生成者からの仮の署名を待つ必要をなくす。【解決手段】 要求者端末11は署名者端末13からT0 (i)(i=1,...,L)を受信し、乱数wj (i),ej (i)を生成し、文書M(L+1) を選び、暗号関数値M(i) =Ei (M(i+1) ,ei (L),wi (L),...,ei (i),wi (i))を求め、M(i+1) ,wj (i) ,ej (i)をブラインド処理してcj (i)を求め、M(1) とc1 (i)を端末13へ送る。端末13はc1 (i)に対する署名z1 (i)を生成し、M(1) とz1 (i),c1 (i)を復号者1の端末へ送る。復号者iの端末14-iではM(i) を復号してM(i+1) ,wi (j),ei (j)を得、zi (j)に対し、wi (j),ei (j)を用いてアンブラインド処理してzi+1 (j)を得、zi+1 (i)がzi+1 (L),...,zi+1 (i-1),M(i+1) に対する署名であることを確認してzi+1 (L),...,zi+1 (i),M(i+1) を復号者i+1の端末へ送る。

請求項（抜粋）：

署名要求者端末、署名者端末、検証者端末、L人の復号者U1 ,...,UL の端末からなり、それぞれの復号者端末は暗号化鍵Yi および復号鍵Xi をメモリ上に有し、Yi は公開され、全ての端末のメモリ上に格納され、その暗号化関数をEi ()、復号関数をDi ()とし、要求者端末は、乱数生成器を駆動して乱数rj (i)を得、証明を付けるべきメッセージM(L+1) を選択し、M(i+1) 、および、rj (i)をj=iからLまで暗号化器に入力してEi (M(i+1) ,rj (L),...,ri (i))を計算し、その出力をM(i) とし、この処理をi=L,...,1に対して繰り返し、M(i+1) とri (L)をブラインド処理器へ入力して、その出力およびri (L-1)をさらにブラインド処理器へ入力して、これを繰り返し、ri (i)を入力するまで実行し、その出力をM′(i) とし、これをi=1,...,Lに対して繰り返し実行してM′(1) ,...,M′(L) を得、このM′(1) ,...,M′(L) およびM(1) を署名者端末へ送付し、署名者端末は、M′(1) ,...,M′(L) を順次署名生成器へ入力し、署名z1(1),...,z1 (L)を得、M(1) およびz1 (1),...,z1 (L)を復号者1の端末へ送付し、復号者iの端末はM(i) を復号器へ入力してDi (M(i) )を計算し、M(i+1) ,ri (L),...,ri (i)を得、ri (j)およびzi (j)をアンブラインド処理器へ入力してその出力をzi+1 (j)とし、このアンブラインド処理をj=L,...,iについて繰り返し、zi+1 (L),...,zi+1 (i)およびM(i+1) を署名検証器へ入力し、zi+1 (i)がzi+1 (L),...,zi+1 (i-1),M(i+1) に対する署名であることを確認し、正しければ、zi+1 (L),...,zi+1 (i)およびM(i+1) を復号者i+1の端末へ送付し、これを最後の復号者Lの端末に至るまで繰り返し、最後の復号者Lの端末から出力されたM(L+1) およびzL+1 (L)を検証者端末が受信し、検証者端末はこのM(L+1) ,zL+1 (L)を署名検証器へ入力し、zL+1 (L)がM(L+1) に対する署名であることを検証することを特徴とするブラインド署名方法。

IPC (3件)：

G09C 1/00 640 ,  G06F 19/00 ,  H04L 9/32

FI (3件)：

G09C 1/00 640 B ,  G06F 15/28 B ,  H04L 9/00 675 B

Fターム (18件)：

5B049AA05 ,  5B049BB39 ,  5B049CC01 ,  5B049EE03 ,  5B049GG04 ,  5B049GG07 ,  5B049GG10 ,  5J104AA09 ,  5J104LA03 ,  5J104LA08 ,  5J104NA02 ,  5J104NA27 ,  5J104NA37 ,  5J104PA17 ,  9A001EE03 ,  9A001GZ22 ,  9A001JZ71 ,  9A001LL03