RSA加密算法
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了RSA加密算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2738字，纯文字阅读大概需要4分钟。
内容图文
周五在上c语言课的时候，有幸接触了著名的rsa加密算法。rsa算法作为目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的绝大多数密码攻击，已被ISO推荐为公钥数据加密标准。回寝室后我感觉这种算法很有趣并且以我们目前的学习进度可以进行编写，便进行了尝试。在开始前我也找到了一些资料，下面和大家分享一下。
RSA
rsa算法的由来
1976年以前，所有的加密方法都是同一种模式：
- 甲方选择某一种加密规则，对信息进行加密；
- 乙方使用同一种规则，对信息进行解密。
由于加密和解密使用同样规则（简称”密钥”），这被称为”对称加密算法”（Symmetric-key algorithm）。
这种加密模式有一个最大弱点：甲方必须把加密规则告诉乙方，否则无法解密。保存和传递密钥，就成了最头疼的问题。
1976年，两位美国计算机学家Whitfield Diffie 和 Martin Hellman，提出了一种崭新构思，可以在不直接传递密钥的情况下，完成解密。这被称为”Diffie-Hellman密钥交换算法”。这个算法启发了其他科学家。人们认识到，加密和解密可以使用不同的规则，只要这两种规则之间存在某种对应关系即可，这样就避免了直接传递密钥。
这种新的加密模式被称为非对称加密算法：
- 乙方生成两把密钥（公钥和私钥）。公钥是公开的，任何人都可以获得，私钥则是保密的。
- 甲方获取乙方的公钥，然后用它对信息加密。
- 乙方得到加密后的信息，用私钥解密。
如果公钥加密的信息只有私钥解得开，那么只要私钥不泄漏，通信就是安全的。
1977年，三位数学家Rivest、Shamir 和 Adleman 设计了一种算法，可以实现非对称加密。这种算法用他们三个人的名字命名，叫做RSA算法。从那时直到现在，RSA算法一直是最广为使用的”非对称加密算法”。毫不夸张地说，只要有计算机网络的地方，就有RSA算法。
rsa算法的步骤
- 随机选择两个不相等的质数p和q。（实际应用中，这两个质数越大，就越难破解。）
- 计算p和q的乘积n。n的长度就是密钥长度。3233写成二进制是110010100001，一共有12位，所以这个密钥就是12 位。实际应用中，RSA密钥一般是1024位，重要场合则为2048位。
- 计算n的欧拉函数φ(n)。根据公式：φ(n) = (p-1)(q-1)
- 随机选择一个整数e，条件是1< e < φ(n)，且e与φ(n) 互质。
- 计算e对于φ(n)的模反元素d。
- 将n和e封装成公钥，n和d封装成私钥。
实际应用中，公钥和私钥的数据都采用ASN.1格式表达（实例）。
加密和解密
有了公钥和密钥，就能进行加密和解密了。
- 加密要用公钥 (n,e) 所谓”加密”，就是算出下式的c：m^e ≡ c (mod n)。c就是密文
- 解密要用私钥(n,d) 可以证明，下面的等式一定成立：c^d ≡ m (mod n) 也就是说，c的d次方除以n的余数为m。m就是明文
至此，”加密–解密”的整个过程全部完成。
后续
这种算法非常可靠，密钥越长，它就越难破解。根据已经披露的文献，目前被破解的最长RSA密钥是768个二进制位。也就是说，长度超过768位的密钥，还无法破解（至少没人公开宣布）。因此可以认为，1024位的RSA密钥基本安全，2048位的密钥极其安全。 由于rsa的公钥(n,e) 只能加密小于n的整数m，那么如果要加密大于n的整数，就要采用这么两种解决方法：一种是把长信息分割成若干段短消息，每段分别加密；另一种是先选择一种”对称性加密算法”（比如DES），用这种算法的密钥加密信息，再用RSA公钥加密DES密钥。
代码
由于时间与水平有限，目前编写的rsa还比较简陋，而且素数也不够大，只编写了的一个加密解密和在一起的程序，和单独加密的程序，还有单独随机公钥的程序，后续将会在时间充裕的时候补上有关明文字母分开的代码，以便于编写单独解密的程序。下面是我写的代码，欢迎大家的讨论。
RSA集合
|
|
内容总结
以上是互联网集市为您收集整理的RSA加密算法全部内容，希望文章能够帮你解决RSA加密算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。