estimator.sis.Estimate.rough

Contents

estimator.sis.Estimate.rough#

Estimate.rough(params, jobs=1, catch_exceptions=True, quiet=False)[source]#

This function makes the following (non-default) somewhat routine assumptions to evaluate the cost of lattice reduction, and to provide comparable numbers with most of the literature:

  • The LGSA holds.

  • The Core-SVP model holds.

Provided numbers are notably not directly comparable with the rest of our API, when using the default cost models.

This function furthermore assumes the following heuristics: - None at the moment. May change as more algorithms are added.

Parameters:

  • params – SIS parameters.

  • jobs – Use multiple threads in parallel.

  • catch_exceptions – When an estimate fails, just print a warning.

  • quiet – suppress printing

EXAMPLE

>>> from estimator import *
>>> _ = SIS.estimate.rough(schemes.Dilithium2_MSIS_WkUnf)
lattice  :: rop: ≈2^123.5, red: ≈2^123.5, sieve: ≈2^-332.2, β: 423, η: 423, ζ: 1, d: 2303, ...

>>> _ = SIS.estimate.rough(schemes.Dilithium2_MSIS_WkUnf, quiet=True)
Contents