estimator.ntru.Estimate.rough#
- Estimate.rough(params, jobs=1, catch_exceptions=True)[source]#
This function makes the following somewhat routine assumptions:
The ZGSA holds.
The Core-SVP model holds.
This function furthermore assumes the following heuristics:
The primal hybrid attack only applies to sparse secrets.
The dual hybrid MITM attack only applies to sparse secrets.
The dense sublattice attack only applies to possibly overstretched parameters
- Parameters:
params – NTRU parameters.
jobs – Use multiple threads in parallel.
catch_exceptions – When an estimate fails, just print a warning.
EXAMPLE
>>> from estimator import * >>> _ = NTRU.estimate.rough(schemes.NTRUHPS2048509Enc) usvp :: rop: ≈2^109.2, red: ≈2^109.2, δ: 1.004171, β: 374, d: 643, tag: usvp