Identification Tokens — or: Solving The Chess Grandmaster Problem
- Cite this paper as:
- Beth T., Desmedt Y. (1991) Identification Tokens — or: Solving The Chess Grandmaster Problem. In: Menezes A.J., Vanstone S.A. (eds) Advances in Cryptology-CRYPT0’ 90. CRYPTO 1990. Lecture Notes in Computer Science, vol 537. Springer, Berlin, Heidelberg
Fiat and Shamir have proposed to use zero-knowledge interactive proofs to obtain secure identification mechanisms. Real time attacks in which active eavesdroppers relay questions and answers or in which the prover helps deliberately an impersonator have been described . In this paper a solution against such frauds is given and (based on some physical assumptions) it is proved that the solution protects against the real-time attacks.