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)