Skip to main content

Prover Computation

Definition

Prover computation refers to the computational effort expended by a party, known as the prover, to generate a cryptographic proof for a given statement or computation. This involves executing a program or performing a series of operations to arrive at a result and then constructing a succinct proof of its correctness. The efficiency of this computation is a critical factor in the practicality of zero-knowledge proofs and verifiable computation systems. Minimizing this cost is a significant design objective.