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

perf: allow providing coefficients for folding KZG proofs #1108

Open
ivokub opened this issue Apr 23, 2024 · 0 comments
Open

perf: allow providing coefficients for folding KZG proofs #1108

ivokub opened this issue Apr 23, 2024 · 0 comments
Assignees
Labels
P2: Medium Issue priority: medium perf

Comments

@ivokub
Copy link
Collaborator

ivokub commented Apr 23, 2024

When folding KZG proofs for verification, we hash the inputs to compute the random coefficient for computing the linear combination. However, in current use cases we already have computed the hash of inputs previously (in PLONK verifier. By allowing to provide the random coefficient from the caller (e.g. by using an option), then we can save some computation.

E.g. https://github.com/Consensys/gnark/blob/master/std/commitments/kzg/verifier.go#L486-L502

@ivokub ivokub added perf P2: Medium Issue priority: medium labels Apr 23, 2024
@ivokub ivokub self-assigned this Apr 23, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
P2: Medium Issue priority: medium perf
Projects
None yet
Development

No branches or pull requests

1 participant