專利名稱：加速電子簽名傳輸?shù)姆椒?br> 技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于加速傳輸公共密鑰電子簽名類型的電子簽名的方法。
在保密密鑰密碼術(shù)的傳統(tǒng)模型中，希望通過非安全信道進(jìn)行通信的兩個(gè)人必須首先對(duì)保密加密密鑰K達(dá)成協(xié)議。加密函數(shù)和解密函數(shù)采用相同的密鑰K。這種保密密鑰加密系統(tǒng)的缺點(diǎn)在于所述系統(tǒng)在任何加密消息通過非安全信道發(fā)送之前，要求事先在兩個(gè)人之間通過安全信道就密鑰K進(jìn)行通信。實(shí)際上，找到絕對(duì)安全通信信道一般都困難，尤其是在兩個(gè)人之間的距離隔得很遠(yuǎn)的情況下。安全信道表示不可能知道或修改通過該信道的信息的信道。這樣的安全信道能由連接所述兩個(gè)人擁有的兩個(gè)終端的電纜來(lái)實(shí)現(xiàn)。
公共密鑰密碼術(shù)的概念由Whitfield Diffie和Martin Hellman于1976年發(fā)明。公共密鑰密碼術(shù)解決了通過非安全信道發(fā)送密鑰的問題。公共密鑰密碼術(shù)的原理包括利用一對(duì)密鑰公共加密密鑰和專用解密密鑰。從計(jì)算的角度上看，從公共加密密鑰得到專用解密密鑰難以行得通。希望向用戶B傳送信息的用戶A使用用戶B的公共加密密鑰。只有用戶B擁有與其公共密鑰有關(guān)的專用密鑰。因此只有用戶B能夠解密發(fā)送給他的消息。
公共密鑰密碼術(shù)較之保密密鑰密碼術(shù)的另一個(gè)優(yōu)點(diǎn)在于公共密鑰密碼術(shù)允許通過使用電子簽名的進(jìn)行驗(yàn)證。
發(fā)明RSA加密系統(tǒng)的Rivest、Shamir和Adleman于1977年開發(fā)了公共密鑰加密方案的第一實(shí)施例。RSA安全性基于對(duì)兩個(gè)素?cái)?shù)的乘積的這樣一個(gè)大數(shù)進(jìn)行因子分解的難度。其后，建議了許多公共密鑰加密系統(tǒng)，其安全性是基于以下各種計(jì)算問題(這里所列并非窮舉)
-Merkle-Hellman“背包”這種加密系統(tǒng)基于子集的和的問題的難度；-McEliece這種加密系統(tǒng)基于代數(shù)碼理論。它基于解碼線性碼的問題；-ElGamal這種加密系統(tǒng)基于有限域中離散對(duì)數(shù)的難度；-橢圓曲線橢圓曲線加密系統(tǒng)構(gòu)成對(duì)現(xiàn)行加密系統(tǒng)的修改，以便將之應(yīng)用到橢圓曲線域。橢圓曲線加密系統(tǒng)的優(yōu)點(diǎn)在于與其它加密系統(tǒng)相比，它們需要較小的密鑰大小。
RSA加密系統(tǒng)是最廣泛使用的公共密鑰加密系統(tǒng)。它可用作加密方法或簽名方法。RSA加密系統(tǒng)用于智能卡，用于智能卡中的某些應(yīng)用。RSA對(duì)智能卡的可能應(yīng)用為訪問數(shù)據(jù)庫(kù)，金融應(yīng)用，諸如付費(fèi)電視、加油或高速公路通行費(fèi)支付的遠(yuǎn)程支付應(yīng)用。
RSA加密系統(tǒng)的原理如下。它可以被分成三個(gè)不同部分，即1)生成RSA密鑰對(duì)；2)將明碼消息加密為加密消息，以及3)將加密消息解密為明碼消息。
第一部分是生成RSA密鑰。根據(jù)以下5個(gè)步驟的方法，各個(gè)用戶建立RSA公共密鑰和相應(yīng)的專用密鑰4)生成兩個(gè)相同長(zhǎng)度的不同素?cái)?shù)p和q；5)計(jì)算n＝pq和φ＝(p-1)(q-1)6)隨機(jī)選擇整數(shù)e，使得pgcd(e，φ)＝1，其中1＜e＜φ；7)計(jì)算唯一的整數(shù)d，使得e*d＝1mod(模)φ，其中1＜d＜φ；8)公共密鑰為(n，e)；專用密鑰是d或(d，p，q)。
整數(shù)e和d分別被稱為加密指數(shù)和解密指數(shù)。整數(shù)n被稱為模數(shù)。
第二部分包括將表示為m的明碼消息通過算法加密為表示為c的加密消息，其中1＜m＜n，算法如下
計(jì)算c＝m^e mod n。
第三部分包括通過一種算法、利用專用解密指數(shù)d解密所加密的消息。將表示為c的加密消息解密為表示為m的明碼消息的算法在下面給出，其中1＜c＜n計(jì)算m＝c^d mod n。
RSA系統(tǒng)也可用于生成電子簽名。基于RSA系統(tǒng)的電子簽名方案的原理一般可以被定義為三個(gè)部分-第一部分是利用之前描述的RSA系統(tǒng)的第一部分中所描述的方法生成RSA密鑰；-第二部分是生成簽名。方法包括把要簽名的消息M作為輸入，利用函數(shù)μ對(duì)它應(yīng)用編碼，以便得到字符串μ(M)，并應(yīng)用上述RSA系統(tǒng)的第三部分的解密方法。因此只有擁有所述專用密鑰的用戶能夠生成簽名；-第三部分是簽名的驗(yàn)證。方法包括把要簽名的消息M以及要驗(yàn)證的簽名s作為輸入，利用函數(shù)μ對(duì)消息M應(yīng)用編碼，以便得到字符串μ(M)，對(duì)簽名s應(yīng)用在RSA系統(tǒng)的第二部分中描述的加密方法，并驗(yàn)證得到的結(jié)果等于μ(M)。在這種情況下，消息M的簽名s有效，反之則是錯(cuò)誤的。
有許多利用不同函數(shù)μ的編碼方法。編碼方法的一個(gè)示例是在“ISO/IEC 9796-2，信息技術(shù)-安全技術(shù)-數(shù)字簽名方案提供消息恢復(fù)，第二部分利用散列函數(shù)的機(jī)制”標(biāo)準(zhǔn)中描述的方法。編碼方法的另一個(gè)示例是在“RSA實(shí)驗(yàn)室，PKCS#1RSA密碼術(shù)規(guī)范，2.0版(“RSA Laboratories，PKCS#1RSA cryptography specifications，version 2.0，September 1998”)”標(biāo)準(zhǔn)中描述的方法。這兩種編碼方法有可能對(duì)任意長(zhǎng)度的消息進(jìn)行簽名。
上述這兩種編碼方法的缺點(diǎn)在于它們需要傳輸RSA模長(zhǎng)度的電子簽名，也就是一般1024比特。對(duì)于電子簽名方法的某些應(yīng)用，出現(xiàn)用戶的專用密鑰被驗(yàn)證簽名的實(shí)體知道，特別是在該實(shí)體是認(rèn)證機(jī)構(gòu)或銀行時(shí)。
本發(fā)明的方法包括僅發(fā)送消息M的簽名S的一部分S’。本發(fā)明的方法包括兩個(gè)不同部分第一部分是短簽名的生成，第二部分是由具有用戶的專用密鑰的實(shí)體驗(yàn)證短簽名。
生成短簽名的方法把消息M和用戶的專用密鑰d作為輸入，并包括以下步驟1)利用用戶的專用密鑰d生成消息M的簽名S。
2)計(jì)算簽名S的一部分S’，所述一部分能是包含在簽名S中的一串比特。
驗(yàn)證短簽名的方法把消息M、要被驗(yàn)證的短簽名S’、以及用戶的專用密鑰d作為輸入，并包括以下步驟1)利用用戶的專用密鑰d來(lái)生成消息M的簽名S。
2)計(jì)算簽名S的一部分S”，并驗(yàn)證所述一部分S”等于短簽名S’。
短簽名生成和驗(yàn)證方法的優(yōu)點(diǎn)在于要發(fā)送的簽名的長(zhǎng)度遠(yuǎn)遠(yuǎn)小于一般情況下的因此有可能只發(fā)送簽名的64比特而不是1024比特。其結(jié)果是由較短的傳輸時(shí)間而有更好的性能。
權(quán)利要求
1.一種電子簽名方法，所述方法包括僅發(fā)送消息M的簽名S的一部分S’，其特征在于所述方法包括兩個(gè)不同部分第一部分是短簽名的生成，第二部分是由具有用戶的專用密鑰的實(shí)體驗(yàn)證所述短簽名。
2.如權(quán)利要求1所述的方法，其特征在于所述短簽名的生成包括以下2個(gè)步驟1)利用所述用戶的專用密鑰d來(lái)生成所述消息M的簽名S。2)計(jì)算所述簽名S的一部分S’。
3.如權(quán)利要求1所述的方法，其特征在于利用所述用戶的專用密鑰d對(duì)所述消息M的簽名S的所述驗(yàn)證包括下面2個(gè)步驟1)利用所述用戶的專用密鑰d來(lái)生成所述消息M的簽名S；2)計(jì)算所述簽名S的一部分S”，并驗(yàn)證所述一部分S”等于所述短簽名S’。
4.如權(quán)利要求2或3中任一一項(xiàng)所述的方法，其特征在于所述短簽名S的所述一部分S’和所述一部分S”都是所述簽名S中包括的一串比特。
5.如前述權(quán)利要求中任何一項(xiàng)權(quán)利要求所述的方法，其特征在于所用簽名系統(tǒng)基于RSA系統(tǒng)。
6.如權(quán)利要求1所述的方法，其特征在于驗(yàn)證所述簽名的所述實(shí)體是銀行。
7.如權(quán)利要求1所述的方法，其特征在于驗(yàn)證所述簽名的所述實(shí)體是認(rèn)證機(jī)構(gòu)。
8.如前述權(quán)利要求中任何一項(xiàng)權(quán)利要求所述的方法，其特征在于它使用智能卡類型的便攜式對(duì)象。
全文摘要
RSA加密算法是最廣泛使用的公共密鑰加密算法。本發(fā)明包括定義一種用于大大縮短要發(fā)送的簽名的長(zhǎng)度的方法。本發(fā)明可以容易地用于智能卡類型的電子部件。
文檔編號(hào)H04L9/32GK1393080SQ01802929
公開日2003年1月22日 申請(qǐng)日期2001年9月26日 優(yōu)先權(quán)日2000年9月28日
發(fā)明者J·S·科倫, D·納卡徹 申請(qǐng)人:格姆普拉斯公司