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

poseidon circuit implementation #714

Closed
redshiftzero opened this issue Apr 26, 2022 · 1 comment · Fixed by penumbra-zone/poseidon377#29
Closed

poseidon circuit implementation #714

redshiftzero opened this issue Apr 26, 2022 · 1 comment · Fixed by penumbra-zone/poseidon377#29
Assignees
Labels
A-zkproofs Area: Design and implementation of ZK-SNARKs for Penumbra

Comments

@redshiftzero
Copy link
Member

redshiftzero commented Apr 26, 2022

This ticket is for adding support for computing hashes in circuit, probably via an extension trait on PlonkCircuit. A pre-req is #55 (which may end up changing the Poseidon parameters and/or implementation we're using). For proofs so far, we need:

  • Rate 1: for computing note commitments and asset generators
  • Rate 3: for nullifier derivation
  • Rate 4: TCT proofs of inclusion

We won't need rate 2 because we won't have a binary NCT anymore.

Related upstream tickets:

@redshiftzero redshiftzero added the A-zkproofs Area: Design and implementation of ZK-SNARKs for Penumbra label Apr 26, 2022
This was referenced Apr 26, 2022
@redshiftzero redshiftzero changed the title adding hash support to proof system poseidon circuit implementation Jul 8, 2022
@redshiftzero redshiftzero self-assigned this Oct 28, 2022
@redshiftzero redshiftzero moved this to Future in Testnets Oct 28, 2022
@redshiftzero
Copy link
Member Author

For a first pass at this I'm thinking of using PoseidonSpongeVar internally from ark-sponge. We have implemented in our poseidon-parameters crate conversion of our parameters struct to the struct ark-sponge expects so it should be straightforward to use

@redshiftzero redshiftzero moved this from Future to In Progress in Testnets Nov 15, 2022
@redshiftzero redshiftzero moved this from In Progress to Done in Reify complete system in ZK Nov 16, 2022
@redshiftzero redshiftzero moved this from In Progress to Testnet 36: Iocaste in Testnets Nov 16, 2022
Repository owner moved this from Testnet 36: Iocaste to Testnet 32: Chaldene in Testnets Nov 17, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
A-zkproofs Area: Design and implementation of ZK-SNARKs for Penumbra
Projects
Status: Testnet 32: Chaldene
Development

Successfully merging a pull request may close this issue.

1 participant