woshinannan的专栏

本文只是说一下RSA加密的流程，对于其他的不做过多的介绍！ 首先找到两个大素数 p,q 计算n = p*q ， = φ(n)(p-1)*(q-1)，其中φ(n)表示的是n的欧拉函数值 任意选择一个满足要求的证书e,满足1 < e <φ(n),并且gcd(φ(n),e)==1 计算d，满足(d*e)%φ(n) ==1,即d是e在模φ(n)下的乘法逆元，因为e和φ(n)互质，所以他的乘法逆元一定存在 以