Cryptanalysis of a Zero-Knowledge Identification Protocol of Eurocrypt '95

We present a cryptanalysis of a zero-knowledge identification protocol introduced by Naccache et al. at Eurocrypt '95. Our cryptanalysis enables a polynomial-time attacker to pass the identification protocol with probability one, without knowing the private key. Key Words: Zero-knowledge, Fiat-Shamir Identification Protocol.

• Type: Conference
• Year: 2004
• Where: CTRSA
• Authors: Jean-Sébastien Coron, David Naccache
• Keywords: Cryptology, CTRSA 2004, Identification Protocol, Naccache Et Al, Zero-knowledge Identification Protocol