estimator.reduction

Description

Cost estimates for lattice redution.

Classes

ABFKSW20()
ABLR21()
ADPS16([mode])
BDGL16()
ChaLoy21()
CheNgu12()
GJ21([nn])
Kyber([nn])
LaaMosPol14()
MATZOV([nn])	Improved enumeration routine in list decoding from [MATZOV22].
RC()
ReductionCost()

Functions

beta(delta)	Estimate required block size β for a given root-hermite factor δ based on [PhD:Chen13].
cost(cost_model, beta, d[, B, predicate])	Return cost dictionary for computing vector of norm` δ_0^{d-1} Vol(Λ)^{1/d}` using provided lattice reduction algorithm.
delta(beta)	Compute root-Hermite factor δ from block size β.