Skip to main content

Prover Overhead

Definition

Prover overhead refers to the computational resources required to generate a cryptographic proof in a zero-knowledge system. This metric quantifies the processing power, memory, and time consumed by the “prover” to construct a valid zero-knowledge proof, which verifies a statement’s veracity without disclosing its content. High prover overhead can restrict the practical application of certain privacy-enhancing technologies due to increased costs and slower execution times. Reducing this overhead is a key area of cryptographic research.