RSA公鑰密碼算法的一種快速實現

論文字數:11148,頁數:26

摘  要
RSA作為最重要的公開密鑰算法，在各領域的應用數不勝數。然而，RSA算法加密速度很慢，難以像其他加密算法那樣得到更廣泛的應用。冪模運算是RSA的速度瓶頸，在全過程中都有使用。蒙哥馬利算法對冪模運算的改進大大的提高了RSA的加解密效率。本課題將RSA公鑰加密算法用蒙哥馬利算法實現。通過對冪模運算的改進，簡化，提高RSA加密效率。本文主要論述RSA基本原理以及相關函數類的設計與實現，使用Microsoft Visual C++ 6.0 操作平臺，實現RSA加密算法，界面友善，操作方便。
關鍵詞:  RSA；RSA算法；蒙哥馬利算法；加密；解密；
A Rapid Way to Implement RSA Public Key Cryptography Algorithm
Abstract
The RSA encryption speed is very slow, and to apply it is difficult. So it constrained the development of the RSA algorithm. Modular multiplication is the speed bottleneck of algorithm in the whole using process. The advancing of Montgomery algorithm for the computation power module greatly improves the RSA encryption efficiency. The task implement RSA public key encryption algorithm with Montgomery algorithm. With the improvements of modular multiplication, it enhances the efficiency of RSA encryption. This paper mainly discusses the basic tenets of RSA and the design and implementation of the correlation function. The development platform for RSA encryption algorithm is Microsoft Visual C + + 6.0.

Key words: RSA; RSA algorithm; Montgomery algorithm; Encryption; Decryption; 

目    錄

前言 1
1 RSA應用現狀及蒙哥馬利模冪運算 2
1.1 RSA算法介紹與應用現狀 2
1.2 RSA算法加密的安全分析 3
1.3 利用蒙哥馬利算法對RSA冪模運算進行改進 3
2. RSA公鑰密碼加密軟件的設計與實現 4
2.1 需求分析與總體設計 4
2.1.1 功能分析 4
2.1.2 工程方案選擇 5
2.2 各部分的設計與開發 6
2.2.1 實現RSA加密算法的C++核心類庫 6
3.軟件整體測試與分析改進 13
3.1 編寫測試各項性能需要的計時程序 13
3.2 測試數據與分析改進 13
3.2.1 密鑰生成測試 13
3.2.1 加解密測試 14
3.3 性能分析與改進優化 16
參考文獻 17
謝  辭 18
附  錄 19
致  謝 21
聲   明 22