estimator.reduction

estimator.reduction#

Description

Cost estimates for lattice redution.

Classes

ABFKSW20()

ABLR21()

ADPS16([mode])

BDGL16()

ChaLoy21()

CheNgu12()

GJ21([nn])

param nn:

Nearest neighbor cost model. We default to "ListDecoding" (i.e. BDGL16) and to

Kyber([nn])

param nn:

Nearest neighbor cost model. We default to "ListDecoding" (i.e. BDGL16) and to

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