基于RSA的概率公鑰密碼的研究.pdf

1、概率密碼體制是一種擁有公鑰密碼和序列密碼的雙重優(yōu)點的公鑰密碼體制，但它們大都存在加解密效率低、數(shù)據(jù)膨脹率高的問題。
　　本文首先針對一種基于RSA的隨機數(shù)加密算法進行分析并提出了改進算法。原算法將序列密碼和RSA算法結(jié)合起來，使得該算法兼具集合了公鑰密碼和流密碼兩種加密方式的優(yōu)勢，唯一不足的是加解密的效率比較低。由于RSA算法本身的運算量主要是大量的模冪運算，改進后的算法吸收了E1Gamal加密體制的思想，將模冪運算替換為模乘運算

2、，大大提高了加密效率，而且由于隨機數(shù)的加入，使得該算法兼具概率加密的特點，因此安全性也比較高。
　　其次，針對一種基于RSA的多密鑰雙模數(shù)算法進行了討論并提出了改進方法。原算法與經(jīng)典的RSA算法最大的不同在于它的加解密模數(shù)不同，加密模數(shù)每次都是通過隨機數(shù)的產(chǎn)生而產(chǎn)生，這使得相同的明文每次加密后會產(chǎn)生不同的密文，顯著提高了該算法的安全性。不過由于每次加密模數(shù)都要重新計算，必然降低算法的效率。改進后的算法在不降低安全性的基礎(chǔ)上，將模冪