Skip to main content

SumCheck

Definition

SumCheck is an interactive proof system that allows a prover to convince a verifier that a given polynomial identity holds true over a large domain, without the verifier needing to evaluate the polynomial entirely. This cryptographic primitive is fundamental for constructing efficient zero-knowledge proofs, particularly in scenarios involving large computations. It reduces the verification complexity significantly, making it feasible to prove complex statements with minimal computational effort from the verifier. SumCheck is a building block for advanced proof systems.