Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Estimation fail caused by β > d for small LWE #87

Open
nindanaoto opened this issue Oct 17, 2023 · 2 comments
Open

Estimation fail caused by β > d for small LWE #87

nindanaoto opened this issue Oct 17, 2023 · 2 comments

Comments

@nindanaoto
Copy link

Dear the maintainer,

I'm now trying to estimate the security for small LWE ciphertexts like the following:

param = estimator.lwe_parameters.LWEParameters(
    n=384,
    q=2 ** 7,
    Xs=estimator.nd.NoiseDistribution.UniformMod(2),
    Xe=estimator.nd.NoiseDistribution.CenteredBinomial(8),
    m = 384
)
r = estimator.LWE.estimate(param,red_cost_model = estimator.RC.BDGL16)

This code gives an exception caused by β > d for primal_uvsp and η > d. I know that they are checked by sanity_check in the cost.py. However, I think setting β and η to be β = d and η = d is better than raising the exception. Is there any reason for avoiding such a fix?

This code also raises exceptions for Incorrect bounds for primal_bdd but I'm not sure how to fix this.

@ryanleh
Copy link

ryanleh commented Dec 14, 2023

I had a similar issue (see #93) that was fixed by downgrading Sage to v9.5.

@nindanaoto
Copy link
Author

Really? I will try it. Thanks!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants