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

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