ZKP Intuition: The Ali Baba Cave
Build intuition for completeness, soundness, and zero-knowledge with the classic cave analogy.
What Is a Zero-Knowledge Proof?
A Zero-Knowledge Proof (ZKP) lets a prover convince a verifier that they know a secret (or that a statement is true) without revealing the secret itself. Three properties: Completeness, Soundness, and Zero-Knowledge.
Completeness
If the prover knows the secret, they can always convince the verifier. An honest prover following the protocol will succeed with probability 1 (or overwhelming probability). The verifier will not reject a valid proof.