UPDF AI

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.