【正文】 理。得到的結果 d 才為該步的最終結果。 double n=(double)m_n。 k=NO_BITS = strlen(bits)1。d=1。 d=fmod(data*d,n)。 //商 int a。 case 1 : str[i]=39。 break。639。 第 15 頁 共 23 頁 case 9 : str[i]=39。 break。E39。 } str[i]=39。 char bits[100]。 GetOnlyProperBits(bits)。d=1。 d=fmod(data*d,n)。d39。i=0。 for(int j=0。 double data。 strrev(str)。 case 15 : str[i]=39。C39。 break。 case 7 : str[i]=39。439。 break。 long tt=x。d39。i=0。iilen。 double data。 //從文本框中得到消息摘要 (message,200)。如果按其含義直接計算，則中間結果非常大，有可能超出計算機所允許的整數(shù)取值范圍。i++) { x[++Index]=WriteMessage[i]。i++) { if(i==0) WriteMessage+=(unsigned char)0x80。 m_Prime1=47。k++) { d=(m_Undef*k+1)/m_e。 for(float i=2。 (str)。 //第一步 產(chǎn)生任意素數(shù) GeneratePrimeNumbers()。 本軟件的總體設計都是基于 C++的開發(fā)環(huán)境，采用的是 Microsoft Visual c++ 。 MD5 算法以任意長度的消息作 為輸入，產(chǎn)生一個 128 比特消息散列值（或稱消息摘要）作為輸出。 md5 將整個文件當作一個大文本信息，通過其不可逆的字符串變換算法，產(chǎn)生了這個唯一的 md5信息摘要。 (2)對 MD作 RSA加密算法：采用簽名者的私鑰加密消息摘要，得到加密后的字符串即數(shù)字簽名； 2） 驗證簽名算法 （ RSA解密、對消息摘要計算和比較） 驗證簽名算法包 括兩步： RSA解密得簽名者的消息摘要，驗證者對原消息計算摘要，比較兩個消息摘要。 為了實現(xiàn)數(shù)字簽名的以上性質(zhì)，它就 應滿足下列要求： 1） 簽名是可信的：任何人都可以驗證簽名的有效性； 2） 簽名是不可偽造的：除了合法的簽名者外，任何人偽造其簽名是困難的； 3） 簽名是不可復制的：對一個消息的簽名不能通過復制變?yōu)榱硪粋€消息的簽名。安全的數(shù)字簽名使接收方可以得到保證：消息確實來自發(fā)送方。 8) 將密文 C解密為明文 P，計算方法為： P=C^d mod n。 RSA在軟件方面的應用，主要集中在Inter上、加密連接、數(shù)字簽名和數(shù)字證書的核心算法廣泛使用 RSA。模乘法的計算方法采取先計算兩個數(shù)的乘積，再取模 n，時間復雜性為 O((log2n)2)。RSA是被研究得最廣泛的公鑰算法，從提出到現(xiàn)在已近二十年，經(jīng)歷了各種攻擊的考驗，逐漸為人們接受，普遍認為是目前最優(yōu)秀的公鑰方案之一。 手寫簽名的每一項業(yè)務都是數(shù)字簽名的潛在用場。隨著越來越多的商業(yè)應用和標準化工作， RSA已經(jīng)成為最具代表性的公鑰加密技術。 公鑰密碼體制的特點是：接收方 B產(chǎn)生一對密鑰（ PK和ＳＫ）；ＰＫ公開，ＳＫ保密；從ＰＫ推出ＳＫ是很困難的；Ａ、Ｂ雙方通信時，Ａ通過 任何途徑取得Ｂ的公鑰，用Ｂ的公鑰加密信息，加密后的信息可通過任何不安全信道發(fā)送。無 論是在局域網(wǎng)還是在廣域網(wǎng)中，都存在著自然和人為等諸多因素的脆弱性和潛在威脅。 RSA數(shù)字簽名的安全性分析 ........................................................ 錯誤 !未定義書簽。 the fifth, it carries on testing entirely, analyzing and improving for this system； The sixth, it analyses the security of RSA digital signature and points out the development direction of RSA digital signature. Key words: RSA algorithm。 數(shù)字簽名 是起到身份認證、核準數(shù)據(jù)完整性的一種信息安全技術。 本文 主要 研究 的內(nèi)容包括： 第一 ,對 RSA算法 進行了 全面系統(tǒng)的介紹 ，包括 RSA算法的應用現(xiàn)狀和 原理 — 大素數(shù)的產(chǎn)生、密鑰對的產(chǎn)生、對明文的加密運算和密文的解密運算，為具體實現(xiàn)打 下了 理論基礎 ； 第二 ,介紹 了 RSA數(shù)字簽名的一些基本概念和數(shù)字簽名的理論實現(xiàn)過程；第三 ,對 MD5算法 基本原理 的介紹；第四 ， 詳述了 RSA數(shù)字簽名的設計與實現(xiàn)， 主要實現(xiàn)的模塊包括 RSA密鑰的產(chǎn)生（一對公鑰和私鑰）， RSA加密算法和解密算法的實現(xiàn)， 消息摘要 MD的生成以及利用 RSA算法實現(xiàn)數(shù)字簽名和簽名的驗證 ；第五 ,對該系統(tǒng)進行了整體的測試和分析改進；第六 ， 分析了 RSA數(shù)字 簽名的安全性，指出了 RSA數(shù)字簽名的發(fā)展方向。 MD5 algorithm。 參考文獻 .............................................................................................. 錯誤 !未定義書簽。 現(xiàn)代密碼學已成為信息安全技術的核心，密碼學是以研究通信安全保密的學科，即研究對傳輸信息采用何種秘密的變換以防止第三者對信息的竊取。 RSA公鑰密碼體制到目前為止還是一種被認可為安全的體制。 第 2 頁 共 23 頁 本課題的研究意義 隨著電子商務的 發(fā)展，網(wǎng)絡上資金的電子交換日益頻繁，如何防止信息 的偽造和欺騙成為非常重要的問題。數(shù)字簽名技術在身份識別和認證、數(shù)據(jù)完整性、抵賴等方面具有其它技術無法替代的作用，它在軍事、電子商務和電子政務等領域有著極廣泛的應用。 RSA的缺點主要有： A)產(chǎn)生密鑰很麻煩，受到素數(shù)產(chǎn)生技術的限制，因而難以做到一次一密。因此， RSA的加密和解密均可在多項式時間內(nèi)完成。 3) 在 2和 Φ(n) 之間隨機選擇一個數(shù) e , e 必須和 Φ(n) 互素，整數(shù) e用做加密密鑰（其中 Φ(n)=(p 1)*(q1)）。 RSA數(shù)字簽名基本概念和 RSA 數(shù)字簽名算法的實現(xiàn)原理 RSA 數(shù)字簽名基本概念 RSA數(shù)字簽名體制使用了 RSA公開密鑰密碼 算法進行數(shù)字簽名，鑒于 RSA算法在實踐中已經(jīng)被證明了的安全性， RSA數(shù)字簽名體制在許多安全標準中得以廣泛應用。認證技術主要包括數(shù)字簽名認證、身份認證以及 公開密鑰證明等。 為了滿足數(shù)字簽名的這些要求，例如，通信雙方在發(fā)送消息時，既要防止接收方或其他第三方偽造，又要防止發(fā)送方因?qū)ψ约旱牟焕裾J，也就是說，為了保證數(shù)字簽名的真實性。 (2)消息摘要計算和比較： 驗證者對消息用 MD5算法重新計算，得到驗證者自己的消息摘要。 md5 還廣泛用于加密和解密技術上。 步驟 3：初始化 MD 緩存， MD5 算法使用了一個 4個字（ 128比特， MD4 中每個字 32 比特）的緩存來計算消息摘要，它們主要用來存放 MD5 的中間及最終結果。這個算法的理論依據(jù)是費爾馬小定理：如果 m是一個素數(shù)，且 a不是 m的倍數(shù)，那么根據(jù)費 爾馬小定理有： a m1=1 ( mod m)。 //第四步 選擇 39。 // 選擇一個 39。//互素 } // 計算 D的函數(shù) 的實現(xiàn) CalculateD() { float d。 return。int Index。i8。 } } //將寄存器 ABCD的最終值轉(zhuǎn)換為 16進制返回給用戶 return ToHex(UpperCase)。d=fmod(d*d,n)。 int NO_BITS=32。 int sizeof_d=sizeof(double)。中 ch=message[ii]。 if(bits[NO_BITSi] == 39。 }//結束循環(huán) //顯示結果 (showstr)。 switch(b) { case 0 : str[i]=39。 break。539。 case 8 : str[i]=39。 break。D39。 }。在此也采用了快速指數(shù)算法，具體的算法過程同 RSA的加密過程中應用的快速指數(shù)算法是一樣的。 int sizeof_d=sizeof(double)。data39。 if(bits[NO_BITSi] == 39。 } RSA 數(shù)字簽名的運行結果 圖 35 RSA數(shù)字簽名的運行結果