Cliff Reiter, Elliptic Curves and Factoring II, Vector, 20 4 (2004) 135-142.

We consider J algorithms for MSR probabalistic primality testing and combine those with the factoring techniques from Part I (Pollard rho, Pollard p-1 and Elliptic Curve factorization) to create a factoring function that is practical on 25 digit numbers.

See also: · Part I contains discussion of the factorization functions.