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

[FEAT]: KZG openings #65

Open
DmytroTym opened this issue Apr 25, 2023 · 0 comments
Open

[FEAT]: KZG openings #65

DmytroTym opened this issue Apr 25, 2023 · 0 comments
Assignees
Labels

Comments

@DmytroTym
Copy link
Contributor

Description

Currently we don't have the functionality to open committed polynomials at arbitrary points.

Motivation

In Danksharding, KZG openings are performed at specific carefully chosen points, which makes these openings easier than in the general case. But for many protocols, like general-purpose ZK-SNARKs, KZG openings at arbitrary points are required, and we'll need to support them in the future.

Note: there are two versions of openings: if polynomial is given by its coefficients, the opening is done by Horner's rule and committing to the quotient, and if polynomial is in the evaluation form, dividing by the evaluations of monomial and computing the MSM afterwards is required.

@DmytroTym DmytroTym added the type:feature New feature or request label Apr 25, 2023
@DmytroTym DmytroTym self-assigned this Apr 25, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants