estimator.reduction.ABLR21#
- class estimator.reduction.ABLR21[source]#
- __call__(beta, d, B=None)[source]#
Enumeration cost according to [C:ABLR21].
- Parameters:
beta – Block size ≥ 2.
d – Lattice dimension.
B – Bit-size of entries.
EXAMPLE:
>>> from math import log >>> from estimator.reduction import RC >>> log(RC.ABLR21(500, 1024), 2.0) 278.20...
Methods
LLL
(d[, B])Runtime estimation for LLL algorithm based on [AC:CheNgu11].
__init__
()beta
()Estimate required block size β for a given root-hermite factor δ based on [PhD:Chen13].
delta
(beta)Compute root-Hermite factor δ from block size β.
short_vectors
(beta, d[, N, B, preprocess])Cost of outputting many somewhat short vectors.
short_vectors_simple
(beta, d[, N, B, preprocess])Cost of outputting many somewhat short vectors.
svp_repeat
(beta, d)Return number of SVP calls in BKZ-β.