Puzzles that teach the fundamentals of crypto's essential, elusive zero-knowledge proofs
by Cory Doctorow from on (#2WS02)
Zero-knowledge proofs are one of the most important concepts in cryptography: they're a way to "validate a computation on private data by allowing a prover to generate a cryptographic proof that asserts to the correctness of the computed output" -- in other words, a way to prove that something is true without learning the details. (more")