FactHacks
RSA factorization
in the real world
Introduction
Sage
Basic subroutines:
Euclid
Product tree
Remainder tree
Weak primes:
Batch gcd
Fermat
Lattice
Small primes:
Batch trial division
rho
p-1
ECM
Small keys:
Smooth
QS
NFS
The elliptic-curve method
Under construction.
Version:
This is version 2012.12.27 of the ecm.html web page.