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

Updated correctness proof #17

Merged
merged 31 commits into from
Sep 27, 2024

Conversation

JoaoDiogoDuarte
Copy link
Collaborator

This PR provides Easycrypt files that can be run within the CI/CD which prove the correctness of the Formosa-25519 implementation of scalar multiplication using Curve25519. There are some lemmas that are admitted as they have been proven elsewhere in Cryptoline. Adding these proofs to this repository will be future work.

Preexisting proof files are patched and updated to ensure traceability and transparency.

A README.md was written to document the proofs and clarify which lemmas are admitted but proven in Cryptoline.

@tfaoliveira-sb tfaoliveira-sb changed the base branch from main to proofs September 27, 2024 15:51
@tfaoliveira-sb tfaoliveira-sb merged commit 05a1841 into formosa-crypto:proofs Sep 27, 2024
7 checks passed
@strub
Copy link
Collaborator

strub commented Sep 27, 2024

@JoaoDiogoDuarte Hi. It would be great to integrate these proofs in the CI of EasyCrypt.

https://github.com/EasyCrypt/easycrypt/wiki/External-CI

The more projects I have in the CI, the more I can check for regression (the pool of EC proofs in the wild is not that big)

@JoaoDiogoDuarte
Copy link
Collaborator Author

@strub for sure! I will have a look next week

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.

3 participants