ronkathon icon indicating copy to clipboard operation
ronkathon copied to clipboard

feat: `CommitmentScheme` trait + example

Open Autoparallel opened this issue 1 year ago • 3 comments

Idea

We currently have no examples of CommitmentSchemes in our crate! This cannot be! So, we should implement a standard trait that any and all commitment schemes should use and provide some examples.

Examples

  • Hash based commitment scheme (should be quick to implement!)
  • Pedersen commitment
  • Polynomial commitment (e.g., KZG)
  • Vector commitment (e.g., Merkle tree)

Of the above, hash and vector could be done with what we already have. Implementing Pedersen and KZG would be of interest to more of the ZK community, surely.

Autoparallel avatar Jan 18 '25 14:01 Autoparallel

I will work on this!

RajeshRk18 avatar Jan 18 '25 16:01 RajeshRk18

You got it @RajeshRk18

Autoparallel avatar Jan 18 '25 18:01 Autoparallel

We have univariate KZG! I'd love to see more. Code-based commitment schemes, multivariate kzg and others

devloper avatar Jan 21 '25 02:01 devloper