Workshop on the Theory and Application of Cryptographic Techniques

CRYPTO 1984: Advances in Cryptology pp 10-18

A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms

  • Taher ElGamal
Conference paper

DOI: 10.1007/3-540-39568-7_2

Volume 196 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
ElGamal T. (1985) A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms. In: Blakley G.R., Chaum D. (eds) Advances in Cryptology. CRYPTO 1984. Lecture Notes in Computer Science, vol 196. Springer, Berlin, Heidelberg

Abstract

A new signature scheme is proposed together with an implementation of the Diffie - Hellman key distribution scheme that achieves a public key cryptosystem. The security of both systems relies on the difficulty of computing discrete logarithms over finite fields.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • Taher ElGamal
    • 1
  1. 1.Hewlett-Packard LabsPalo AltoUSA