VC++ RSA密码体制的实现论文.doc

分类号:TP309 U D C:D10621-408-(2007) 5860-0
密级:公开编号:2003031223
成都信息工程学院
学位论文
RSA密码体制的实现
论文作者姓名:
王丹
申请学位专业:
计算机科学与技术
申请学位类别:
工学学士
指导教师姓名(职称):
张金全(讲师)
论文提交日期:
2007年6月9日
RSA密码体制的实现
摘要
自20世纪90年代以来,计算机网络技术使得计算机应用得到进一步普及和发展,但是如何保证信息的安全却是一个十分重要的问题。RSA算法在公钥密码体制中占有重要的地位。在论文中首先介绍了加密算法的数学基础,理论上说明了RSA算法的原理,以及RSA算法中参数的选择。用VC++编程实现了RSA算法加密和解密运算,在算法的实现过程中,调用了已有的大整数类函数所提供的接口函数。
关键词:密码学;RSA;加密;解密
Implementation of RSA Cryptosystem
Abstract
work 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页
1引言 1
1
2
2 RSA相关理论知识 3
RSA的数学基础知识 3
关于数的基本理论 3
欧拉定理费马小定理 4
中国剩余定理 4
5
RSA加密解密算法 5
RSA参数的选择 6
模数n的确定 6
模数e的选取原则 7
素数的产生 7
3需求分析与平台选择 8
8
8
4 RSA密码体制的实现 9
9
截图及运行说明 9
10
各个功能模块介绍 10
10
导入加密密钥模块 11
12
12
13
14
5测试 16
结论 17
参考文献 17
致谢 18
声明 19
1引言

在当今的信息社会中,每天都有大量的信息在传输、交换、存储和处理,而这些处理过程几乎都要以来强大的计算机系统来完成,一旦计算机系统发生安全问题,就可能造成信息的丢失、篡改、伪造、假冒,以及系统遭受坏等严重后果,因此,如何保证计算机系统的安全,是当前一个需要立即解决的十分严峻的问题。
通常保障网络信息安全的方法有两大类:一是以防火墙技术为代表的被动防卫型,二是建立在数据加密,用户授权确认机制上的开放型网络安全保障技术。
密码学是研究信息系统安全保密的科学,它包括两个分支,即密码编码学和密码分析学。密码编码学是对信息进行编码实现信息隐藏的技术和科学。密码分析学是研究分析破译密码的技术与科学。明文是指发送方想要发送给接受方的消息。密文是指明文被加密后的消息。加密是将明文变换为密文的过程。解密是将密文恢复为明文的过程。
密码学是一门既古老又年轻