4 ms·
Gauss List Sieve for Lattices
- muragekibicho 5mo agoThe 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.