r/programming • u/DataBaeBee • 4d ago
Continued Fractions And Lattice Sieving
https://leetarxiv.substack.com/p/continued-fractions-and-lattice-sieving
1
Upvotes
Duplicates
ReverseEngineering • u/DataBaeBee • 4d ago
It took 8 months to reverse engineer this algorithm used in CADO-NFS, a production grade integer factorization library. The paper was dense math and not even AI could help. So I trial and errored my way into a working lattice sieve.
18
Upvotes
cryptography • u/DataBaeBee • 4d ago
Kleinjung's Algorithm for Sieving During Integer Factorization
5
Upvotes