Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: