liangsheng_meng的博客

1.算法步骤： 选择两个质数p,qp,qp,q 计算N=p∗q，ϕ(N)=(p−1)∗(q−1)N=p*q，\phi(N)=(p-1)*(q-1)N=p∗q，ϕ(N)=(p−1)∗(q−1) 选择一个与小于NNN的与NNN互质的数eee，并且求出eee在模ϕ(N)\phi(N)ϕ(N)意义下的乘法逆元xxx e作为公钥，x作为私钥 加密就是 Ae%N=MA^e \% N=MAe%N=M 解密就是Mx%N=AM^x\%N=AMx%N=A 2.算法证明： M=AeM=A^eM=Ae Mx=(Ae)xM^x=