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

19857,975 citationsJournal Article

Authors

Taher ElGamal · Hewlett-Packard (United States)

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.

Topics & Keywords

Cryptography and Data Security Coding theory and cryptography Cryptography and Residue Arithmetic

Publication Details

Published in: IEEE Transactions on Information Theory

Volume 31, Issue 4, pp. 469-472

DOI: 10.1109/tit.1985.1057074

Field-Weighted Citation Impact: 15.57

Command Palette

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

Authors

Abstract

Topics & Keywords

Publication Details