RSA加解密課程设计报告.doc

869088 《密码课程设计》报告 — RSA加解密算法设计告 班级： 姓名： 学号： 指导老师： 时间： 2012 6月11-6月22 目 录 算法简介..........................................................2 1.1简介...........................................................2 1.2算法安全性...............................................2 2.算法原理..........................................................3 3.流程图..............................................................3 1.1数据处理函数............................................4 1.2互素判断函数............................................5 1.3 main 函数...............................................6 4.算法实现..........................................................8 5.输出结果........................................................10 1.1输入素数.................................................10 1.2加密.........................................................11 1.3解密.........................................................11 6.个人小结........................................................12 算法简介 1.简介 RSA算法是当前最著名、应用最广泛的公钥系统。并于1978年，由美国麻省理工学院(MIT)的Rivest、Shamir和Adleman在题为《获得数字签名和公开钥密码系统的方法》的论文中提出的。它是一个基于数论的非对称(公开钥)密码体制，是一种分组密码体制。其名称来自于三个发明者的姓名首字母。 2.算法安全性 对极大整数做因数分解的难度决定了RSA算法的可靠性。换言之，对一极大整数做因数分解愈困难，RSA算法愈可靠。尽管如此，只有一些RSA算法的变种[来源请求]被证明为其安全性依赖于因数分解。假如有人找到一种快速因数分解的算法的话，那么用RSA加密的信息的可靠性就肯定会极度下降。但找到这样的算法的可能性是非常小的。今天只有短的RSA钥匙才可能被强力方式解破。到2008年为止，世界上还没有任何可靠的攻击RSA算法的方式。只要其钥匙的长度足够长，用RSA加密的信息实际上是不能被解破的。但在分布式计算和量子计算机理论日趋成熟的今天，RSA加密安全性受到了挑战。 算法原理 1．选择两数p、q 计算n = p*q。? 计算n的欧拉函数 =(p-1)(q-1)。? 选择整数e，使e与，且1e 。?计算d,使d*e=1 mod 。 加密：C= mod n? 7. 解密：M＝ mod n=(M^e)^d mod n= M^e^d mod n?。 三．流程图 1. 数据处理函数candp（加解密函数） Y N 2.公钥e与t的互素判断函数 Y N N Y N 3.