lattice-estimator icon indicating copy to clipboard operation
lattice-estimator copied to clipboard

SageMath v9.7 not working

Open ryanleh opened this issue 6 months ago • 2 comments

Hi, I noticed that some things in the library appear to break when using the newest version of SageMath.

Here's a MRE:

from estimator import *

params = LWE.Parameters(n=2048, q=1<<64, Xs=ND.Uniform(-1, 1), Xe=ND.DiscreteGaussian(81920), m=1<<20)
costs = LWE.estimate.rough(params)

For SageMath v9.5 I get a valid output. For v9.7 I get the following:

Algorithm functools.partial(<estimator.lwe_primal.PrimalUSVP object at 0x7f3a3546c160>, red_cost_model=<estimator.reduction.ADPS16 object at 0x7f3771df9570>, red_shape_model='gsa') on LWEParameters(n=2048, q=66, X
s=D(σ=0.82), Xe=D(σ=81920.00), m=1048576, tag=None) failed with β = 3722 > d = 2048                                                                                                                                  
Algorithm functools.partial(<function dual_hybrid at 0x7f3771c6ecb0>, red_cost_model=<estimator.reduction.ADPS16 object at 0x7f3771df9570>, mitm_optimization=False) on LWEParameters(n=2048, q=66, Xs=D(σ=0.82), Xe=
D(σ=81920.00), m=1048576, tag=None) failed with β = 2047 > d = 1104

ryanleh avatar Dec 14 '23 20:12 ryanleh