Zero-Knowledge proofs

In a zero-knowledge proof one party (the prover) proves to another party (the verifier) that she/he knows a secret without revealing any information about it.

Usually, the proof is probabilistic, i.e., the zero-knowledge proof has several rounds. The larger the number or rounds, the smaller the probability of an impostor faking the proof.