VC-RSA密码体制的实现.docVIP

第  PAGE 3 页 共19 页 RSA密码体制的实现 摘 要 自20世纪90年代以来，计算机网络技术使得计算机应用得到进一步普及和发展，但是如何保证信息的安全却是一个十分重要的问题。RSA算法在公钥密码体制中占有重要的地位。在论文中首先介绍了加密算法的数学基础，理论上说明了RSA算法的原理，以及RSA算法中参数的选择。用VC++编程实现了RSA算法加密和解密运算，在算法的实现过程中，调用了已有的大整数类函数所提供的接口函数。 关键词：密码学；RSA；加密；解密 目 录 论文总页数: 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 _Toc171148807 \h 7  HYPERLINK \l _Toc171148808 3需求分析与平台选择  PAGEREF _Toc171148808 \h 8  HYPERLINK \l _Toc171148809 3.1需求分析  PAGEREF _Toc171148809 \h 8  HYPERLINK \l _Toc171148810 3.2平台选择  PAGEREF _Toc171148810 \h 8  HYPERLINK \l _Toc171148811 4 RSA密码体制的实现  PAGEREF _Toc171148811 \h 9  HYPERLINK \l _Toc171148812 4.1设计流程  PAGEREF _Toc171148812 \h 9  HYPERLINK \l _Toc171148813 4.2 截图及运行说明  PAGEREF _Toc171148813 \h 9  HYPERLINK \l _Toc171148814 4.3代码实现  PAGEREF _Toc171148814 \h 10  HYPERLINK \l _Toc171148815 4.4 各个功能模块介绍  PAGEREF _Toc171148815 \h 10  HYPERLINK \l _Toc171148816 4.4.1加密和解密函数的实现  PAGEREF _Toc171148816 \h 10  HYPERLINK \l