What is a 'Zero-Knowledge Proof'?

What is a 'Zero-Knowledge Proof'?

Approach: Describe proving a statement without revealing the underlying information.

A method by which one party (the prover) can prove to another party (the verifier) that a given statement is true, without conveying any information apart from the fact that the statement is indeed true.

Follow-up: What is the difference between interactive and non-interactive ZKPs?

Key concepts: completeness, soundness, zero-knowledge.