摘要：
RSA算法是一种非对称加密算法，是现在广泛使用的公钥加密算法，主要应用是加密信息和数字签名。详情请看维基：http://zh.wikipedia.org/wiki/RSA%E5%8A%A0%E5%AF%86%E6%BC%94%E7%AE%97%E6%B3%95算法基本思路：1.公钥与私钥的生成：(1)随机挑选两个大质数 p 和 q，构造N = p*q；(2)计算欧拉函数φ(N) = (p-1) * (q-1)；(3)随机挑选e，使得gcd(e, φ(N)) = 1，即 e 与φ(N) 互素；(4)计算d，使得 e*d ≡ 1 (mod φ(N))，即d 是e 的乘法逆元。此时，公钥为（e, N 阅读全文