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: improve PLONK in-circuit verification #935

Open
ivokub opened this issue Nov 28, 2023 · 0 comments
Open

perf: improve PLONK in-circuit verification #935

ivokub opened this issue Nov 28, 2023 · 0 comments

Comments

@ivokub
Copy link
Collaborator

ivokub commented Nov 28, 2023

Gathering ideas from #880:

  • unsafe additions for scalar mul
  • endomorphisms for in circuit scalar mul
  • VDF for exponentiation ("I gave the Wesolowski VDF approach a try to compute efficiently z^(2^T) mod n but it's not sound since n is a known prime (the root finding problem is easy). Also 2^T is small in our use-case compared to n so reducing the exponent modulo n-1 (the Euler totient) is not helpful neither.")
  • MSM in-circuit
  • For 2-chains, use twisted Edwards complete formulae for windowed scalar multiplication might be worth it.
  • add option to enforce subgroup checks (as in Groth16)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant