[發(fā)明專利]一種基于RSA的聯(lián)合電子簽字方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200710068723.5
• 申請(qǐng)日: 2007-05-22
• 公開（公告）號(hào): CN101056173A
• 公開（公告）日: 2007-10-17
• 發(fā)明（設(shè)計(jì)）人: 周弘懿
• 申請(qǐng)（專利權(quán)）人: 周弘懿
• 主分類號(hào): H04L9/32
• 分類號(hào): H04L9/32;H04L9/30
• 代理公司: 杭州豐禾專利事務(wù)所有限公司
• 代理人: 張慧英

1、一種基于RSA的聯(lián)合電子簽字方法，其特征在于，包括下列步驟：

(1)密鑰生成：

A、設(shè)聯(lián)合簽字的聯(lián)合個(gè)數(shù)為N；

B、尋找兩個(gè)大素?cái)?shù)：p、q，滿足p＝2p’+1，q＝2q’+1，其中p’和q’是素?cái)?shù)；

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

D、對(duì)i＝1，...，N，選擇互異的e_i<φ(n)，e_i與φ(n)互素；

E、對(duì)i＝1，...，N，求d_i，使得d_ie_i＝1?mod?φ(n)；

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

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

H、得出和公鑰對(duì)應(yīng)的私鑰是{n，d_i}；

(2)簽字：

用各個(gè)私鑰對(duì)摘要依次簽字，設(shè)待簽信息為M，其摘要為m；

令S₀＝m

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

S＝S_N

S即為電子簽字；

(3)驗(yàn)證：

S用公鑰{n，e}驗(yàn)證：

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