Abstract
We first describe a modification of Schnorr’ identification scheme, in which the modulus is composite (instead of prime). This modification has some similarity with Brickell-McCurley’s one, presented at the same conference. Then, by establishing a new set-up, we derive the first identity-based identification scheme based on discrete logarithms. More precisely, it is based on discrete logarithm modulo a composite number, a problem known to be harder than factorization problem. This scheme has interesting and somewhat paradoxical features. In particular, any user can choose his own secret, and, provided the parameters have convenient sizes, even the trusted center is unable to retrieve it from the public key (contrary to any identity-based scheme known until now).
Chapter PDF
Similar content being viewed by others
Bibliography
E. F. Brickell and K. S. McCurley, “An interactive identification scheme based on discrete logarithms and factoring”, EUROCRYPT’90, these proceedings.
M. Girault and J. C. Paillès, “An identity-based scheme providing zero-knowledge authentication and authenticated key-exchange”, Proc. of ESORICS’90, 24–26 oct. 90.
C. P. Schnorr, “Efficient identification and signatures for smart cards”, Advances in Cryptology, Proc. of CRYPTO’89, Springer-Verlag.
A. Shamir, “Identity-based cryptosystems and signature schemes”, Advances in Cryptology, Proc. of CRYPTO’84, LNCS 196, Springer-Verlag, 1985, pp.47–53.
A. Schrift and A. Shamir, “The discrete log is very discreet”, presented at 1st Oberwolfach Conference on Cryptography, 24–30 sept. 89.
K. Tanaka and E. Okamoto, “Key distribution system using ID-related information directory suitable for mail systems”, Proc. of SECURICOM’90, pp.115–122.
H. Woll, “Reductions among number theoretic problems”, Information and Computation 72, pp.167–179, 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Girault, M. (1991). An identity-based identification scheme based on discrete logarithms modulo a composite number. In: Damgård, I.B. (eds) Advances in Cryptology — EUROCRYPT ’90. EUROCRYPT 1990. Lecture Notes in Computer Science, vol 473. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46877-3_44
Download citation
DOI: https://doi.org/10.1007/3-540-46877-3_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53587-4
Online ISBN: 978-3-540-46877-6
eBook Packages: Springer Book Archive