1 research outputs found
On oracle factoring of integers
We present an oracle factorisation algorithm which finds a nontrivial factor
of almost all squarefree positive integers based on the knowledge of the
number of points on certain elliptic curves in residue rings modulo