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

KZG does not need FFT #120

Closed
ThomasPiellard opened this issue Dec 21, 2021 · 0 comments
Closed

KZG does not need FFT #120

ThomasPiellard opened this issue Dec 21, 2021 · 0 comments
Assignees

Comments

@ThomasPiellard
Copy link
Contributor

In KZG the quotient polynomial (f-z)/(X-z) si computed "by hand" without FFT, so the fft domain should be removed from the API.
(ex Open(p polynomial.Polynomial, point *fr.Element, domain *fft.Domain, srs *SRS)-->Open(p polynomial.Polynomial, point *fr.Element , srs *SRS) ).

This change will affect the plonk code in gnark.

@ThomasPiellard ThomasPiellard self-assigned this Dec 21, 2021
This was referenced Feb 11, 2022
@gbotrel gbotrel closed this as completed Mar 11, 2022
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

No branches or pull requests

2 participants