estimator.BKZ.BDGL16

static BKZ.BDGL16(beta, d, B=None)[source]

Runtime estimation given β and assuming sieving is used to realise the SVP oracle.

param beta:block size
param n:LWE dimension n > 0
param B:bit-size of entries
[BDGL16]Becker, A., Ducas, L., Gama, N., & Laarhoven, T. (2016). New directions in nearest neighbor searching with applications to lattice sieving. In SODA 2016, (pp. 10–24).