Cliff Reiter, Elliptic Curves and Factoring I, Vector, 20 3 (2004) 123-136.

We consider J algorithms for Factoring, including Pollard rho, Pollard p-1 and Elliptic Curve factorization. We see the J implementations are quite practical on 25 digit numbers.

See also: · Part II includes primality testing and wrapping the functions together to get a general factorization cover function.