View Single Post
Old 2006-11-14, 14:17   #3
R.D. Silverman
R.D. Silverman's Avatar
Nov 2003

22×5×373 Posts

Originally Posted by akruppa View Post
Depends on how deeply you want to understand how it works... could be anything between why sometimes factors pop out any why large B1,B2 values have a higher chance of finding a given factor, to details of elliptic curve arithmetic and curve parameterisation.

A starting point is the page. A must-read for anyone who wants to implement ECM is Peter Montgomery's thesis, "An FFT extension of the Elliptic Curve Method of Factorization" (

There is also Peter's "Speeding the Pollard and Elliptic Curve Methods of
Factorization" back in Math. Comp. in the '87 Lehmer issue.
R.D. Silverman is offline   Reply With Quote