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

ML-DSA: add bit packing functions #201

Merged
merged 2 commits into from
Dec 10, 2024
Merged

ML-DSA: add bit packing functions #201

merged 2 commits into from
Dec 10, 2024

Conversation

marsella
Copy link
Contributor

@marsella marsella commented Dec 4, 2024

Closes #183.

Nothing particularly groundbreaking here. These are roughly the same as in DilithiumParameterized.cry, except we use different types here.

Also adds a property about them.
Also modifies simple unpack to use a paradigm I've decided is nicer.
@marsella
Copy link
Contributor Author

marsella commented Dec 5, 2024

As an aside, there's a lot of room in this spec for Cryptol optimization -- replacing indexing and iterators with built-in functions that are faster. We might keep it in mind as low-hanging fruit if folks want to use this in applications but are finding it prohibitively slow.

@marsella
Copy link
Contributor Author

marsella commented Dec 5, 2024

Sorry, I accidentally pushed a commit to the wrong branch. Force-pushed to remove it.

@mccleeary-galois
Copy link
Contributor

As an aside, there's a lot of room in this spec for Cryptol optimization -- replacing indexing and iterators with built-in functions that are faster. We might keep it in mind as low-hanging fruit if folks want to use this in applications but are finding it prohibitively slow.

Let's get a follow on ticket for this, it might be needed for some adjacent work.

@marsella
Copy link
Contributor Author

Added #205.

@marsella marsella merged commit ad56896 into master Dec 10, 2024
4 checks passed
@marsella marsella deleted the 183-mldsa-packing branch December 10, 2024 17:29
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

Successfully merging this pull request may close these issues.

ML-DSA: Add bit packing functions
2 participants