On oracle factoring of integers
Number Theory
2023-01-27 v4 Computational Complexity
Abstract
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 curves in residue rings modulo .
Cite
@article{arxiv.1912.00345,
title = {On oracle factoring of integers},
author = {Andrzej Dąbrowski and Jacek Pomykała and Igor E. Shparlinski},
journal= {arXiv preprint arXiv:1912.00345},
year = {2023}
}