Abstract
We present an efficient interactive identification scheme and a related signature scheme that are based on discrete logarithms and which are particularly suited for smart cards. Previous cryptosystems, based on the discrete logarithm, have been proposed by El Gamal (1985), Chaum, Evertse, van de Graaf (1988), Beth (1988) and Günther (1989). The new scheme comprises the following novel features.
European patent application 89103290.6 from 24.2.1989.
Extended abstract: C.P. Schnorr, “Efficient Identification and Signatures for Smart Cards”, Advances in Cryptology: Proceedings of CRYPTO ’89 (Lecture Notes in Computer Science; 435), G. Brassard, Ed., Springer Verlag, 1990, pp. 239–252.
Chapter PDF
Similar content being viewed by others
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
Schnorr, C.P. (1990). Efficient Identification and Signatures for Smart Cards. In: Quisquater, JJ., Vandewalle, J. (eds) Advances in Cryptology — EUROCRYPT ’89. EUROCRYPT 1989. Lecture Notes in Computer Science, vol 434. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46885-4_68
Download citation
DOI: https://doi.org/10.1007/3-540-46885-4_68
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53433-4
Online ISBN: 978-3-540-46885-1
eBook Packages: Springer Book Archive