Skip to main content

Interactive Oracle Proof

Definition

An Interactive Oracle Proof is a cryptographic proof system where the prover and verifier engage in a series of communications to establish the validity of a computation. The verifier queries the prover, who acts as an oracle, about different parts of the computation, and the prover responds with compact proofs. This interactive process allows for efficient verification of complex statements with a high degree of confidence. It forms a basis for certain zero-knowledge proof constructions.