RSA加密算法的基本流程
本文只是说一下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)互质,所以他的乘法逆元一定存在以
原创
2016-10-11 18:25:29 ·
12687 阅读 ·
1 评论