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: implement BGM17 modification for Groth16 verification key #1096

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

perf: implement BGM17 modification for Groth16 verification key #1096

ivokub opened this issue Apr 5, 2024 · 0 comments
Labels
consolidate strengthen an existing feature perf

Comments

@ivokub
Copy link
Collaborator

ivokub commented Apr 5, 2024

The modification allows to take 𝛾=G2, allowing for more efficient Groth16 batched verification. However, as far as I understand this requires adding additional elements in the verification key.

Maybe we can have some kind of modification instead so that in case we do not need batched verification, then can use current implementation as is and only use the variation when needed?

cc. @yelhousni, @ThomasPiellard

@ivokub ivokub added consolidate strengthen an existing feature perf labels Apr 5, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
consolidate strengthen an existing feature perf
Projects
None yet
Development

No branches or pull requests

1 participant