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

remove identity polynomial commitments and PCS evaluations #104

Merged
merged 2 commits into from
Dec 6, 2022

Conversation

chancharles92
Copy link
Collaborator

@chancharles92 chancharles92 commented Dec 5, 2022

The identity polynomials (i.e. sid(X1, ..., Xn) = sum_{i=1..n} Xi * 2^{i-1}) can be evaluated in logarithmic time by the verifier. Thus there is no need to commit to sid polynomial.

Changes

  1. Remove PCS commitments/evals/proofs related to sid
  2. Add an API for evaluating sid(X).
  3. Add timers for public input checking and PCS batching.
  4. Optimize MSMs in multilinear PCS batch verification.

@chancharles92 chancharles92 requested a review from alxiong December 5, 2022 21:02
alxiong
alxiong previously approved these changes Dec 6, 2022
@chancharles92 chancharles92 merged commit 366a267 into main Dec 6, 2022
@chancharles92 chancharles92 deleted the binyi-optimize-sid branch December 6, 2022 14:43
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