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

Multilinear KZG uses too many scalars #109

Closed
bbuenz opened this issue Dec 20, 2022 · 0 comments · Fixed by #110 or #113
Closed

Multilinear KZG uses too many scalars #109

bbuenz opened this issue Dec 20, 2022 · 0 comments · Fixed by #110 or #113

Comments

@bbuenz
Copy link
Contributor

bbuenz commented Dec 20, 2022

Multilinear KZG for a mu-variate polynomial is supposed to use 2^(mu-1) scalars to compute the first component of the proof but currently uses 2^mu scalars and bases. Somehow it still verifies. The issue seems to be line 271 of https://github.com/EspressoSystems/hyperplonk/blob/main/subroutines/src/pcs/multilinear_kzg/mod.rs

The scalars have the form [a,a,b,b,...]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
2 participants
@bbuenz @chancharles92