A log-log speedup for exponent one-fifth deterministic integer factorisation
Number Theory
2023-01-31 v1
Abstract
Building on techniques recently introduced by the second author, and further developed by the first author, we show that a positive integer may be rigorously and deterministically factored into primes in at most bit operations. This improves on the previous best known result by a factor of .
Keywords
Cite
@article{arxiv.2105.11105,
title = {A log-log speedup for exponent one-fifth deterministic integer factorisation},
author = {David Harvey and Markus Hittmeir},
journal= {arXiv preprint arXiv:2105.11105},
year = {2023}
}
Comments
13 pages