Gauss List Sieve for Lattices(leetarxiv.substack.com)3 ポイント·投稿者 theanonymousone·2 か月前·1 コメントleetarxiv.substack.comGauss List Sieve for Latticeshttps://leetarxiv.substack.com/p/gauss-lll-sieve1 コメントコメントを投稿[–]muragekibicho·2 か月前返信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.