《中国剩余定理在RSA算法中的应用》-毕业论文（设计）.doc

lw lw 中国剩余定理在RSA算法中的应用 院（系）：计算机学院 专 业：计算机科学与技术 班 级： 学 号： 姓 名： 指导教师： 摘要 本文主要介绍了网络安全和密码学的相关概念。分析了课题的背景以及研究的主要意义，详述了RSA公钥算法原理以及中国剩余定理加速RSA模幂运算的流程。重点研究了RSA公开密钥体制的加密技术，并在此基础上给出了一种加入中国剩余定理提高模幂运算速度。 本文也设计出计时系统来对其进行比较演示，以清楚地显示还原密文的运行处理的时间。旨在证明此种方式可以在保证正常运行得到正确明文的情况下较高速的运行。加入中国剩余定理的解密算法要明显比普通加密算法具备更快的运行速度，使得RSA算法具有更高的效率，同时消耗更少的运行成本。 同时文中也探讨了密钥管理的一些重要方面，为以后在该方式上研究打下坚实的理论基础。 关键字 公开密钥算法 RSA算法 中国剩余定理 Abstract This article mainly introduced the network security and the cryptology related concept. Has analyzed the topic background as well as the research main significance, has related in detail the RSA public key algorithm principle as well as the Chinese remainder theorem accelerates the RSA mold power operation flow. Has with emphasis studied the RSA public key system encryption technology, and gave one kind in this foundation to join the Chinese remainder theorem to enhance the mold power operating speed. This article also designs the timing system to come to it to carry on the comparison demonstration, by demonstrates the return to original state scrambled text clearly the movement processing time. Is for the purpose of proving this way may obtain in the correct definite orders situation in the guarantee normal operation the high speed movement. Joins the Chinese remainder theorem the decipher algorithm to have obviously to have the quicker running rate compared to the ordinary encryption algorithm, enables the RSA algorithm to have a higher efficiency, simultaneously consumes the less movement cost. Simultaneously in the article has also discussed some important aspects which the key manages, will study for later in this way builds the solid rationale. Keywords Public key algorithm , RSA algorithm , Chinese remainder theorem 目 录 TOC \o 1-3 \h \z 第一章 绪论 1 1.1 课题背景 1 1.2 密码学介绍 2 1.2.1 密码学发展 2 1.2.2 数据加密和解密 3 1.2.3密钥体制 4 1.3研究的意义 4 第二章 需求分析与方案设计 6 2.1需求分析 6 2.2经济技术分析 6 2.3开发工具 7 第三章 系统实现主要技术说明 8 3.1数论