flâneur — a map of the web's best reading

Applied Crypto #2: Polynomial Commitments | ZK Learning Resources

learn.0xparc.org · 263 words · saved by 1 readers

<iframe src="https://www.youtube.com/embed/7iZmftWJhWI"

On this page Description ​ Yi Sun talks about polynomial commitments. 🔑 For polynomial P P P and pair ( x , y ) (x, y) ( x , y ) , a polynomial commitment allows the prover to show that P ( x ) = y P(x) = y P ( x ) = y , such that the verifier can verify this evaluation without knowing what P P P actually is. A polynomial commitment scheme starts with a trusted setup to generate public parameters used throughout the protocol. Then, the prover commits to a polynomial P P P and is verified to be a valid commitment to P P P . To create a polynomial opening, the prover shows that P ( x ) = y P(x)

Explore this link on the map →

related reading