articleTop 10% cited
A public key cryptosystem and a signature scheme based on discrete logarithms
IEEE Transactions on Information Theory · 1985 · Vol. 31(4) · pp. 469–472
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.
Cryptography and Data SecurityCoding theory and cryptographyCryptography and Residue ArithmeticDiscrete logarithmPublic-key cryptographyCryptosystemThreshold cryptosystemBlind signatureScheme (mathematics)Key (lock)Theoretical computer scienceComputer scienceSignature (topology)
Citations
7,972
FWCI
15.51
field-weighted impact
References
12
Percentile
99%
vs. same field & year
Citations per year
Cited by
Security and Privacy on Blockchain
ACM Computing Surveys · 2019 · 857 citations
A Survey on Homomorphic Encryption Schemes
ACM Computing Surveys · 2018 · 1,207 citations
IoT: Internet of Threats? A Survey of Practical Security Vulnerabilities in Real IoT Devices
IEEE Internet of Things Journal · 2019 · 777 citations
Elliptic curve cryptosystems
Mathematics of Computation · 1987 · 4,975 citations
References
A method for obtaining digital signatures and public-key cryptosystems
Communications of the ACM · 1983 · 13,110 citations
New directions in cryptography
IEEE Transactions on Information Theory · 1976 · 14,351 citations
A method for obtaining digital signatures and public-key cryptosystems
Communications of the ACM · 1978 · 12,940 citations
Citation Network
How this paper connects to the literature. Drag to explore, click any node to open that paper.
