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.

Sign up for GitHub

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

Jump to bottom

ML-DSA: Add properties of sampling functions #207

Open
5 tasks
marsella opened this issue Dec 11, 2024 · 0 comments
Open
5 tasks

ML-DSA: Add properties of sampling functions #207

marsella opened this issue Dec 11, 2024 · 0 comments
Labels
CNSA 2.0 good first issue Good for newcomers improvement Addresses fixes or changes to existing specs

Comments

@marsella
Copy link
Contributor

The sampling functions in ML-DSA Section 7.3 all have postconditions that we don't prove true. We should write these properties.

  • Add property that SampleInBall output has coefficients in the given range and the correct hamming weight.
  • Add property that RejBoundedPoly output has coefficients in the given range.
    • Nit: add backticks around that range in the docs for RBP.
  • Add property that ExpandS output has coefficients in the given range.
  • Add property that ExpandMask output has coefficients in the given range.
@marsella marsella added good first issue Good for newcomers CNSA 2.0 improvement Addresses fixes or changes to existing specs labels Dec 11, 2024
@marsella marsella mentioned this issue Dec 11, 2024
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
CNSA 2.0 good first issue Good for newcomers improvement Addresses fixes or changes to existing specs
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@marsella