Web信息安全实践_1.6 RSA

2021-04-24 08:28

阅读：530

标签：idt cal 大数 nbsp round 解析 mic http ddl

非对称加密示例

（SSL.SSL工作过程.非对称加密）

Alice和Bob进行加密传输
Bob公开自己的公钥91
Alice把三位数123乘以91，将乘积的末三位发给Bob

如123×91=11193；将193发送给Bob

Bob将收到的数乘11，取后三位，得到原始信息

如：193×11=2123,；得到123，解密成功

原理：91×11=1001

RSA算法示例

挑选两个质数，如 p=61和 q=53（在实际应用中，RSA要求是大质数）
计算N = p×q = 3233
计算(p-1)× (q-1) = 60×52 = 3120

这一步可以计算 (p-1) 和 (q-1) 的最小公倍数，从而使得计算的d比较小；

17关于780的模逆是413，比2753要小
选择与3120互质的一个数 e = 17

e（encryption, 加密密钥），作为公钥

计算得出d，使得d是e关于3120的模逆，得出d = 2753

d（decryption, 解密密钥），作为私钥
模逆可以使用Euclid扩展算法，证明略

如果明文是5，那么密文是
解密，

*注：通过大数分解，从3233解析出p、q，然后可得到3120，最后可算出私钥d。但是实际上，大数分解非常困难。

浏览器中的N、密钥d

技术图片

HTTPS

HTTPS能保证访问网站的正确性，所有的数据传输都是加密的。

Web信息安全实践_1.6 RSA

标签：idt cal 大数 nbsp round 解析 mic http ddl

原文地址：https://www.cnblogs.com/tianjiazhen/p/12235517.html

上一篇：Web信息安全实践_2.5 JS语法基础

下一篇：Get Title关键字——获取浏览器网页的title

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Web信息安全实践_1.6 RSA
文章链接：http://soscw.com/index.php/essay/78866.html

评论

亲，登录后才可以留言！

关于我们 | 版权声明 | 常见问题 | 素材投稿 | 联系我们 | 网站地图 |

搜素材网素材除本站原创外均由用户分享，若发现权利被侵害，请联系及时联系我们，我们会在第一时间进行处理。

特别说明：本站所有资源除本站原创外仅供学习与参考，请勿用于商业用途,如有侵犯您的版权请联系客服服务QQ：

点击这里给我发消息

Copyright © 2024 soscw.com 搜素材网素材网版权所有蜀ICP备18015633号-1