ECM Stage Two and Practical Tuning
ECM stage two, the large prime search, and how the two bounds are tuned together.
Every page in the KEVOS library tagged ECM. 6 pages.
ECM stage two, the large prime search, and how the two bounds are tuned together.
Implementing curve arithmetic over a composite modulus: coordinate systems, inversion handling, and Montgomery form.
Working with elliptic curves modulo a composite, why the group law fails, and why that failure is exactly what is wanted.
Comparing factoring methods by target size, expected factor size and available hardware, with a practical sequencing recommendation.
ECM stage one: multiplying a point by a highly smooth scalar to reach the identity in one component.
Lenstra's elliptic curve factoring method: curves modulo a composite, the failed inversion that reveals a factor, stage one and stage two, curve parameterisations, and the role …