estimator.reduction.cost#

estimator.reduction.cost(cost_model, beta, d, B=None, predicate=None, **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