Abstract.
Divertible proofs are extensions of interactive proofs in which an active eavesdropper, the warden, makes the prover and the verifier untraceable. The warden is transparent to both the prover and the verifier. With subliminal-free proofs the warden controls subliminal messages. In this paper we present divertible and subliminal-free zero-knowledge proofs for various languages. We consider both graph isomorphism and
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Additional information
Received September 1992 and revised September 1995 and May 1997
Rights and permissions
About this article
Cite this article
Burmester, M., Desmedt, Y., Itoh, T. et al. Divertible and Subliminal-Free Zero-Knowledge Proofs for Languages . J. Cryptology 12, 197–223 (1999). https://doi.org/10.1007/s001459900053
Published:
Issue Date:
DOI: https://doi.org/10.1007/s001459900053