FFT-ECM by division polynomials for factoring
FFT-ECM by division polynomials for factoring
Zhihong Li,S. Wagstaff
2004
0 Citations
TLDR
A new integer factoring algorithm similar to the ECM (elliptic curve method), the difference is that this algorithm uses division polynomials and a FFT (fast Fourier transform) to compute multiples of many points simultaneously.
