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

Pedersen + IPA library for Verkle Cryptography API in Nim. #275

Closed
agnxsh opened this issue Sep 23, 2023 · 0 comments · Fixed by #276
Closed

Pedersen + IPA library for Verkle Cryptography API in Nim. #275

agnxsh opened this issue Sep 23, 2023 · 0 comments · Fixed by #276

Comments

@agnxsh
Copy link
Collaborator

agnxsh commented Sep 23, 2023

Currently, as per the Verkle Cryptography API specs, we need to implement IPA + Pedersen Commitments as a Multipoint/Index Vector Commitment Scheme.

Here are some the important links to proceed with the implementation:

  1. Inner Product Arguments by Dankrad Feist, which includes creating IPA for a polynomial in Coefficient Form
  2. Multipoint Vector Commitment Scheme that is to be used for Verkle Tries
  3. Eliminating Lagrange Polynomial form with Barycentric form, precomputing it's barycentric weights, and also addressing the dividing by zero point, in Lagrangian basis
  4. Proof optimization checklist
  5. Reference implementation in Go
  6. Reference implementation in Rust
  7. Reference specs in python

Todos will be stated in the linked PR.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging a pull request may close this issue.

2 participants