View Single Post
Old 2006-11-14, 03:05   #2
akruppa's Avatar
Aug 2002

2,467 Posts

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" (


Last fiddled with by akruppa on 2006-11-14 at 03:05
akruppa is offline   Reply With Quote