estimator.reduction.ChaLoy21#
- class estimator.reduction.ChaLoy21[source]#
- __call__(beta, d, B=None)[source]#
See [AC:ChaLoy21].
- Parameters:
beta – Block size ≥ 2.
d – Lattice dimension.
B – Bit-size of entries.
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-β.