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

Implementation of the hash circuit over bls12_377::ScalarField #20

Closed
simonmasson opened this issue May 25, 2022 · 0 comments · Fixed by #26
Closed

Implementation of the hash circuit over bls12_377::ScalarField #20

simonmasson opened this issue May 25, 2022 · 0 comments · Fixed by #26
Assignees

Comments

@simonmasson
Copy link
Contributor

simonmasson commented May 25, 2022

There are three main possiblities for hashing to bls12_377::ScalarField:

  • Pedersen hash is used in Sapling and uses bls12_381::ScalarField, a field similar to our case, but the circuit is implemented with Groth16, not PLONK.
  • Sinsemilla is implemented in Halo 2, but for Pasta curve fields.
  • Poseidon hash is already implemented for bls12_377::ScalarField here and the circuit implementation is a WIP in zk-garage/plonk here. It seems to be the best option. Although it is maybe not secure for all our use-cases. We want to use it for Merkle tree (see issue Implementation of the Merkle tree membership for bls12_377::ScalarField #21) and for com_p and com_q. Note that com_p is a hash into bls12_377::BaseField; it means it would require generating parameters for this field.
@simonmasson simonmasson self-assigned this May 25, 2022
@simonmasson simonmasson changed the title Implementation of the Pedersen hash circuit over bls12_377::ScalarField Implementation of the hash circuit over bls12_377::ScalarField May 25, 2022
@XuyangSong XuyangSong linked a pull request May 31, 2022 that will close this issue
7 tasks
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 a pull request may close this issue.

2 participants