change constant from 1024 -> 1754

malb · Feb 6, 2024 · 30f840d · 30f840d
1 parent 0ce918f
commit 30f840d
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/estimator/lwe_primal.py b/estimator/lwe_primal.py
@@ -303,8 +303,8 @@ def gaussian_heuristic_log_input(r):
 
         if d > 4096:
             for i, _ in enumerate(r):
-                # chosen arbitrarily
-                j = d - 1024 + i
+                # chosen since RC.ADPS16(1754, 1754).log(2.) = 512.168000000000
+                j = d - 1754 + i
                 if gaussian_heuristic_log_input(r[j:]) < D.stddev**2 * (d - j):
                     return ZZ(d - (j - 1))
             return ZZ(2)