fplll / g6k

The General Sieve Kernel
GNU General Public License v2.0
99 stars 30 forks source link

Why doesn't triple sieve work right out of the box? #111

Open haavardr opened 1 year ago

haavardr commented 1 year ago

I am trying to do some experiments with the sieving algorithms in G6K. Very simple, just creating a lattice basis and reducing the full n-dimensional lattice with the various sieving algorithms implemented in G6K. It works fine for all, except for the triple sieve (called hk3 in G6K). For instance, for an LLL-reduced 60-dimensional lattice the following error is produced:

Warning: Triple sieve exceeded maximum number of resorts Warning: Saturation condition could not be reached during triplesieve. WARNING:root:saturation 0.000 at [b:60 P: 0 - 60 / 60], radius 1.333, goal: 0.500

Is it not possible to use the hk3 sieve directly on a fresh lattice basis? If so, what does hk3 require in order for it to work?