fplll / fpylll

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

SVP & CVP Improvements #194

Closed malb closed 3 years ago

malb commented 3 years ago
lducas commented 3 years ago

Hi Martin,

I would suggest to first use follow a pre-computed strategy, even if it has small success proba. This provides a reasonable approx of the shortest vector, and you will get much better pruning coefficient for a second run targeting 99% success proba. Furthermore, this also provide a good guess at the optimal pre-processing choice, relieving the user from the burden of a delicate choice.

malb commented 3 years ago

Fair enough, might as well go all the way.

malb commented 3 years ago

This should be done now.