RSA加密算法的研究與實現(xiàn).pdf

1、公鑰密碼學由于它在數(shù)字簽名、認證和密鑰管理上的優(yōu)越性，在現(xiàn)代保密體系中占據(jù)十分重要的地位，應用十分廣泛，其中RSA是目前公認的在理論和實際應用中最為成熟和完善的一種公鑰密碼體制。它不僅可以進行加密，還可以用來進行數(shù)字簽名和身份驗證，是公鑰密碼體制的代表。 RSA加密體制主要基于數(shù)論當中的歐拉定理進行一系列的數(shù)學變換，以實現(xiàn)加解密和身份驗證。在變換過程中，RSA必需經(jīng)歷大數(shù)的模冪乘運算。由于模冪乘運算存在耗時過多的缺陷，導致RSA

2、的效率受到一定程度的影響，制約其更進一步發(fā)展。 論文以提高RSA運算中的模冪乘效率為目標，自RSA的數(shù)論基礎展開研究，分析了RSA加解密變換、身份驗證的基本原理，結合當前針對RSA算法的攻擊手段以及對策，歸納出提高RSA算法安全性應該考慮的幾個因素；對基于乘同余特性的SMM算法、指數(shù)2k進制化算法等RSA當前主要實現(xiàn)算法進行了詳細描述，結合各算法在模冪乘環(huán)節(jié)的優(yōu)點，提出了基于現(xiàn)有幾種算法的一種新的組合算法，通過實驗的方式對新算法