3 ms·
The 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 specif
by muragekibicho 5mo ago
The 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.