Factoring numbers with elliptic curves
摘要
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