本文详细介绍了RSA加密算法的原理，包括随机选择大素数p和q，计算公钥(e, n)和私钥(d, n)，以及数学基础如算数基本定理、互质关系、欧拉函数、欧拉定理和模板反元素。通过对这些概念的深入理解，揭示了RSA安全性的数学根基。"
104941560,9087916,快速理解OpenStack Horizon：功能与日志排查,"['openstack', 'horizon项目', 'dashboard', '日志排障']
摘要
RSA加密，个人认为是应用极为广泛，原理也极为简单地一种加密方式，是非对称加密的始祖。RSA加密产生于1976年，在这之前，加密的方式为：
加密双方选择一种事先约定好的加密方式
一方使用该方式加密
另一方使用该方式解密
所谓的加密方式和密钥不管，就是一种变换的规则，这种方式的缺点是双方需要事先约定规则，也就是说规则的传递通道是不可靠的。此外如何保存该规则也成了一个需要解决的问题。
1976年，两位美国计算机学家Whitfield Diffie 和 Martin Hellman 提出了一种新的构思，可以在不传递密钥的情况下完成解密。这被成为
Diffie-Hellman密钥交换算法，受到这个算法的启发，1978年三位数学家 Rivest Shamir Adleman 共同设计了一套新的加密算法，这个算法以他们三人的名字首字母命名，即为RSA。
首先要说说1976年出现的可交换密钥也就是非对称加密算法的思想
一方产生一对公钥和私钥
将公钥传播
用公钥加密信息
用私钥解密信息
最低0.47元/天 解锁文章
292
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
