Abstract
Zero knowledge proofs form an important category in the public key identification protocols, they are depending on number theory. In 1989, Stern announced his protocol which is based on syndrome-decoding problem, he also studied the attacks against this type of problems. In this paper, we propose a broadcasting variant based on the Stern’ s Identification scheme. Broadcasting is applied when there are one prover and many verifiers. In the proposed broadcasting scheme, the prover is communicating with verifiers through a broadcasting channel so he is running the identification session once, which minimizes the time and the communication complexity. We have developed Stern basic scheme to be adequate for broadcasting applications, but the underlying hard problem that the security of Stern identification scheme depends on, is used as it is.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-0-387-35586-3_46
Chapter PDF
Similar content being viewed by others
Keywords
References
Simmons G., “Contemporary Cryptography, The Science of Information Integrity”, IEEE Press, 1991.
McEliece R., “A Public Key Crypto-System Based on Algebraic Coding Theory”, Jet Propulsion Lab. DSN Progress Report., 1978, pp. 114–116.
Stern J., “A New Identification Scheme based on Syndrome Decoding”, In Proc. Crypto ’93, Lecture Notes in Computer Science, Berlin, Springer Verlag, 1993, Vol 773, pp.13–21.
Chabaud F., “On the Security of Some Cryptosystems Based on Error Correcting Codes”, Advances in Cryptology, Eurocrypt ’94, Proc. Of Workshop on The Theory and Applications of Cryptographic Techniques, Perugia, Italy, May 1994, pp. 131–139.
Stern J., “ An Alternate to the Fiat-Shamir Protocol”, In Proc. Eurocrypt 89, Lecture Notes in Computer Science, Berlin, Springer Verlag, Vol. 434, pp.106–113.
Burmester M., Desmedt Y., “Broadcast Interactive Proofs”, extended abstract, Eurocrypt 91, pp. 81–95.
E.R. Berlkamp, R. J. MacEliece, and H. C. A. Van Tilborg, “On the Inherent Interactability of Certain Coding Problems”, IEEE Trans. Information Theory, Vol. IT-24, 1987 pp. 384–386.
J. Stern, “A New Paradigm for Public Key Identification”, IEEE Trans. Information Theory, Vol. 42, 1996, pp. 1757–1768.
U. Feige, A. Fiat, and A. Shamir, “Zero Knowledge Proofs of Identity”, in Proc. Of 19th ACM Symposium on Theory of Computing, 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
El-Soudani, M.S., El-Refaey, H.S., Mourad, HA.M. (2002). Zero Knowledge Broadcasting Identification Scheme. In: Ghonaimy, M.A., El-Hadidi, M.T., Aslan, H.K. (eds) Security in the Information Society. IFIP Advances in Information and Communication Technology, vol 86. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35586-3_18
Download citation
DOI: https://doi.org/10.1007/978-0-387-35586-3_18
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-1026-7
Online ISBN: 978-0-387-35586-3
eBook Packages: Springer Book Archive