Gauss List Sieve for Lattices(leetarxiv.substack.com)3 points·by theanonymousone·2 months ago·1 commentsleetarxiv.substack.comGauss List Sieve for Latticeshttps://leetarxiv.substack.com/p/gauss-lll-sieve1 commentsPost comment[–]muragekibicho·2 months agoreplyThe Gauss Sieve is a pretty neat algo for generating (lots of) short vectors from a lattice basis.It's super useful when LLL and BKZ fail to generate a specific short vector that you know exists within your lattice.
It's super useful when LLL and BKZ fail to generate a specific short vector that you know exists within your lattice.