From 6eff82e5fc550eb5f289efebda859178574b780f Mon Sep 17 00:00:00 2001 From: Eamonn Postlethwaite Date: Tue, 5 Apr 2022 13:18:56 +0200 Subject: [PATCH] trying to crack (45, 0.035) --- g6k/utils/lwe_estimation.py | 2 +- lwe_challenge.py | 13 ++++++++++++- 2 files changed, 13 insertions(+), 2 deletions(-) diff --git a/g6k/utils/lwe_estimation.py b/g6k/utils/lwe_estimation.py index 5a6acce..d8bba23 100755 --- a/g6k/utils/lwe_estimation.py +++ b/g6k/utils/lwe_estimation.py @@ -168,7 +168,7 @@ def decoupler(n, stddev, q, decouple): """ params = [] - ms = range(6*n+1, 295) + ms = range(100, max(6*n+1, 295)) for m in ms: beta_bound = min(m+1, 120+default_dim4free_fun(120)) diff --git a/lwe_challenge.py b/lwe_challenge.py index 9418434..2137217 100755 --- a/lwe_challenge.py +++ b/lwe_challenge.py @@ -231,7 +231,12 @@ def lwe_kernel(arg0, params=None, seed=None): n_max = max(n_max, n_expected+2) print( "Without otf, would expect solution at pump-%d. n_max=%d in the given time." % (n_expected, n_max) )# noqa sys.stdout.flush() - if n_expected >= n_max - 1: + + # a potentially temporary measure to hit (40, 0.035) + # must be >= 1 + n_expected_slack = 5 + + if n_expected >= n_max - n_expected_slack: continue n_max += 1 # Larger SVP @@ -254,7 +259,13 @@ def lwe_kernel(arg0, params=None, seed=None): lift_slack = 3 llb = max(0, llb-lift_slack) + # on the other hand, n_expected_slack ~does~ increase the sieving + # dimension, we run more BKZ than necessary and then perform a + # larger than necessary sieve to ensure we don't miss the proj + + n_expected += n_expected_slack f = max(d-llb-n_expected, 0) + if verbose: print( "Starting svp pump_{%d, %d, %d}, n_max = %d, Tmax= %.2f sec" % (llb, d-llb, f, n_max, svp_Tmax) ) # noqa sys.stdout.flush()