Factoring Numbers with elliptic curves

Abstract

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 curves modulo $n$, succeeding with probability $1-\epsilon$, for any $\epsilon <0$ .