View Single Post
Old 2021-08-24, 13:29   #1
Till
 
Till's Avatar
 
"Tilman Neumann"
Jan 2016
Germany

13×37 Posts
Default Another factor algorithm using lattice reduction

Hi all,
yesterday I found the following article: https://arxiv.org/ftp/arxiv/papers/1308/1308.2891.pdf

It claims to present the fastest deterministic integer factoring algorithm, having complexity O(N^1/6+ε).
Like Schnorr, the author is relying on lattice reduction methods.

Last fiddled with by Till on 2021-08-24 at 13:47 Reason: inserted exp operator
Till is offline   Reply With Quote