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具体步骤
 扩展欧几里得算法求乘法逆元
 A(i)=B(i-1);A3=φ(n)=160 和B3=e=7,
 

                                                                                                   借用康同学的图,仅说明计算方式

 

本文应该是这样的

 商                                 B=A-B*Q
 q      A1    A2    A3    B1    B2    B3
 -       1       0    160     0      1       7
 22    0       1       7       1     -22    6
 1       1      -6      6      -1    23      1