RSA密码体制的实现

RSA密码体制的实现

摘 要

自20世纪90年代以来，计算机网络技术使得计算机应用得到进一步普及和发展，但是如何保证信息的安全却是一个十分重要的问题。RSA算法在公钥密码体制中占有重要的地位。在论文中首先介绍了加密算法的数学基础，理论上说明了RSA算法的原理，以及RSA算法中参数的选择。用VC++编程实现了RSA算法加密和解密运算，在算法的实现过程中，调用了已有的大整数类函数所提供的接口函数。

关键词：密码学；RSA；加密；解密

Abstract

....

Key Words: Cryptology; RSA; Encryption; Decryption

目  录

论文总页数: 19页

1引言 1

1.1密码学应用的相关背景 1

1.2使用RSA加密的意义 2

2 RSA相关理论知识 3

2.1 RSA的数学基础知识 3

2.1.1 关于数的基本理论 3

2.1.2 欧拉定理 费马小定理 4

2.1.3 中国剩余定理 4

2.1.4单向陷门函数 5

2.2 RSA加密解密算法 5

2.3 RSA参数的选择 6

2.3.1 模数n的确定 6

2.3.2 模数e的选取原则 7

2.3.3 素数的产生 7

3需求分析与平台选择 8

3.1需求分析 8

3.2平台选择 8

4 RSA密码体制的实现 9

4.1设计流程 9

4.2 截图及运行说明 9

4.3代码实现 10

4.4 各个功能模块介绍 10

4.4.1加密和解密函数的实现 10

4.4.2 导入加密密钥模块 11

4.4.3选择文件模块 12

4.4.4加密模块 12

4.4.5导入解密密钥模块 13

4.4.6生成明文 14

5测试 16

结    论 17

参考文献 17

致    谢 18

声    明 19