2 papers
math.NT2022
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 to counting points on elliptic curve…
math.NT2019
On oracle factoring of integers
Andrzej Dąbrowski, Jacek Pomykała, Igor E. Shparlinski
We present an oracle factorisation algorithm which finds a nontrivial factor of almost all positive integers based on the knowledge of the number of points on certain elliptic…