estimator.reduction.ReductionCost
estimator.reduction.ReductionCost#
- class estimator.reduction.ReductionCost[source]#
- __call__(**kwargs)#
Call self as a function.
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-β.