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

feat: add interaction permutation support to prover and verifier #1

Merged
merged 4 commits into from
May 6, 2024

Conversation

jonathanpwang
Copy link
Contributor

Refactored prover and verifier to make logic more apparent:

  • An Air + Chip automatically defines a Rap, which is hidden from the frontend right now
  • Book keeping gets complicated with MMCS because we now track which commitment a matrix is a part of. This is essentially some kind of graph
  • Permutation traces can all share a single commitment
  • Quotient polynomials can all share a single commitment

- Shared commit for permutation trace
- Shared commit for all quotient polys
- Use a graph to keep track of the matrix -> commitment assignments
@jonathanpwang jonathanpwang merged commit 71c1f1a into main May 6, 2024
@jonathanpwang jonathanpwang deleted the feat/permutation branch May 6, 2024 06:27
jonathanpwang added a commit that referenced this pull request Dec 13, 2024
* chore: update s3 buckets

* chore: fix permissions

* fix: summarize s3 buckets
jonathanpwang added a commit that referenced this pull request Dec 13, 2024
* chore: update s3 buckets

* chore: fix permissions

* fix: summarize s3 buckets
luffykai pushed a commit that referenced this pull request Dec 13, 2024
* chore: re-organization prover module

* fix: challenger must observe public values

* feat: refactor to support interaction permutations

- Shared commit for permutation trace
- Shared commit for all quotient polys
- Use a graph to keep track of the matrix -> commitment assignments

* feat: verifier check cumulative sum
Avaneesh-axiom pushed a commit that referenced this pull request Jan 10, 2025
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

Successfully merging this pull request may close these issues.

1 participant