[发明专利]一种基于RSA的联合电子签字方法

权利要求书

1、一种基于RSA的联合电子签字方法，其特征在于，包括下列步骤：

(1)密钥生成：

A、设联合签字的联合个数为N；

B、寻找两个大素数：p、q，满足p＝2p’+1，q＝2q’+1，其中p’和q’是素数；

C、求得n和φ(n)，n＝pq，φ(n)＝(p-1)(q-1)；

D、对i＝1，...，N，选择互异的e_i<φ(n)，e_i与φ(n)互素；

E、对i＝1，...，N，求d_i，使得d_ie_i＝1 mod φ(n)；

F、算e=Πi=1Neimodφ(n);]]>

G、公布公钥{n，e}；

H、得出和公钥对应的私钥是{n，d_i}；

(2)签字：

用各个私钥对摘要依次签字，设待签信息为M，其摘要为m；

令S₀＝m

Si=Si-1dimod n,i=1,2,...,N]]>

S＝S_N

S即为电子签字；

(3)验证：

S用公钥{n，e}验证：

Semod n=(((md1)d2...)dN)emod n=(md1d2...dN)emod n=mdemod n=m mod n.]]>