estimator.BKZ.LinPei11

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

Runtime estimation assuming the Lindner-Peikert model in elementary operations.

[LinPei11]Lindner, R., & Peikert, C. (2011). Better key sizes (and attacks) for LWE-based encryption. In A. Kiayias, CT-RSA~2011 (pp. 319–339). : Springer, Heidelberg.
Parameters:
  • beta – block size
  • d – lattice dimension
  • B – bit-size of entries