Abstract
In this note we first develop a new computationally zero-knowledge interactive proof system of knowledge, which then is modified into an authentication scheme with secret key exchange for subsequent conventional encryption. Implemented on a standard 32-bit chip or similar, the whole protocol, which involves mutual identification of two users, exchange of a random common secret key and verification of certificates for the public keys (RSA, 512 bits) takes less than 0.7 seconds.
Chapter PDF
Similar content being viewed by others
References
Alexi, W., Chor, B., Goldreich, O. and Schnorr, C.P.: “RSA and Rabin Functions: Certain Parts Are as Hard as the Whole”. Proc. of the 25th FOCS, 1984, pp. 449–457.
Blum, M., Feldman, P. and Micali, S.: “Proving Security Against Chosen Cyphertext Attack”. These proceedings.
Feige, U., Fiat, A. and Shamir, A.: “Zero Knowledge Proofs of Identity”. Proc. of the 19th STOC, 1987, pp. 210–217.
Fiat, A. and Shamir, A.: “How to Prove Yourself: Practical Solution to Identification and Signature Problems”. Advances in Cryptology-CRYPTO’86, Lecture Notes in Computer Science 263, 1987, pp. 186–199.
Guillou, L. and Quisquater, J-J: “A “Paradoxical” Identity-Based Signature Scheme Resulting from Zero-Knowledge”. These proceedings.
Micali, S. and Shamir, A.: “An Improvement of the Fiat-Shamir Identification and Signature Scheme”. These proceedings.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brandt, J., Damgård, I., Landrock, P., Pedersen, T. (1990). Zero-Knowledge Authentication Scheme with Secret Key Exchange. In: Goldwasser, S. (eds) Advances in Cryptology — CRYPTO’ 88. CRYPTO 1988. Lecture Notes in Computer Science, vol 403. Springer, New York, NY. https://doi.org/10.1007/0-387-34799-2_43
Download citation
DOI: https://doi.org/10.1007/0-387-34799-2_43
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-97196-4
Online ISBN: 978-0-387-34799-8
eBook Packages: Springer Book Archive