gemini icon indicating copy to clipboard operation
gemini copied to clipboard

Add Multilinear Polynomial KZG Commitments

Open annamiraotoole opened this issue 2 years ago • 3 comments

  • Add multikzg module which implements polynomial commitments with multilinear polynomials
  • Add new documentation, add to existing kzg documentation

annamiraotoole avatar Oct 27 '22 00:10 annamiraotoole

FWIW we have an implementation of the multilinear polynomial commitment also in poly-commit: https://github.com/arkworks-rs/poly-commit/tree/master/src/multilinear_pc

Pratyush avatar Oct 27 '22 17:10 Pratyush

FWIW we have an implementation of the multilinear polynomial commitment also in poly-commit: https://github.com/arkworks-rs/poly-commit/tree/master/src/multilinear_pc

I think this Implementation is for Lagrange basis multilinear polynomial commitment, while ours is for Coefficient basis.

huyuncong avatar Oct 28 '22 08:10 huyuncong

Ah I see, that's cool! If it makes sense for y'all, once your impl is done we can move it poly-commit also!

Pratyush avatar Oct 28 '22 16:10 Pratyush