From 15d65475b780b3e55b69cf11a3f3ea766120f9a0 Mon Sep 17 00:00:00 2001 From: Ludo Pulles Date: Mon, 23 Sep 2024 14:41:29 +0200 Subject: [PATCH] Add bdd_hybrid(mitm,babai=False) in docs for NTRU Use the fastest method for rough estimates so mitm=false and babai=false! --- estimator/ntru.py | 9 +++++++-- 1 file changed, 7 insertions(+), 2 deletions(-) diff --git a/estimator/ntru.py b/estimator/ntru.py index 2cd27ef..b4bbb5d 100644 --- a/estimator/ntru.py +++ b/estimator/ntru.py @@ -46,6 +46,7 @@ def rough(self, params, jobs=1, catch_exceptions=True): >>> from estimator import * >>> _ = NTRU.estimate.rough(schemes.NTRUHPS2048509Enc) usvp :: rop: ≈2^109.2, red: ≈2^109.2, δ: 1.004171, β: 374, d: 643, tag: usvp + bdd_hybrid :: rop: ≈2^108.6, red: ≈2^107.7, svp: ≈2^107.5, β: 369, η: 368, ζ: 0, |S|: 1, ... """ params = params.normalize() @@ -61,8 +62,12 @@ def rough(self, params, jobs=1, catch_exceptions=True): ) if params.Xs.is_sparse: - algorithms["hybrid"] = partial( - primal_hybrid, red_cost_model=RC.ADPS16, red_shape_model="zgsa" + algorithms["bdd_hybrid"] = partial( + primal_hybrid, + mitm=False, + babai=False, + red_cost_model=RC.ADPS16, + red_shape_model="ZGSA", ) res_raw = batch_estimate(