Skip to main content

Sum-Check Protocol

Definition

The Sum-Check Protocol is a fundamental cryptographic primitive used in interactive proof systems, allowing a prover to convince a verifier that a polynomial evaluated over a sum of points equals a specific value. This protocol efficiently verifies complex computations without the verifier needing to perform the entire calculation themselves. It significantly reduces the computational burden on the verifier, making it suitable for scalable verification in decentralized systems. The protocol’s efficiency scales logarithmically with the size of the input.