Skip to main content

Proof Overhead

Definition

Proof overhead refers to the additional computational cost associated with generating and verifying cryptographic proofs. This cost includes the time and resources required beyond the actual computation itself, such as the cryptographic operations needed to construct a zero-knowledge proof. It encompasses factors like proof size, prover computation time, and verifier computation time. Minimizing proof overhead is a primary objective in the design of efficient blockchain scaling solutions and privacy protocols.