Skip to main content

Verifier Computational Overhead

Definition

Verifier computational overhead refers to the amount of computational resources, such as processing power and time, required by a verifier to check the validity of a cryptographic proof. In systems like zero-knowledge proofs, minimizing this overhead is crucial for practical implementation, especially on resource-constrained platforms like blockchains. A lower overhead means faster and cheaper verification. It directly impacts the scalability of verifiable computation.