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 $n$ based on the knowledge of the number of points on certain elliptic…