RSA加密算法的基本流程

本文只是说一下RSA加密的流程，对于其余的不作过多的介绍！web 首先找到两个大素数 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)互质，因此他的乘法逆元必定

>>阅读原文<<