文章介绍了RSA加密算法的基础，包括使用2048位的RSA密钥，以及算法的核心——欧拉定理。欧拉函数值在RSA中的关键作用是计算模数的互质整数数量，而欧拉定理是公钥和私钥生成的基础。解密过程需要用到与公钥(n,e)对应的私钥(n,d)，这依赖于对大整数n的有效因数分解。
1. P10 上使用的RSA
2. 使用2048 bit RSA
3. RSA原理关键字，互质，欧拉函数值(一个质数的互质整数数量。)，
4. 欧拉定理,a的φ(n)次方被n除的余数为1。或者说，a的φ(n)次方减去1，可以被n整除。比如，3和7互质，而7的欧拉函数φ(7)等于6，所以3的6次方（729）减去1，可以被7整除（728/7=104）。
5. 欧拉定理是RSA算法的核心。理解了这个定理，就可以理解RSA。
6. p q n φ(n) e d
（1）ed≡1 (mod φ(n))。只有知道e和φ(n)，才能算出d。
（2）φ(n)=(p-1)(q-1)。只有知道p和q，才能算出φ(n)。
（3）n=pq。只有将n因数分解，才能算出p和q。
7. 解密公钥 (n,e) ，加密私钥(n,d)
4345
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
