[Resource Topic] 2023/033: Fast amortized KZG proofs

Welcome to the resource topic for 2023/033

Title:
Fast amortized KZG proofs

Authors: Dankrad Feist, Dmitry Khovratovich

Abstract:

In this note we explain how to compute n KZG proofs for a polynomial of degree d in time superlinear of (t+d). Our technique is used in lookup arguments and vector commitment schemes.

ePrint: https://eprint.iacr.org/2023/033

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .