qeko的专栏

原创 RSA原理和加解密过程

1.先两个素数 p和q 这里选p=17   q=11 2.求模n = pq = 17*11=187 3.欧拉函数 Φ(n)=(17-1)*(10-1) = 160 4.任意选一个素数e与187 互素 ,这里选e = 7 5.计算乘法逆元d  用Euclid展转相除, ed=1(mod Φ(n))   使得  7*d mod 160 = 1  5.1求d具体步骤  扩展欧几里得算法求乘