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

Off by one error in SIS length bound check #109

Closed
mark-schultz opened this issue Apr 22, 2024 · 0 comments
Closed

Off by one error in SIS length bound check #109

mark-schultz opened this issue Apr 22, 2024 · 0 comments

Comments

@mark-schultz
Copy link

Currently, calling

SIS.estimate(SIS.Parameters(n=1024, q=8380417, length_bound=8380417 - 1, m=2304, norm=+Infinity))

yields

Algorithm functools.partial(<estimator.sis_lattice.SISLattice object at 0x760b375761d0>, red_cost_model=<estimator.reduction.MATZOV object at 0x760b37540760>, red_shape_model='gsa') on SISParameters(n=1024, q=8380417, length_bound=8380416, m=2304, norm=+Infinity, tag=None) failed with SIS trivially easy. Please set norm bound < q.

despite the norm bound being < q. If one instead calls

SIS.estimate(SIS.Parameters(n=1024, q=8380417, length_bound=8380417 - 2, m=2304, norm=+Infinity))

one gets an estimate, as expected.

@malb malb closed this as completed in 60808bd Apr 23, 2024
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

1 participant