Skip to main content

Witness Reduction

Definition

Witness reduction is a technique used in cryptographic proof systems to minimize the amount of data a prover must supply to convince a verifier of a statement’s truth. This process compresses the “witness,” which is the secret information used to construct the proof, into a much smaller representation. The goal is to decrease the computational burden and data transmission requirements for verification. It enhances the efficiency of zero-knowledge proofs.