fplll / fpylll

A Python interface for https://github.com/fplll/fplll
GNU General Public License v2.0
118 stars 60 forks source link

Enumeration to find short vectors #232

Closed Alexander-commits closed 2 years ago

Alexander-commits commented 2 years ago

Is it possible to use fpylll methods such as the enumeration to find many short lattice vectors? Or is it better to use sieving algorithms?

malb commented 2 years ago

You can but if you're investing exponential memory to store all these vectors, you might as well use the faster sieving algorithm to begin with? We effectively do this, inspecting many short vectors in a ball, in e.g. https://github.com/malb/bdd-predicate/