Factoring Numbers with elliptic curves

Jorge Jimenez Urroz, Jacek Pomykala

In the present paper we provide a probabilistic polynomial time algorithm that reduces the complete factorization of any squarefree integer $n$ to counting points on elliptic curve…