On oracle factoring of integers

DOI10.1016/J.JCO.2023.101741arXiv1912.00345MaRDI QIDQ6330187FDOQ6330187

Authors: Andrzej Dąbrowski, Jacek Pomykała, Igor E. Shparlinski 

Publication date: 1 December 2019

Abstract: 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 curves in residue rings modulo $n$.

Mathematics Subject Classification ID

Elliptic curves over global fields (11G05) Factorization (11Y05)

This page was built for publication: On oracle factoring of integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6330187)