1. 研究目的与意义
随着网络技术在全球范围的迅速普及,Internet已逐渐渗透到人们的日常生活中,成为信息交流的重要手段。所有这一切在给我们带来极大便利的同时,也向我们提出了新的挑战,并对网络安全提出了更高的要求。因此有效保护网络信息传输的安全变得越来越重要。保护信息的一种有效的方法就是进行加密,信息拥有者通过一些工具或者秘钥进行解密以查看信息。
RSA算法是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行,被广泛应用于数字签名和智能芯片领域。RSA算法的安全性依赖于大整数的因式分解的困难性,具有很强的保密性,今天只有短的RSA钥匙才可能被强力方式解破。到2008年为止,世界上还没有任何可靠的攻击RSA算法的方式。但是,由于RSA算法的密钥生成涉及到大整数的素性测试,素性测试尤其耗时,这使得密钥生成技术成为RSA 算法中的关键技术,也是难点技术。
本课题致力于RSA算法的理论研究、RSA算法的改进以及应用。
2. 课题关键问题和重难点
1、 关键问题
① 解决RSA算法的产生密钥麻烦,受到素数产生技术的限制,难以做到一次一密的问题;
② 解决RSA运行速度慢的问题。
3. 国内外研究现状(文献综述)
中国古代秘密通信的手段,已有一些近于密码的雏形。宋曾公亮、丁度等编撰《武经总要》字验记载,北宋前期,在作战中曾用一首五言律诗的40个汉字,分别代表40种情况或要求,这种方式已具有了密本体制的特点。
20 世纪 70 年代以来,一些学者提出了公开密钥体制,即运用单向函数的数学原理,以实现加、解密密钥的分离。加密密钥是公开的,解密密钥是保密的。这种新的密码体制,引起了密码学界的广泛注意和探讨。
公开密钥密码体制的概念是由fordStan大学的研究人员Diffie及Hellman于1976年提出的。公开密钥密码体制的产生主要有两方面的原因:一是由于常规密钥密码体制的密钥分配问题;而是由于对数字签名的需求。目前比较流行的公钥密码体制主要有两类:一类是基于大整数因子分解问题的,其中RSA算法是公钥密码体制中的重要成员,也是目前最流行的公钥密码体制之一。另一类是基于离散对数问题的,如ElGamal公钥密码体制和影响比较大的椭圆曲线公钥密码体制。
4. 研究方案
本课题将从以下几个方面对RSA算法进行一个详细的研究分析和改进。
1、 介绍设计的研究目的和意义,也就是RSA算法的使用背景,使用可行性,以及研究RSA算法的意义;
2、 介绍RSA算法的由来和相关数学知识;
5. 工作计划
1、 第1周:查阅课题相关资料,列出开题报告大纲。
2、 第2周:完成开题报告。
3、 第3周:完成外文翻译。
以上是毕业论文开题报告,课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。