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}

RSA算法,布布扣,bubuko.com

原文：http://blog.csdn.net/u012804490/article/details/30967245