estimator.reduction.ReductionCost

class estimator.reduction.ReductionCost

__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-β.