基于RSA的加密算法研究

《基于RSA的加密算法研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、本科学生毕业论文论文题目：基于RSA的加密算法研究学院：电子工程学院年级：2008级专业：电子信息科学与技术姓名：学号：指导教师：2012年4月30日摘要RSA作为一种重耍的公开密钥算法,它是继Merkle背包算法出现不久Z后,岀现的第一个比较完善的公开密钥算法，它既能用于加解密也能用于数字签名。现在主要阐述其基木原理，加解密的实现，以及着重的讨论其安全性，并用C语言來实现。关键词加密算法；RSA；安全性；C语言AbstractRSAalgorithmisoneofthemostimportantpublic-keyencryptionalgorithm.

2、Itwasthefirstperfectpublic-keyencryptionalgorithmaftertheMerklebackpackalgorithmhadappearedsoon.Itcansbeusedforencryptionordecryption.Alsobeusedthedigitalsignature.Now,Imainlyexplainthebasicprincipleofthepublic-keyencryptionalgorithm,realizetheencryptionordecryptionbyClanguage,and

3、discussthesafetyofthepublic-keyencryptionalgorithm.KeywordsEncryptionalgorithm;RSA;Security;Clanguage目录摘要IAbstractII第一章绪论11.1RSA的研究背景与意义11.2RSA的国内外发展趋势11.3本文做的工作及文章结构2第二章RSA公钥密码32.1RSA算法简介32.2加解密算法描述32.2.1RSA利用了单向陷门函数32.2.2RSA密钥对生成与加解密42.2.2.1RSA密钥对的生成42.2.2.2RSA加解密算法42.2.2.2.1加密过

4、程42.2.2.2.2解密过程42.2.3加解密流程52.3RSA设计流程5第三章RSA的安全性分析63.1RSA的安全性63.2RSA的攻击方法63.2.1因子分解法63.2.2选择密文攻击73.2.3共模攻击83.2.4低加密指数攻击93.2.5低解密指数攻击93.2.6计时攻击92.3使用RSA的一些限制10第四章RSA的C语言的具体实现113.1RSA的速度112.1.1硬件实现112.1.2软件实现114.2算法加密结果112.2.1加密算法的C代码112.2.2加密所得结果19结论20参考文献21附录23致谢29第一章绪论1.1RSA的研究背景

5、与意义随着通信与计算机网络技术的快速发展和公共信息系统商业性应用步伐的加快，人们对网络环境和网络信息资源的依赖程度的日亦加深，这时，网络信息安全的重要性也就从各个方而（电子政务、电子商务、网络金融、网络媒体）体现了出来⑴。而产生网络信息安全问题的根源可以从三个方面分析：自身缺陷，开放性和人的因素⑵。首先，网络自身的安全缺陷主要体现在协议和业务的不安全上，而协议的不安全主耍原因是：一方而互联网起源的出忠是进行学术交流和信息的沟通，并非商业目的而导致缺乏安全的总体构想和设计。另一方面是协议本身的泄漏。然而业务上的不安全表现在错误信息或业务本身的不完善。其次，网

6、络的开放性体现在业务是基于公开的协议等原因。最后，人的因素才是最主要的因素，表现为三方面：人为的无意失误，黑客攻击，管理不善。随着这些问题不断的出现，网络信息安全的意义也就体现出來了：从大的方面说，网络信息安全关系到国家主权的安全、社会的稳定、民族文化的继承和发扬等。从小的发面说，网络信息安全关系到公私财产和个人隐私的安全。因此,密码学在网络信息安全屮发挥的重要性也体现了出来。密码技术是实现网络信息安全的核心技术，是保护数据最重要的工具Z-O最常用的技术有：数据加密标准DES、高级加密标准AES、RSA算法、椭圆曲线密码算法ECC、IDEA算法、PGP系统

7、等⑶。1.2RSA的国内外发展趋势2012年2月27FI到3月2口在美国旧金山举办的RSA信息安全大会上，网络安全，云安全仍然是吋下最为热点的话题。而其屮云安全仍是2010、2011和2012年度最耀眼的新星，围绕着云安全与网络安全提出了许多问题以及解决的方法，比如：云安全需要急迫解决的安全隐患叫云计算是传变安全交付方式的机会⑸；云妥全将成为2010安全领域趋势⑹；安全专家看RSA大会焦点：云安全准备出发叫RSA大会三大主题：网络计犯罪，云计算，IT消费叫安全风向标：品味RSA2012信息安全大会⑼；RSA2012主题揭私伟大的密码比剑更有力何；新的安全威

8、胁面前需要新的安全架构a。另外，前人针对RSA所做的一些研究，比如