摘 要
随着计算机互联网络的飞速发展,整个世界被越来越紧密地联系在一起。这在为人类社会带来巨大便利的同时,也产生了一系列严重的问题,信息安全就是其中突出的一个。本人课题的工作主要是对RSA加密算法研究和设计实现。
RSA加密算法是第一个较为完善的公开密钥算法,它的安全性主要依赖于大数分解的难度。RSA算法自公布以来经过20多年的发展和考验,除了其速度稍慢之外至今尚未找到其它缺陷,因此RSA算法的应用越来越广泛。进入90年代,随着计算机网络、Internet和Intranet的飞速发展,RSA算法已被应用到信息安全、办公自动化、电子邮件、电子自动转帐支付系统、自动零售业务网、软件分发、计算机防病毒及各种军事系统安全设汁等领域。我们相信随着信息社会的发展和计算机软硬件性能的提高,RSA算法必将得到更加广泛的应用。
本论文首先介绍了信息安全的意义,接着介绍了密码学的有关知识和公钥密码体制,对于对称加密算法也做了简单的探讨。接下来重点讨论了RSA算法的原理,对于密钥的分类、生成以及如将它们用于程序中进行了深入的分析。在这一部分还简要的描述了RSA算法的性能分析和安全性分析。论文的第四部分则是RSA加解密程序的实现过程,程序的实现是用Visual Studio.Net 2005开发平台,编程语言是C#语言。程序模拟了RSA公钥私钥的生成及保存过程,可以对字符串和文本文件进行加密解密。对于程序是如何使用的也做了一个简要的说明。最后分析了本次设计中的难点问题及其实现方法。
关键词 公钥密码体制 算法 公钥 私钥 DES RSA加密算法
目 次
1. 绪论…………………………………………………………………………1
1.1 信息安全的意义……………………………………………………………1
1.2 RSA的现状和前景…………………………………………………………2
2. 公钥密码体制概述…………………………………………………………2
2.1 密码学起源…………………………………………………………………3
2.2 什么是密码学………………………………………………………………3
2.3 对称加密算法………………………………………………………………4
2.4 公开密钥密码体制…………………………………………………………5
3. RSA算法详细介绍…………………………………………………………7
3.1 RSA公开密钥密码系统原理………………………………………………7
3.2 RSA算法加密解密过程……………………………………………………8
3.3 RSA算法性能分析…………………………………………………………9
3.4 增加保密强度的措施……………………………………………………...10
3.5 RSA算法的安全性………………………………………………………...11
4. 基于RSA加密系统的实现………………………………………………..14
4.1 系统实现………………………………………………………………….. .14
4.1.1 RSA用到的变量…………………………………………………………..14
4.1.2 RSA算法实现……………………………………………………………..14
4.1.3 对文本文件进行加密的具体实现………………………………………...16
4.1.4 对文本文件进行解密的具体实现………………………………………...17
4.2 系统使用…………………………………………………………………....17
4.3 设计难点…………………………………………………………………....22
结论………………………………………………………………………………...23
致谢………………………………………………………………………………...24
参考文献…………………………………………………………………………...25
附录 1……………………………………………………………………………...26