Interactive Protocols Interactive Protocols are basically a discussion between a Prover and a Verifier where the Prover has some piece of information he wants to prove, without giving out the information. It is often illustrated with Peggy and Victor and their super tunnel.

Usualy it takes 3 steps:

Prover sends a fixed value. Verifier sends a challenge. Prover answers the challenge.

The Verifie ...