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

  • Authors:
  • Taher El Gamal

  • Affiliations:
  • -

  • Venue:
  • Proceedings of CRYPTO 84 on Advances in cryptology
  • Year:
  • 1985

Quantified Score

Hi-index 0.01

Visualization

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.