RSA密码体制的实现—毕业设计论文.doc

毕业设计(论文) RSA密码体制的实现 论文作者姓名： 申请学位专业： 申请学位类别： 指导教师姓名（职称）： 论文提交日期： RSA密码体制的实现 摘 要 自20世纪90年代以来，计算机网络技术使得计算机应用得到进一步普及和发展，但是如何保证信息的安全却是一个十分重要的问题。RSA算法在公钥密码体制中占有重要的地位。在论文中首先介绍了加密算法的数学基础，理论上说明了RSA算法的原理，以及RSA算法中参数的选择。用VC++编程实现了RSA算法加密和解密运算，在算法的实现过程中，调用了已有的大整数类函数所提供的接口函数。 关键词：密码学；RSA；加密；解密 Implementation of RSA Cryptosystem Abstract Computer network technology, whose application has gone deep into almost every field of human life and social activity, has been further popularized and developed since 1900s, but it is a very important question to guarantee information security. RSA is a crucial and significant public key cryptosystem. In the paper first the encryption algorithm is introduced based on the mathematical and theoretical introduction of the RSA algorithm theory, RSA algorithm and the parameter choices. VC + + Programming the RSA algorithm, the algorithm implementation process, has been called many interface functions of a given integer class. Key Words: Cryptology; RSA; Encryption; Decryption 目 录 论文总页数: 19页 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc171148794 1引言 PAGEREF _Toc171148794 \h 1 HYPERLINK \l _Toc171148795 1.1密码学应用的相关背景 PAGEREF _Toc171148795 \h 1 HYPERLINK \l _Toc171148796 1.2使用RSA加密的意义 PAGEREF _Toc171148796 \h 2 HYPERLINK \l _Toc171148797 2 RSA相关理论知识 PAGEREF _Toc171148797 \h 3 HYPERLINK \l _Toc171148798 2.1 RSA的数学基础知识 PAGEREF _Toc171148798 \h 3 HYPERLINK \l _Toc171148799 2.1.1 关于数的基本理论 PAGEREF _Toc171148799 \h 3 HYPERLINK \l _Toc171148800 2.1.2 欧拉定理 费马小定理 PAGEREF _Toc171148800 \h 4 HYPERLINK \l _Toc171148801 2.1.3 中国剩余定理 PAGEREF _Toc171148801 \h 4 HYPERLINK \l _Toc171148802 2.1.4单向陷门函数 PAGEREF _Toc171148802 \h 5 HYPERLINK \l _Toc171148803 2.2 RSA加密解密算法 PAGEREF _Toc171148803 \h 5 HYPERLINK \l _Toc171148804 2.3 RSA参数的选择 PAGEREF _Toc171148804 \h 6 HYPERLINK \l _Toc171148805 2.3.1 模数n的确定 PAGEREF _Toc171148805 \h 6 HYPERLINK \l _Toc171148806 2.3.2 模数e的选取原则 PAGEREF _Toc171148806 \h 7 HYPERLINK \l _Toc171148807 2.3.3 素数的产生 PAGEREF _T