▲ 3 points
back
1 comments
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.
It's super useful when LLL and BKZ fail to generate a specific short vector that you know exists within your lattice.