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.

Sign up for GitHub

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

Jump to bottom

Small optimisations for IPA verification #27

Merged
merged 2 commits into from
Sep 27, 2023
Merged

Small optimisations for IPA verification #27

merged 2 commits into from
Sep 27, 2023

Conversation

kilic
Copy link
Collaborator

@kilic kilic commented Sep 25, 2023 •
edited
Loading

According to BGH19 section 3.1 verifier can compute G_0_prime (it was g_k in the code) so we don't have to write it to the proof and compare it in verifier time

@kilic
remove G_0_prime from proof`
9128f5e 
merge small msm into larger one
han0110
han0110 reviewed Sep 25, 2023
View reviewed changes
Copy link
Owner

@han0110 han0110 left a comment

Choose a reason for hiding this comment

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

Thanks! It makes more sense now! Also a small idea popped up.

plonkish_backend/src/pcs/multilinear/ipa.rs Outdated Show resolved Hide resolved
@han0110 han0110 merged commit 7b60ccf into han0110:main Sep 27, 2023
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@han0110 han0110 han0110 approved these changes

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@kilic @han0110