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

T1: Use FFT to encode polynomials in evaluation form #384

Closed
ggutoski opened this issue Oct 12, 2023 · 0 comments · Fixed by #385
Closed

T1: Use FFT to encode polynomials in evaluation form #384

ggutoski opened this issue Oct 12, 2023 · 0 comments · Fixed by #385
Assignees

Comments

@ggutoski
Copy link
Contributor

Build a quick-and-dirty prototype for namespace support in VID by using our existing KZG implementation + a bunch of FFTs. A proper solution is #339 , but that will take time. Best to get a prototype working soon.

Limitations of the quick-and-dirty prototype that would be solved by #339 :

  1. Slower. So many FFTs.
  2. Payload recovery is possible only if the polynomial degree (plus 1) is a power of 2.

Any PR closing this issue should include tests that demo the ability to make KZG proofs for individual field elements in the payload, checkable against the payload commitment.

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

Successfully merging a pull request may close this issue.

1 participant