1、Pollard rho
2、Phollard P-1
3、Lenstra Elliptic Curve Method
华丽的分割线,似乎上面的内容是玩具,可以懂,出现在一般的数论教材,但是不能用。以下的可以用,但是不能懂,一般的教材不会有讲。
4、Quadratic Sieve
5、Number Field Sieve
大整数分解的若干算法学习
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
建议安装使用这个大整数分解的工具。
椭圆曲线法: