大整数分解的若干算法学习

---

1、Pollard rho
2、Phollard P-1
3、Lenstra Elliptic Curve Method

华丽的分割线，似乎上面的内容是玩具，可以懂，出现在一般的数论教材，但是不能用。以下的可以用，但是不能懂，一般的教材不会有讲。

4、Quadratic Sieve
5、Number Field Sieve

http://cado-nfs.gforge.inria.fr/index.html
建议安装使用这个大整数分解的工具。

椭圆曲线法：