Zero-knowledge interactive proofs are very promising for user identifi
cations in distributed systems. However, some frauds exist (e.g., the
mafia attack) when they are in use. In this paper, a new approach will
be proposed to avoid the mafia attack to the extended Fiat-Shamir sch
eme.