weixin_48847420的博客

原创 RSA算法中，各数的由来

1.在自然数中，随机找出两个质数p、q 2.利用p、q相乘得出n 3.再取欧拉函数φ(n)=(p-1)*(q-1) 4.公钥e取1＜e＜φ(n)中任意一个整数，并且φ(n)与e要互质（除了1之外没有其他公因数的两个数之间的关系称为互质） 5.私钥d满足的条件为：e乘以d除以φ(n)的余数为1，商不考虑（例如：当φ(n)=20，e=3，则d=7，因为(3*7)/20=1余1，刚好满足条件） 综上所述： 当m为明文，c为密文，e为公钥，d为私钥时 加密算法为： m^e（也就是...