RSA公钥加密算法研究与软件实现.docVIP

摘要 PAGE IV 摘 要 网络已经成为人们日常生活中最重要信息交流工具，这个工具在带给我们很多便利的同时也给我们带来了信息安全问题。在现有的加密算法中,由于公钥加密算法在数字签名、认证和密钥管理上有较强的优越性，所以它在现代保密体系中占据十分重要的地位，被广泛地应用于各行各业。其中，本文的研究对象——RSA加密算法是目前公认的在理论和实际应用中较为成熟和完善的一种公钥加密算法，是公钥密码体制的代表。 本文首先从介绍密码学体制的分类入手，展现RSA算法在现代密码学中的重要地位。其次，介绍了RSA加密算法的数学基础、RSA加密算法的原理；并对算法的正确性、安全性、常见攻击、优缺点进行分析。为了尽量减少算法在实际应用过程中出现安全漏洞，本文总结了RSA加密算法实现过程中的参数选择原则。然后，对该加密算法实现过程中常用到的大素数生成算法、欧几里德算法、幂模算法进行了介绍。最后，本文对RSA加密算法的全过程做了具体的C＋＋编程仿真。 关键词：密码学，公钥加密算法，RSA加密算法，素数，幂模运算 ABSTRACT ABSTRACT The network has become the most important information exchange tool in peoples daily life. This tool brings us a lot of convenience,and brings us the information security problem as well. In the existing encryption algorithm, the public key encryption algorithm in the digital signature, authentication and key management has a strong superiority, so in the modern security system occupies a very important position, is also widely used in all walks of life.The object of this article—RSA encryption algorithm is a kind of public key encryption algorithm which is widely recognized and perfect in theory and practical application. It is the representative of public key cryptosystem. This paper first introduces the classification of cryptography system, and demonstrates the important position of RSA algorithm in modern cryptography. Secondly, the mathematical basis of RSA encryption algorithm and the principle of RSA encryption algorithm are introduced. The correctness, security, common attack and advantages and disadvantages of the algorithm are analyzed. In order to minimize the security vulnerabilities in the application process, this paper summarizes the principle of parameter selection in the implementation of RSA encryption algorithm. Then, we introduce the large prime generation algorithm, Euclidean algorithm and power mode algorithm, which are commonly used in the implementation of the encryption algorithm, and introduce the large prime generation algorithm. Finally, In this paper, the whole process of R