RSA加密算法原理及实现开题报告

国内外的研究现状
RSA公钥密码体制是在1978年由R.L.Rivest,A.Shamir和 L.Adleman三人在文章《实现数字签名和公钥密码体制的 一种方法》中共同提出的，是最具代表性的公钥密码体制。 由于算法完善，安全性良好，易于实现和理解，RSA已成 为一种应用极广的公钥密码体制。但在实现过程中，由于 算法中包含有大数的乘方运算，在计算机上运算时会耗费 大量的时间，严重影响了RSA的机密效率，制约了它的应 用，因此人们对其从不同的方面进行了改进，并形成了以 下实现算法：传统实现算法，SMM算法，指数2^k进制化 算法，RSR算法，蒙哥马利算法，利用中国剩余定理降指 法等。 总之，上述各个实现算法分别从不同方面改进了RSA加 密算法，使得加密速度有了一定的提高。但是，随着计算 软件、硬件的不断发展，数据量也在急剧增大，对加密的 速度要求也越来越高，人们需要不断改进加密算法，以提 高加密运算的速度。
实施方案及进度安排
1、2013年11月至2013年12月：了解RSA加密 算法的基本原理 2、2013年12月至2014年1月：设计基于RSA 加密算法的密码系统
3、2014年1月至2014年4月：实现密码系统 4、2014年4月至2014年5月：完成毕业论文初 稿及修订稿
本课题研究的内容
RSA算法的理论基础是：运用一种产生复杂的、伪随机 数据序列的可逆幂模运算，许多算法都用到了把素数作为 模数来产生加密序列，而RSA算法是第一个既能用于数据 加密也能用于数字签名的算法。 RSA算法原理: 1、选择两个大的素数p和q（典型情况下为1024位。） 2、计算n=p*q和z=(p-1)*(q-1)。 3、选择一个与z互素的数，将它称之为d。 4、找到e，使其满足e*d=1modz。 加密：C=P^e(mod n) 解密：P=C^d（mod n） 本课题的研究内容是在了解了RSA算法原理的基础上， 用C语言编程实现加密秘钥、解密密钥的产生，对数据的 加密和解密。
开题报告
导 师 : 蒋碧波老师 论文题目: RSA密码算法原理及实现 答 辩 人: 陈琳杰 专 业 : 电子信息工程
开题报告框架
本课题的研究目的及意义 国内外的研究现状 本课题研究的内容 实施方案及进度安排
1
2
3
4ቤተ መጻሕፍቲ ባይዱ
本课题的研究目的及意义
当代社会，各方面的信息都逐渐在向网络方面转化。 那么随之而来的便出现了信息的安全问题：在信息的产生、 传递、保存和验证等方面出现了很多的问题和困难。那么 怎样才能保证信息不被偷取、伪造和篡改，如何来确认信 息发送者的可靠性和真实性，如何找回丢失的信息，又如 何使信息发送人无法抵赖等，这些都是当今社会信息传递 所迫切的技术需求。对于那些机密文件的传送这就要求有 更高的保密措施。 公钥密码体制RSA算法基于一个十分简单的数论事实： 将两个大素数相乘十分容易，但那时想要对其乘积进行因 式分解却极其困难，因此可以将乘积公开作为加密密钥。 RSA公开密钥密码体制，加密密钥与解密密钥不同，但从 加密密钥推导出解密密钥在计算上是不可行的。由此可见， RSA公钥密码体制是一种安全性较好的公钥密码体制，实 现它也有了很现实的意义。