密码学笔记(3)——分解因子算法

　　从前面两篇的内容可以知道对于RSA密码体制，最为明显的攻击方式就是试图分解模数。对于大整数分解目前最为有效的三种算法是二次筛法、椭圆曲线分解算法以及数域筛法，其他作为先驱的著名包括Pollard的$\rho$算法和$p-1$算法、Willian的$p+1$算法、连分式算法，当然还有试除法，这篇文章就根据课本的介绍总结这些算法。首先假定要分解的整数n为奇数。 一、试除法 　　试除法的思想是最为简

>>阅读原文<<