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

feat: changes for recursive verifier #26

Closed
wants to merge 19 commits into from
Closed

Conversation

tamirhemo
Copy link
Contributor

No description provided.

tamirhemo and others added 19 commits February 26, 2024 14:27
* add prove_goldilocks_poseidon example in keccak-air

* cargo fmt
There seems to be a minor issue with prove_goldilocks_poseidon.rs.

As far as I can tell this should fix it.
* Adding a Halve Field

For essentially all Fields (Assuming characteristic is not 2) we can halve elements without doing a multiplication. This should be both faster and easier to use as we no longer need to have F:two().inverse() floating around.

* Added generic helper functions for halve.

Added two helper functions to field\src\helpers to compute the halve function for 32 and 64 bit fields. Ideally these should be merged but I can't currently see how to do that.

Moved halve back to Field trait (instead of AbstractField trait).

* Adding Comments
@tamirhemo tamirhemo closed this Mar 4, 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

Successfully merging this pull request may close these issues.

3 participants