Skip to main content

Encrypted Witness Outsourcing

Definition

Encrypted witness outsourcing is a cryptographic technique where a party delegates the computation of a witness to an untrusted server while preserving data privacy. In this scheme, the sensitive input data, or witness, remains encrypted, and the outsourced computation generates a proof that a specific statement is true without revealing the witness itself. The server performs the computation on encrypted data, and the client can verify the resulting proof without re-executing the entire computation. This method enables privacy-preserving verification of complex statements, particularly useful in zero-knowledge proof systems or secure multi-party computation.