estimator.reduction.BDGL16
estimator.reduction.BDGL16#
- class estimator.reduction.BDGL16[source]#
- __call__(beta, d, B=None)[source]#
Runtime estimation given β and assuming sieving is used to realise the SVP oracle following [SODA:BDGL16].
- 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.BDGL16(500, 1024), 2.0) 175.4
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-β.