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

Implement the batch version of Testudo #37

Open
2 tasks
nikkolasg opened this issue Apr 17, 2023 · 0 comments
Open
2 tasks

Implement the batch version of Testudo #37

nikkolasg opened this issue Apr 17, 2023 · 0 comments
Labels
enhancement New feature or request help wanted Extra attention is needed

Comments

@nikkolasg
Copy link
Collaborator

nikkolasg commented Apr 17, 2023

Currently, the code only supports one big R1CS matrix but we already have good benchmarks showing that turning the API to allow uniform circuits that repeat a lot gives drastic reduction in proving time.
The description (informal) is there. While it may seem intimdating at first, the good news is that it requires mostly changing the parameters of some functions to make it work (like the sumcheck only operates on the small circuit instead of the bigger one etc).

TODO:

  • Define concrete changes to make in the codebase
  • Allow the verifier to check the R1CS evaluation by himself on the small circuit like in the nizk mode
@nikkolasg nikkolasg added enhancement New feature or request help wanted Extra attention is needed labels Apr 17, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request help wanted Extra attention is needed
Projects
None yet
Development

No branches or pull requests

1 participant