网络安全与保密作业封面.docVIP

网络安全与保密作业 题 目 RSA算法的介绍与实现 学 院 电子工程学院 专 业 信息对抗(021131班） 学生姓名 郝志婧 导师姓名 胡建伟 目录 一、产生背景 ……………………………… 1 二、RSA概述 ……………………………… 2 三、数论知识 ……………………………… 3 四、算法描述 ……………………………… 7 五、流程图 ……………………………… 8 六、编程代码 ……………………………… 9 七、运行结果 ……………………………… 12 八、RSA的缺点 ……………………………… 12 RSA算法的介绍与实现 一、产生背景 1976年以前，所有的加密方法都是同一种模式： 甲方选择某一种加密规则，对信息进行加密； 乙方使用同一种规则，对信息进行解密。 由于加密和解密使用同样的规则（简称“密钥”），这被称为”对称加密算法“。这种加密模式有一个最大弱点：甲方必须把加密规则告诉乙方，否则无法解密。因此，保存和传递密钥，就成了最头疼的问题。 1976年，两位美国计算机学家Whitfield Diffie 和 Martin Hellman，提出了一种崭新构思，可以在不直接传递密钥的情况下，完成解密。这被称为Diffie-Hellman密钥交换算法。这个算法启发了其他科学家。人们认识到，加密和解密可以使用不同的规则，只要这两种规则之间存在某种对应关系即可，这样就避免了直接传递密钥。 这种新的加密模式被称为非对称加密算法，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。 乙方生成两把密钥（公钥和私钥）。公钥是公开的，任何人都可以获得，私钥则是保密的。 甲方获取乙方的公钥，然后用它对信息加密。（ 乙方得到加密后的信息，用私钥解密。 如果公钥加密的信息只有私钥解得开，那么只要私钥不泄漏，通信就是安全的。 二、RSA概述 RSA是在1978年，由美国麻省理工学院(MIT)的Rivest、Shamir和Adleman在题为《获得数字签名和公开钥密码系统的方法》的论文中提出的。 RSA算法是第一个既能用于数据加密也能用于数字签名的算法，因此它为公用网络上信息的加密和鉴别提供了一种基本的方法。它通常是先生成一对RSA?密钥，其中之一是保密密钥，由用户保存；另一个为公开密钥，可对外公开，甚至可在网络服务器中注册，人们用公钥加密文件发送给个人，个人就可以用私钥解密接受。 这种算法非常可靠，密钥越长，它就越难破解。根据已经披露的文献，目前被破解的最长RSA密钥是768个二进制位。也就是说，长度超过768位的密钥，还无法破解（至少没人公开宣布）。因此可以认为，1024位的RSA密钥基本安全，2048位的密钥极其安全。 公钥加密算法中使用最广的是RSA。RSA算法研制的最初理念与目标是努力使互联网安全可靠，旨在解决DES算法秘密密钥的利用公开信道传输分发的难题。而实际结果不但很好地解决了这个难题；还可利用RSA来完成对电文的数字签名以抗对电文的否认与抵赖；同时还可以利用数字签名较容易地发现攻击者对电文的非法篡改，以保护数据信息的完整性。此外，RSA加密系统还可应用于智能IC卡和网络安全产品。 三、数论知识 （1）互质关系 如果两个正整数，除了1以外，没有其他公因子，我们就称这两个数是互质关系（coprime）。比如，15和32没有公因子，所以它们是互质关系。这说明，不是质数也可以构成互质关系。 关于互质关系，不难得到以下结论： 　　 任意两个质数构成互质关系，比如13和61。 　　 一个数是质数，另一个数只要不是前者的倍数，两者就构成互质关系，比如3和10。 　　 如果两个数之中，较大的那个数是质数，则两者构成互质关系，比如97和57。 　　 1和任意一个自然数是都是互质关系，比如1和99。 　　 p是大于1的整数，则p和p-1构成互质关系，比如57和56。 p是大于1的奇数，则p和p-2构成互质关系，比如17和15。 （2）欧拉函数 请思考以下问题： 　　 任意给定正整数n，请问在小于等于n的正整数之中，有多少个与n构成互质关系？（比如，在1到8之中，有多少个数与8构成互质关系？） 计算这个值的方法就叫做欧拉函数，以φ(n)表示。在1到8之中，与8形成互质关系的是1、3、5、7，所以 φ(n) = 4。