• DocumentCode
    940539
  • Title

    A public key cryptosystem and a signature scheme based on discrete logarithms

  • Author

    Elgamal, Taher

  • Volume
    31
  • Issue
    4
  • fYear
    1985
  • fDate
    7/1/1985 12:00:00 AM
  • Firstpage
    469
  • Lastpage
    472
  • 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.
  • Keywords
    Cryptography; Logarithmic arithmetic; Digital signatures; Galois fields; Helium; Information security; Information systems; Milling machines; Public key; Public key cryptography;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1985.1057074
  • Filename
    1057074