estimator.reduction.cost
estimator.reduction.cost#
- estimator.reduction.cost(cost_model, beta, d, B=None, predicate=True, **kwds)[source]#
Return cost dictionary for computing vector of norm` δ_0^{d-1} Vol(Λ)^{1/d}` using provided lattice reduction algorithm.
- Parameters
cost_model –
beta – Block size ≥ 2.
d – Lattice dimension.
B – Bit-size of entries.
predicate – if
False
cost will be infinity.
EXAMPLE:
>>> from estimator.reduction import cost, RC >>> cost(RC.ABLR21, 120, 500) rop: ≈2^68.9, red: ≈2^68.9, δ: 1.008435, β: 120, d: 500 >>> cost(RC.ABLR21, 120, 500, predicate=False) rop: ≈2^inf, red: ≈2^inf, δ: 1.008435, β: 120, d: 500