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

plonk: multiprover: multiprover-kzg: Implement multiprover KZG commiments #4

Merged
merged 1 commit into from
Oct 14, 2023

Conversation

joeykraut
Copy link
Member

@joeykraut joeykraut commented Oct 13, 2023

Purpose

This PR implements a KZG prover over an MPC fabric -- i.e. a collaborative KZG implementation.

Note that the prover implementation matches the UnivariateKzgPCS already defined in jellyfish which is slightly different from the original KZG10 paper or the Plonk batching scheme. In particular, the scheme used here reduces the amount of arithmetic done in $\mathbb{G}_2$

Testing

  • Unit and integration tests pass
  • Tested commitment and opening against the existing verifier

@joeykraut joeykraut force-pushed the joey/multiprover-kzg branch from 6d1fad2 to cf53d21 Compare October 13, 2023 23:13
@joeykraut joeykraut marked this pull request as ready for review October 13, 2023 23:16
@joeykraut joeykraut requested a review from akirillo October 13, 2023 23:16
Copy link

@akirillo akirillo left a comment

Choose a reason for hiding this comment

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

lgtm, & as discussed we'll need a batched version in the future

@joeykraut joeykraut merged commit 9b64f68 into main Oct 14, 2023
0 of 2 checks passed
@joeykraut joeykraut deleted the joey/multiprover-kzg branch October 21, 2023 17:06
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