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

Fuzz Test Circuits by checking constraint satisfication instead of constructing proofs #3524

Closed
cronokirby opened this issue Dec 15, 2023 · 2 comments
Labels
A-zkproofs Area: Design and implementation of ZK-SNARKs for Penumbra _P-low Priority: low

Comments

@cronokirby
Copy link
Contributor

Right now, we have tests that look like:

construct circuit
generate proof
assert!(proof.verify)

instead, we could simply check that the constraints of the circuit are satisfied by the witness, without actually doing the expensive part of constructing a Groth16 proof. This will speed up the test allowing us to cover more fuzz-space.

@cronokirby cronokirby added the A-zkproofs Area: Design and implementation of ZK-SNARKs for Penumbra label Dec 15, 2023
@PatStiles
Copy link

Interested in trying this out if its open for external contribution!

@hdevalence hdevalence added the _P-low Priority: low label Feb 9, 2024
@redshiftzero
Copy link
Member

we have implemented this, see #3583 for reference

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 _P-low Priority: low
Projects
Archived in project
Status: No status
Development

No branches or pull requests

4 participants