特許
J-GLOBAL ID：201103024193189997
多重デジタル署名方法、そのシステム、その装置及びそのプログラム記録媒体
発明者：
出願人/特許権者：
代理人 (1件)：
草野 卓 (外1名)
公報種別：特許公報
出願番号（国際出願番号）：特願平11-024472
公開番号（公開出願番号）：特開2000-221882
特許番号：特許第3331328号
出願日： 1999年02月02日
公開日（公表日）： 2000年08月11日
請求項（抜粋）：
【請求項1】 電子化された文書の稟議/決済等のシステムで、一つの文書に複数の署名者が重複して電子的に署名/捺印する多重デジタル署名において、システムパラメータp,q,gが公開されており、署名者数をLとするとき、署名者装置は、乱数発生器、剰余つきべき乗乗算器、関数fi 計算器、剰余つき乗算器、剰余つき加算器を備え、検証者装置は、関数fi 計算器、複数成分剰余つきべき乗乗算器、剰余つきべき乗乗算器、比較器を備え、署名者iの装置(i=1,2,...,L)は、システム加入時に、乱数発生器を用いて乱数si を生成し、この乱数si を、剰余つきべき乗乗算器に公開情報g,pとともに入力してIi =gsi mod pにより公開情報Ii を計算し、署名者iの装置は個人識別情報IDi とともに公開情報Ii 、関数fi を公開情報として公開して、si を秘密情報として保持し、署名者iの装置は、署名者(i-1)の装置から通信文Xi-1 ^を受信すると、(ただしXo ^=1)乱数発生器を用いて乱数ri を生成して、この乱数riを公開情報p,gと共に、剰余つきべき乗乗算器に入力してXi ^=Xi-1 ^gri mod pによりXi ^を計算して署名者(i+1)の装置に送信し、署名者iの装置は、署名者(i-1)の装置から文書mに対する署名つき通信文(Ii-1 ^,X^,m,yi-1 ^)を受信すると、(ただし、Io ^=空集合、y0 ^=0,X^=XL^とする)関数fi 計算器を用いてei =fi (X^,m)によりei を求め、yi-1 ^,ei ,ri を公開情報q、秘密情報si とともに、剰余つき乗算器、剰余つき加算器に入力して、yi ^=yi-1 ^+ri +ei si mod qを求めて、Ii ^=(Ii-1 ^,IDi )とおき、通信文(Ii ^,X^,m,yi ^)を署名者(i+1)の装置に送信し、検証者装置は、署名者Lの装置から通信文(IL ^,X^,m,yL ^)を受信すると、X^を文書mとともに関数fi 計算器に入力してei =fi (X^,m)によりei を求め(1<i<L)、IL ^中のIDi 成分からIi を求め、これらを上記で作成したei 、公開情報p、とともに複数成分剰余つきべき乗乗算器に入力してZ^=X^I1 e1...IL eL mod pによりZ^を求め、一方、yL ^を公開情報p,gとともに剰余つきべき乗乗算器に入力して;;数1::によりWを求め、Z^とWを比較器に入力してW=Z^を検査して、一致すれば、文書mはL人の正しい署名者によって署名されたものであると認めることを特徴とする多重デジタル署名方法。
IPC (2件)：
H04L 9/32
, G09C 1/00 640
G09C 1/00 640 B
, H04L 9/00 675 B
