Efficient Identification and Signatures for Smart Cards

  • C. P. Schnorr
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 434)


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.

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • C. P. Schnorr
    • 1
  1. 1.Universität FrankfurtFrankfurt

Personalised recommendations