search

malb / lattice-estimator

An attempt at a new LWE estimator
215 stars 49 forks source link

Unusual parameters bomb out #94

Open malb opened 9 months ago

malb commented 9 months ago 
b=8; params=LWE.Parameters(n=128, q=2^b, Xs=ND.UniformMod(2^(b-1)), Xe=ND.UniformMod(2^(b-1)))
LWE.estimate.rough(params)

Gives

dual_hybrid          :: rop: ≈2^867.3, mem: ≈2^866.3, m: 73, β: 79, d: 87, ↻: 1, ζ: 114, tag: dual_hybrid
arora-gb             :: rop: ≈2^503.3, dreg: 128, mem: ≈2^503.3, t: 63, m: ≈2^251.7

 {'usvp': rop: ≈2^inf, red: ≈2^inf, δ: 1.012122, β: 49, d: 243, tag: usvp,
 'dual_hybrid': rop: ≈2^867.3, mem: ≈2^866.3, m: 73, β: 79, d: 87, ↻: 1, ζ: 114, tag: dual_hybrid,
 'arora-gb': rop: ≈2^503.3, dreg: 128, mem: ≈2^503.3, t: 63, m: ≈2^251.7}

which does not look right. At the very least uSVP shouldn't bomb out