The Lenstra elliptic-curve factorization or the elliptic-curve factorization method is a fast, sub-exponential running time, algorithm for integer factorization, which employs elliptic curves. For general-purpose factoring, ECM is the... Wikipedia