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

Hash the primary inputs to save a few scalar mult in the verifier circuit #5

Open
AntoineRondelet opened this issue Mar 29, 2020 · 3 comments
Labels
zeth Task related to integration of Zeth with Zecale

Comments

@AntoineRondelet
Copy link
Contributor

No description provided.

@AntoineRondelet AntoineRondelet self-assigned this May 29, 2020
@AntoineRondelet AntoineRondelet changed the title Think about hashing the primary inputs to save a few scalar mult in the verifier circuit Hash the primary inputs to save a few scalar mult in the verifier circuit Sep 15, 2020
@AntoineRondelet
Copy link
Contributor Author

This is necessary to make Zecale generic.

@dtebbs
Copy link
Contributor

dtebbs commented Feb 16, 2021

Note, it may not be feasible to do this via an algebraic hash (without support for some extra precompiled contracts) since scalar field elements do not fit into single evm words. In the case of verification keys, hashing with Blake2 increased the proving time of the circuit for (2 nested proofs) by an roughly order of magnitude.

@AntoineRondelet
Copy link
Contributor Author

Note, it may not be feasible to do this via an algebraic hash (without support for some extra precompiled contracts) since scalar field elements do not fit into single evm words. In the case of verification keys, hashing with Blake2 increased the proving time of the circuit for (2 nested proofs) by an roughly order of magnitude.

Yes, we need to make the assumption that the EVM is extended with another set of precompiled contracts (even in its current state, Zecale cannot be deployed on Ethereum mainnet because BW6 arithmetic is not supported)

@AntoineRondelet AntoineRondelet added the zeth Task related to integration of Zeth with Zecale label Feb 25, 2021
@AntoineRondelet AntoineRondelet removed their assignment Feb 25, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
zeth Task related to integration of Zeth with Zecale
Projects
None yet
Development

No branches or pull requests

2 participants