Skip to main content

Verifiable Computation Primitive

Definition

A verifiable computation primitive is a fundamental cryptographic tool that allows one party to perform a computation and generate a proof that the computation was executed correctly, which another party can then efficiently verify. This primitive ensures the integrity of complex calculations without requiring the verifier to rerun the computation. It forms the basis for various scalable and privacy-preserving blockchain solutions. This tool enables trustless verification of arbitrary programs.