On oracle factoring of integers

12/01/2019
by   Andrzej Dąbrowski, et al.
0

We present an oracle factorisation algorithm which finds a nontrivial factor of almost all squarefree positive integers n based on the knowledge of the number of points on certain elliptic curves in residue rings modulo n.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset