摘要：
上一篇详细分析了几种分解因子的算法，这是攻击RSA密码最为明显的算法，这一篇中我们考虑是否有不用分解模数n就可以解密RSA的密文的方法，这是因为前面也提到，当n比较大的时候进行分解成素数的乘积是非常困难的。 一、计算$\phi (n)$ 首先要说明的是计算$\phi (n)$并不比分解n容易，但是， 阅读全文
摘要：
从前面两篇的内容可以知道对于RSA密码体制，最为明显的攻击方式就是试图分解模数。对于大整数分解目前最为有效的三种算法是二次筛法、椭圆曲线分解算法以及数域筛法，其他作为先驱的著名包括Pollard的$\rho$算法和$p-1$算法、Willian的$p+1$算法、连分式算法，当然还有试除法，这篇文章就 阅读全文