專利名稱：一種基于rsa的聯(lián)合電子簽字方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)安全技術(shù)領(lǐng)域，具體涉及一種基于RSA的聯(lián)合電子簽字方法，主要應(yīng)用于電子政務(wù)、電子商務(wù)等網(wǎng)絡(luò)應(yīng)用領(lǐng)域。
背景技術(shù)：
電子簽字被廣泛用于網(wǎng)絡(luò)、通訊、認(rèn)證、數(shù)據(jù)完整性標(biāo)記和檢驗(yàn)等場合，特別是應(yīng)用于電子證書中。電子簽字對(duì)被簽數(shù)據(jù)的一個(gè)摘要用簽字者的私鑰進(jìn)行加密，加密結(jié)果成為電子簽字，并把加密結(jié)果和被簽的數(shù)據(jù)一起發(fā)送給驗(yàn)證者。驗(yàn)證者用簽字者的于簽字是所用的私鑰對(duì)應(yīng)的公鑰對(duì)電子簽字進(jìn)行解密，并用相同的摘要算法求得被簽數(shù)據(jù)得摘要。
但是使用單私鑰進(jìn)行加密時(shí)，難以防止單個(gè)私鑰擁有者濫用私鑰對(duì)未經(jīng)授權(quán)的數(shù)據(jù)進(jìn)行簽字，而在目前多私鑰簽字方案中，有些與現(xiàn)有在CA證書中廣泛使用的RSA單私鑰方法所產(chǎn)生的電子簽字不兼容，有些實(shí)現(xiàn)的方法十分復(fù)雜。
發(fā)明內(nèi)容
本發(fā)明克服了上述電子簽字方法的不足之處，目的在于提供基于RSA的聯(lián)合電子簽字方法，這種方法簡單，并且與現(xiàn)有基于RSA的CA證書兼容。
本發(fā)明是通過以下技術(shù)方案達(dá)到上述目的一種基于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＝0，1，...，N，選擇互異的ei＜φ(n)，ei與φ(n)互素；E、對(duì)i＝0，1，...，N，求di，使得diei＝1 mod φ(n)；F、算e=Πi=1Neimodφ(n);]]>G、公布公鑰{n，e)；H、得出和公鑰對(duì)應(yīng)的私鑰是{n，d)，其中d=Πi=1Ndimodφ(n);]]>(2)簽字用各個(gè)私鑰對(duì)摘要信息依次簽字，設(shè)待簽信息為M，其摘要為m；令S0＝mSi=Si-1dkimodn,i=1,2,...,N]]>S＝SNS即為電子簽字；(3)驗(yàn)證S用公鑰{n，e)驗(yàn)證Se=(((mdk1)dk2...)dkN)e=(mdk1dk2...dkN)e=mde=mmodn.]]>作為優(yōu)選，各個(gè)私鑰擁有者對(duì)私鑰是{n，d)是不可知的。
作為優(yōu)選，各個(gè)私鑰簽字的順序是任意的本發(fā)明的有益效果這種方法在簽字時(shí)使用多個(gè)私鑰，各個(gè)私鑰擁有者對(duì)其聯(lián)合的私鑰是不可知的，簽字順序是任意，這種方法簡單，并且在驗(yàn)證時(shí)和目前國際上流行的RSA簽字方法相兼容。
具體實(shí)施例方式實(shí)施例1下面通過實(shí)施例對(duì)本發(fā)明作進(jìn)一步闡述1、密鑰生成取聯(lián)合簽字的聯(lián)合個(gè)數(shù)N＝2。
1.尋找兩個(gè)大素?cái)?shù)p＝107、q＝167。
2.求得n和φ(n)，n＝pq＝17869，φ(n)＝(p-1)(q-1)＝17596。
3.選擇互異的e1＝5，e1＝7。
4.計(jì)算e=Πi=1Neimodφ(n)=35.]]>5.用擴(kuò)展的輾轉(zhuǎn)相除法尋找d1＝14077，d2＝10055；驗(yàn)證d1e1＝5×14077＝70385＝4×17596+1，和d2e2＝7×10055＝70385＝4×17596+1。
6.將d1寫入U(xiǎn)Key 1中，d2寫入U(xiǎn)Key 2中。
7.丟棄p、q、φ(n)和d1和d2(但保留UKey)。
8.公布公鑰{n，e}＝{17869，35}。
2、簽字設(shè)待簽摘要m＝10341。
用UKey 1和UKey 2對(duì)m依次簽字1.m＝10341＜n＝17869。
2.設(shè)簽字順序?yàn)?、1，即置換{k1，k2}＝{2、1}。
3.令S0＝m＝10341。
4.計(jì)算S1＝1034110055mod 17869＝1400，S2＝140014077mod 17869＝7873。
5.令S＝S2＝7873。
3、驗(yàn)證1.驗(yàn)證者接受到{m，S}＝{10341，7873}。計(jì)算V＝Semod n＝787335mod17869＝10348＝10341＝m，接受簽字。
2.驗(yàn)證者接受到{m，S’}＝{10341，7872}。計(jì)算V＝S’emod n＝787235mod17869＝17684＝/＝10341＝m，拒絕簽字。
權(quán)利要求
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＝0，1，…，N，選擇互異的ei＜φ(n)，ei與φ(n)互素；E、對(duì)i＝0，1，…，N，求di，使得diei＝1modφ(n)；F、算e=Πi=1Neimodφ(n);]]>G、公布公鑰{n，e}；H、得出和公鑰對(duì)應(yīng)的私鑰是{n，d}，其中d=Πi=1Ndimodφ(n);]]>(2)簽字用各個(gè)私鑰對(duì)摘要信息依次簽字，設(shè)待簽信息為M，其摘要為m；令S0＝mSi=Si-1dkimodn,i=1,2,...,N]]>S＝SNS即為電子簽字；(3)驗(yàn)證S用公鑰{n，e}驗(yàn)證Se=(((mdk1)dk2...)dkN)e=(mdk1dk2...dkN)e=mde=mmodn.]]>
2.根據(jù)權(quán)得要求1所述的基于RSA的聯(lián)合電子簽字方法，其特征在于，各個(gè)私鑰擁有者對(duì)私鑰是{n，d}是不可知的。
3.根據(jù)權(quán)得要求1所述的基于RSA的聯(lián)合電子簽字方法，其特征在于，各個(gè)私鑰簽字的順序是任意的。
全文摘要
本發(fā)明涉及一種基于RSA的聯(lián)合電子簽字方法，包括下列步驟一種基于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＝0，1，…，N，選擇互異的e
文檔編號(hào)H04L9/30GK101056173SQ20071006872
公開日2007年10月17日 申請(qǐng)日期2007年5月22日 優(yōu)先權(quán)日2007年5月22日
發(fā)明者周弘懿 申請(qǐng)人:周弘懿