estimator.BKZ.LLL

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

Runtime estimation for LLL algorithm

Parameters:
  • d – lattice dimension
  • B – bit-size of entries
[CheNgu11]Chen, Y., & Nguyen, P. Q. (2011). BKZ 2.0: better lattice security estimates. In D. H. Lee, & X. Wang, ASIACRYPT~2011 (pp. 1–20). : Springer, Heidelberg.