We first describe a modification of Schnorr’s identification scheme, in which the modulus is composite (instead of primé). 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).
CITATION STYLE
Girault, M. (1991). An identity-based identification scheme based on discrete logarithms modulo a composite number. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 473 LNCS, pp. 481–486). Springer Verlag. https://doi.org/10.1007/3-540-46877-3_44
Mendeley helps you to discover research relevant for your work.