EspressoSystems / jellyfish

A Rust Implementation of the PLONK ZKP System and Extensions
https://jellyfish.docs.espressosys.com
MIT License
408 stars 106 forks source link

fix: VID ADVZ check consistency of multiplicity in verify_share #653

Closed ggutoski closed 3 months ago

ggutoski commented 3 months ago

closes: #644

This PR:


Before we can merge this PR, please make sure that all the following items have been checked off. If any of the checklist items are not applicable, please leave them but write a little note why.

akonring commented 3 months ago

Yes, I believe I put those comments there because we don't actually check consistency with the merkle root for all the evaluations in a share (with multiplicity). The share only contains the merkle path for the first evaluation.

My memory fails my as to why I did not implement this check in the first place. At that point we were considering "batching" the KZG evals which might be the reason that the implementation was postponed.

Created an issue here: https://github.com/EspressoSystems/jellyfish/issues/654. Feel free to modify.