estimator.BKZ

class estimator.BKZ[source]

Cost estimates for BKZ.

Methods

ADPS16(beta, d[, B, mode]) Runtime estimation from [ADPS16].
BDGL16(beta, d[, B]) Runtime estimation given β and assuming sieving is used to realise the SVP oracle.
CheNgu12(beta, d[, B]) Runtime estimation given β and assuming [CheNgu12] estimates are correct.
LLL(d[, B]) Runtime estimation for LLL algorithm
LaaMosPol14(beta, d[, B]) Runtime estimation for quantum sieving.
LinPei11(beta, d[, B]) Runtime estimation assuming the Lindner-Peikert model in elementary operations.
enum(beta, d[, B]) Runtime estimation given β and assuming [CheNgu12] estimates are correct.
lp(beta, d[, B]) Runtime estimation assuming the Lindner-Peikert model in elementary operations.
qsieve(beta, d[, B]) Runtime estimation for quantum sieving.
sieve(beta, d[, B]) Runtime estimation given β and assuming sieving is used to realise the SVP oracle.
svp_repeat(beta, d) Return number of SVP calls in BKZ-β

Attributes

GSA