【正文】 中讀取字符放入 message 中 message[j]=d。) { 第 17 頁 共 23 頁 c=c+1。i) { c=2*c。 //計算 ((data)^e mod n) 快速指數(shù)算法的實現(xiàn) c=0。jlen。 //將 十進制數(shù)公鑰 e轉換為二進制 D_to_B(m_e,32,bits)。//19。 double c=0,d=1。 return str。 tt=a。F39。 case 14 : str[i]=39。 break。B39。 case 10 : str[i]=39。 break。739。 case 6 : str[i]=39。 break。339。 case 2 : str[i]=39。 break。 while(tt=16) { a=tt/16。 int i=0。中讀取字符放入 result 中 result[ii]=d。) { c=c+1。i) { c=2*c。 //計算 ((data)^d mod n) 快速指數(shù)算法的實現(xiàn) c=0。ii++) { // 從 message 中讀取字符放入 39。 //得到合適的字節(jié) GetOnlyProperBits(bits)。//19。 char bits[100]。 len=strlen(message)。d=fmod(d*a,n)。為了減小中間結果和提高加、解密運算中指數(shù)運算的有效性， 本設計采用了快速指數(shù)算法。數(shù)字簽名是防止他人對傳輸?shù)奈募M行破壞，以及確定發(fā)信人的身份的手第 12 頁 共 23 頁 段。 if(Index==63) { Index=1。 //位塊數(shù)組 unsigned char x[64]={0}。 else WriteMessage+=(unsigned char)0x0。 //計算追加長度 Append(())。 第 10 頁 共 23 頁 m_Prime2=71。 UpdateData(TRUE)。 d_dash = (long)((m_Undef*k+1)/m_e)。 CString str。i100000。 使 39。 //(2) 私鑰 KU={d,n} ({%d, %d},m_d,m_n)。 SelectE()。 //第二步 計算 n=p*q m_n = m_Prime1 * m_Prime2。選取 a=2，則 a一定不會是任何素數(shù)的倍數(shù)。 各部分的設計實現(xiàn) 密鑰產生的實現(xiàn) 在密鑰的產生部分中起決定性作用的是素數(shù)的選擇， 對隨機數(shù)作素性檢測，若通過則為素數(shù)；否則增加一個步長后再做素性檢測，直到找出素數(shù)。 步驟 4：以 512 比特（ 16 個字）分組處理消息，這一步是 MD5 算法的主循環(huán)，以 512 比特作為分組，在后面有詳細的介紹。具體的算法步驟如下： 步驟 1：附加填充比特，對消息進行填充，使消息的長度（比特數(shù)）與 448模 512 同余，即恰好為一個比 512 比特的倍數(shù)僅小 64位的數(shù)。當用戶登錄的時候，系統(tǒng)把用戶輸入的密碼計算成 md5 值，然后再去和保存在文件系統(tǒng)中的 md5 值進行比較，進而確定輸入的密碼是否正確。如果在以后傳播這個文件的過程中，無論文件的內容發(fā)生了任何形式的改變（包括人為修改或者下載過程中線路不穩(wěn)定引起的傳輸錯誤等），只要你對這個文件重新計算 md5 時就會發(fā)現(xiàn)信息摘要不相同，由此可以確定你得到的只是一個不正確的文件。 D E D E 第 6 頁 共 23 頁 MD5 算法的介紹 MD5 消息摘要算法 (RFC 1321)是由 Rivest(公開密鑰密碼 RSA 算法的設計者之一 )所設計的單 向散列函數(shù)， MD5 不基于任何假設和密碼體制，它采用了直接構造的辦法，速度很快，非常實用。驗證簽名的過程輸入為消息，簽名者的公鑰，簽名；輸出為驗證的結果，即是否是正確的簽名。 數(shù)字簽名的原理圖如 21所示 A B 用 A的私鑰加密 用 B的公鑰 用 B的私鑰 用 A的公鑰解密 數(shù)字簽名 加密 解密 核實簽名 圖 21 數(shù)字簽名的原理 RSA 數(shù)字簽名算法的實現(xiàn)原理 RSA數(shù)字簽名算法分為以下兩個步驟： 1） 簽名算法（包括兩步：消息摘要計算， RSA加密） (1)消息摘要 MD的計算： 消息在簽名前首先通過 MD5計算，生成 128位的消息摘要 ； MD5函數(shù)是一種單向散列函數(shù)，它將任意長度的消息壓縮成 128位的消息摘要。如果一個消息的簽名是從別處復制得到的，則任何人都可以發(fā)現(xiàn)消息與簽名之間的不一致性，從而可以拒絕簽名的消息； 4） 簽名的消息是不可改變的：經簽名的消息不能篡改，一旦簽名的消息被篡改，任何人都可以發(fā)現(xiàn)消息與簽名之間的不一致性； 5） 簽名是不可抵賴的：簽名者事后不能否認自己的簽名。網絡時代中，人們驗證數(shù)字簽名來確定你正在和誰打交道，驗證你的文件是否已被黑客篡改。因為簽名的私鑰只有發(fā)送方自己保存，他人無法做一樣的數(shù)字簽名，如果第三方冒充發(fā)送方發(fā)出一個消息，而接收方在對數(shù)字簽名進行解密時使用的是發(fā)送方的公開密鑰，只要第三方不知道發(fā)送方的私有第 4 頁 共 23 頁 密鑰，加密出來的數(shù)字簽名和經過計算的數(shù)字簽名必然是不相同的，這就提供了一個安全的確認發(fā)送方身份的方法，即數(shù)字簽名的真實性得到了保證。 RSA數(shù)字簽名算法，包括簽名算法和驗證簽名算法。 然而只根據 n和 e（不是 p和 q）要計算出 d是不可能的。 5) 得公鑰 （ e ， n ） , 私鑰 (d , n) 。 RSA 算法的實現(xiàn)原理 1) 隨機選擇兩個不同的素數(shù) p和 q，它們的寬度是密鑰寬度的二分之一。發(fā)展至今，電子安全領域的各方面已經形成了較為完備的國際規(guī)范。 RSA加密解密計算的時間主要是模冪運算的時間，即形式為 xc mod n的函數(shù)的運算時間。 RSA算法的時間復雜性取決于它所設計的幾個基本運算的時間復雜性。 RSA的安全性依賴于大數(shù)的因子分解，但并沒有從理論上證明破譯 RSA的難度與大數(shù)分解難度等價。因此，基于 RSA的數(shù)字簽名具有較強的研究性和實際應用意義。數(shù)字簽名可以提供數(shù)據完整性、真實 性和不可否認性。為保護信息的安全，數(shù)字簽名應運而生，它是現(xiàn)代密碼學主要研究的內容之一。 VISA、 MasterCard、 IBM、 Microsoft等公司協(xié)力制定的安全電子交易標準（ Secure Electronic Transactions， SET）就采用了標準 RSA算法，這使得RSA在我們的生活中幾乎無處不在。它易于理解和操作，也十分流行。Ｂ收到密文信息后，用自己私鑰解密恢復出明文。密碼編碼學主要研究對信息進行交換，以保護信息 在信道的傳遞過程中不被他人竊取、解密和利用的方法，而密碼分析學則與密碼編碼學相反，它主要研究如何分析和破譯密碼。故此，網絡的安全措施應是能全方位地針對各種不同的威脅和脆弱性，這樣才能確保網絡信息的保密性、完整性和可用性。 聲 明 .............................................................................................. 錯誤 !未定義書簽。 RSA數(shù)字簽名的前景展望 ........................................................... 錯誤 !未定義書簽。 ......................................................................... 錯誤 !未定義書簽。 encryption。 secondly, it introduces some basic conception of RSA digital signature and theory of digital signature realizing process。它通過認證技術來辨認真?zhèn)?。基?RSA的數(shù)字簽名的設計與實現(xiàn) 摘 要 隨著計算機網絡和信息技術的發(fā)展，信息安全在各領域發(fā)揮著越來越重要的作用 ，其中 密碼學已成為信息安全技術的核心， 本文主要介紹了信息加密技術的應用。 RSA數(shù)字簽名體制使用的是 RSA公開密鑰密碼算法進行數(shù)字簽名。 thirdly, it introduces the basic principle of MD5 algorithm。 decryption。 性能分析與改進優(yōu)化 .......................