Polynomial Commitment: KZG

KZG Polynomial Commitment Scheme

A polynomial can serve as a conventional method to represent an n-dimensional vector consisting of field elements To represent vector v, we can construct a polynomial such that it intersects the points for

Polynomial commitments provide an efficient means of representing significant elements allowing one party to commit to a polynomial while others can verify some properties about the polynomial, such as its degree or its value at a point, without revealing the polynomial itself.

These commitments are one of the most important cryptographic primitives which are used in various applications such as constructing ZK proofs for arithmetic circuits, as they can reduce the proof size and verification cost.