Skip to content

piop computes the linearization polynomial#53

Merged
swasilyev merged 3 commits into
masterfrom
linerization-fix
Mar 14, 2025
Merged

piop computes the linearization polynomial#53
swasilyev merged 3 commits into
masterfrom
linerization-fix

Conversation

@swasilyev
Copy link
Copy Markdown
Contributor

No description provided.

@swasilyev swasilyev requested review from davxy and drskalman March 5, 2025 10:45
Copy link
Copy Markdown
Member

@davxy davxy left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

So basically this changes the function to also aggregate the commitments right?

Just need to fix CI (clippy or fmt)

@swasilyev
Copy link
Copy Markdown
Contributor Author

So basically this changes the function to also aggregate the commitments right?

Basically yes. It's not even an optimization, but the API that would make an optimization possible.

There's only m possible bases in this (verifier computes the commitment to the linearization polynomial from the commitments to the columns) msm -- the commitments to the columns. Still the number of constraint polynomials and therefore the number of alphas (random challenges we use to aggregate the constraints into the single polynomial) can be arbitrary.

Also fixes:
https://github.com/w3f/ring-proof/blob/9dc7c15b17ef12bdd79c716b6d652034516deef4/w3f-plonk-common/src/verifier.rs#L77

@swasilyev swasilyev marked this pull request as ready for review March 14, 2025 07:49
@swasilyev swasilyev merged commit 3af2c85 into master Mar 14, 2025
@swasilyev swasilyev mentioned this pull request Apr 7, 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.

2 participants