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

Improve the blake2s hash circuit #243

Open
3 tasks
XuyangSong opened this issue Nov 6, 2023 · 0 comments
Open
3 tasks

Improve the blake2s hash circuit #243

XuyangSong opened this issue Nov 6, 2023 · 0 comments

Comments

@XuyangSong
Copy link
Collaborator

Now, we have a straightforward blake2s hash circuit implementation, which could be more efficient. A lookup table with 8 bits would help.

  • convert the range check to lookup
  • convert the xor, shift, and other operations to lookup, inspired by halo2 sha256 implementation.
  • other potential tricks to improve it, from Risc0 and Miden, perhaps
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