首页 > 代码库 > RSA算法

RSA算法

RSA算法的求解步骤:
给定两个素数:p  q
求出 n=p*q
求出 t=(p-1)*(q-1)
再任意取一个数e   e需满足:e<t且e和t互素
再利用公式 d*e%t=1求出d
最终得到:
    私钥  {n,d}
    公钥  {n,e}