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

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

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