Add bdd_hybrid(mitm,babai=False) in docs for NTRU

Use the fastest method for rough estimates so mitm=false and babai=false!
malb · Sep 23, 2024 · 15d6547 · 15d6547
1 parent 31957df
commit 15d6547
Showing 1 changed file with 7 additions and 2 deletions.
diff --git 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(