改进的RSA算法实现研究-软件工程专业论文.docxVIP

I I 摘 要 根据计算机安全技术的要求和人们应用的需求，各国提出许许多多加密的算 法。RSA 算法被全球公认为是最优秀的加解密密码算法之一，不仅可以进行加密， 还可以用来进行数字签名和身份验证。 按照 RSA 加密算法的理论，需要对每一个数据进行 c= me (mod n) 的计算。为了 提高加解密算法的安全性，加密密钥 e 的取值不能过小，这样在加解密过程中就 需要耗费足够的时间进行大数模幂乘的运算。在此基础上人们提出了各章实现 RSA 算法的改进算法，比如 SMM、滑动窗口取幂算法等。 本文提出了一种新的快速 RSA 算法，该算法是基于乘同余对称特性 SMM 算法 的改进,在 SMM 算法的基础上对迭代运算步数进一步减少得到的。 本文提出了一种组合算法，即在传统的 RSA 算法与滑动窗口取幂算法优化结 合的基础上再进一步组合 SMM 算法，从而进一步提高加密解密的速度； 最后采用本组合算法开发了一个简单的文件加、解密软件, 可以用于文件加 密，也可以用于文件解密操作。可以由用户输入或者随机产生密钥对，以供用户 选择使用。如果要执行加密操作，可以让程序随机产生密钥来使用(也可以自行指 定)。解密操作时则必须由用户输入解密密钥。用输入的密钥对文件进行加密或解 密运算，得到加密后的文件或者还原出原来的文件。 关键词: 密码学，RSA，公钥密码体制，大数模幂乘，快速算法 ABSTRACT According to the requirements of computer security technology and application requirements, put forward many encryption algorithm. RSA algorithms was recognized as a global excellent encryption algorithm, not only can one password, also can be used to encrypt digital signatures and identity verification. According to RSA theory， we need to compute every data by. If the value of ‘e’ is too small，it is hard to improve its security .As a result，a lot of time is needed for large number modular power multiplication computation. Therefore，various improved algorithms have been developed to realize RSA，such as SMM，the sliding window algorithm，etc. A new fast RSA algorithm is presented in this paper， which is an improvement of a fast RSA algorithm based on symmetry of modulo multiplication (SMM algorithm), In the algorithm based on SMM iterative computation moves further reduce. This paper puts forward a kind of combination of traditional algorithm, namely in the RSA algorithms and sliding window exponentiation algorithm to optimize the combination on the basis of further SMM combination algorithm, and further improve the speed of encryption and decryption； Final，a simple file encryption program is developed by this algorithm. It Can be used for file encryption and decryption files can also be used to operate. Input from users can generate keys, or to use for users to choose. If you