rsa算法的c++实现课程设计报告

《rsa算法的c++实现课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计报告------------------RSA算法实现院（系）：专业：班级：学生：学号：指导教师：2012年10月10日目录1.RSA算法介绍与应用现………………………………….32.算法原理…………………………………………………..33.RSA算法数论基础………………………………………..43.1.单向和陷门单向函数………………………………………..43.2.同余及模运算………………………………………………..43.3.欧拉函数、欧拉定理和费尔马定理………………………..53.4.乘法逆元及其求法………………………………………

2、…..5.4.RSA算法的各环节………………………………………..64.1.RSA公钥加密解密概述…………………………………….64.2.RSA签名算法………………………………………………64.3.大数运算处理………………………………………………..74.4.大素数的产生………………………………………………..85.RSA的安全性……………………………………………..86.代码实现：………………………………………………..107.RSA算法结果分析……………………………………….157.1.主界面初始化……………………………………………

3、……157.2.设置密钥……………………………………………………..157.3.对明文加密……………………………………………………167.4.对密文解密……………………………………………………178.总结与展望………………………………………………..179.参考文献…………………………………………………181.RSA算法介绍与应用现状RSA公开密钥加密算法自20世纪70年代提出以来，已经得到了广泛认可和应用。发展至今，电子安全领域的各方面已经形成了较为完备的国际规范。RSA作为最重要的公开密钥算法，在各领域的应用数不胜数。RSA在硬件方

4、面，以技术成熟的IC应用于各种消费类电子产品。RSA在软件方面的应用，主要集中在Internet上。加密连接、数字签名和数字证书的核心算法广泛使用RSA。日常应用中，有比较著名的工具包OpenSSL(SSL，SecuritySocketLayer,是一个安全传输协议，在Internet上进行数据保护和身份确认。OpenSSL是一个开放源代码的实现了SSL及相关加密技术的软件包，由加拿大的EricYang等发起编写的。OpenSSL应用RSA实现签名和密钥交换，已经在各种操作系统得到非常广泛的应用。另外，家喻户晓的IE浏览器，自然也实现了

5、SSL协议，集成了使用RSA技术的加密功能，结合MD5和SHA1，主要用于数字证书和数字签名，对于习惯于使用网上购物和网上银行的用户来说，几乎天天都在使用RSA技术。RSA更出现在要求高度安全稳定的企业级商务应用中。在当今的企业级商务应用中，不得不提及使用最广泛的平台j2ee。事实上，在j2se的标准库中，就为安全和加密服务提供了两组API：JCA和JCE。JCA(JavaCryptographyArchitecture)提供基本的加密框架，如证书、数字签名、报文摘要和密钥对产生器；JCA由几个实现了基本的加密技术功能的类和接口组成，其

6、中最主要的是java.security包，此软件包包含的是一组核心的类和接口，Java中数字签名的方法就集中在此软件包中。JCE(JavaCryptographyExtension)在JCA的基础上作了扩展，JCE也是由几个软件包组成，其中最主要的是javax.crypto包，此软件包提供了JCE加密技术操作API。javax.crypto中的Cipher类用于具体的加密和解密。在上述软件包的实现中，集成了应用RSA算法的各种数据加密规范(RSA算法应用规范介绍参见：http://www.rsasecurity.com/rsalabs/

7、node.asp?id=2146，这些API内部支持的算法不仅仅只有RSA，但是RSA是数字签名和证书中最常用的)，用户程序可以直接使用java标准库中提供的API进行数字签名和证书的各种操作。单机应用程序使用RSA加密尚比较少见，例如使用RSA加密任意一个文件。RSA算法可以简单叙述如下：<密钥生成>取素数p，q，令n=p×q.取与(p-1)×(q-1)互素的整数e，由方程d×e=1(mod(p-1)×(q-1))解出d，二元组(e,n)作为公开密钥，二元组(d,n)作为私有密钥．<加密解密>b=aemodn，c=bdmodn.2.算

8、法原理1．选择两个不同的大素数p、q(目前两个数的长度都接近512bit是安全的）；2.计算n=p*q。 3.计算n的欧拉函数t=(p-1)(q-1)。 4.选择整数e作为公钥，使e与t互素，且1