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

[crypto] Add hash function with small output #35

Closed
irakliyk opened this issue Jul 19, 2021 · 0 comments · Fixed by #49
Closed

[crypto] Add hash function with small output #35

irakliyk opened this issue Jul 19, 2021 · 0 comments · Fixed by #49
Labels
enhancement New feature or request

Comments

@irakliyk
Copy link
Collaborator

Currently supported hash functions (SHA3 and BLAKE3) produce 256-bit outputs. This is an overkill when for proofs which target security levels below 128 bits.

For example, for proofs targeting 100-bit security level, hash output of 200 bits should be sufficient (as we still get 100-bit collision resistance). Using such a hash function should reduce proof sizes by about 20%.

As the first step, we could add just a single hash function - e.g. BLAKE3 with 192-bit output (we could call it Blake3_192 to keep the naming consistent with Blake3_256 that we currently have).

@irakliyk irakliyk added the enhancement New feature or request label Jul 19, 2021
@irakliyk irakliyk linked a pull request Aug 11, 2021 that will close this issue
4 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant