ElenaKirshanova

RuntimeError: β = 1050 > d = 1049 for n=1030, q=2^64

1

Executing `params=LWE.Parameters(n=1030, q=2^64, Xs=ND.UniformMod(2), Xe=ND.DiscreteGaussian(stddev=3.19)) primal_usvp_cost = LWE.primal_usvp(params, red_cost_model=RC.BDGL16)` does not pass sanity_check(): `RuntimeError: β = 1050 > d = 1049` Oddly, for the default red_cost_model (red_cost_model = RC.MATZOV) the...

Installing g6k (arm-fixes) on M1: suggestion and error report

3

Hi, need help with installing g6k on Mac M1. I do the following steps 1. I install fplll, fpylll, all the dependencies, and the requirements in a conda environment (with...

Too restricted range for beta in primal_bdd/primal_hybrid leads to suboptimal parameters

1

Hi, the range for beta here https://github.com/malb/lattice-estimator/blob/787c05a0eacc2c74bc834a6bb86262e2e90f54ab/estimator/lwe_primal.py#L504 is only allowed to be at most `baseline_cost["beta"]` which is a uSVP beta. For some parameters this is too restrictive and leads to...

Primal Hybrid reports one more guessed weight than it should

1

Hi, this piece of code ```python if zeta: # the number of non-zero entries h = params.Xs.hamming_weight probability = RR(prob_drop(params.n, h, zeta)) hw = 1 while hw < min(h, zeta):...