From 30f840d4e866076b83efaca8cbfaa0c1c1930b5c Mon Sep 17 00:00:00 2001
From: Ben <ben.curtis@zama.ai>
Date: Tue, 6 Feb 2024 15:24:09 +0000
Subject: [PATCH] change constant from 1024 -> 1754

---
 estimator/lwe_primal.py | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/estimator/lwe_primal.py b/estimator/lwe_primal.py
index 277ca35..85c2dd7 100644
--- 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)