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

Taher ElGamal

doi:https://doi.org/10.1109/tit.1985.1057074

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

1985 · IEEE Transactions on Information Theory · 8,086 citations · 9 from inside this corpus

The source holds an abstract for this work, but its best open-access copy is under no open licence, which does not permit us to republish the text. Read it at the source below.

11 of 11 neighbouring works in this corpus. Blue is what this paper cites; orange is what cites it, and a dashed line is one neighbour citing another. Only the largest labels are drawn — every node carries its full title on hover.

this paper works it cites works citing it node size = global citations · hover for the full title

Citation edge evidence

Each row is directed from the citing work to the cited work. Source status remains readable without the interactive graph.

Public-Key Cryptosystems Based on Composite Degree Residuosity Classes→A public key cryptosystem and a signature scheme based on discrete logarithmsLegacy edge — source detail unavailable
Fully homomorphic encryption using ideal lattices→A public key cryptosystem and a signature scheme based on discrete logarithmsLegacy edge — source detail unavailable
A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks→A public key cryptosystem and a signature scheme based on discrete logarithmsLegacy edge — source detail unavailable
Efficient signature generation by smart cards→A public key cryptosystem and a signature scheme based on discrete logarithmsLegacy edge — source detail unavailable
Security Arguments for Digital Signatures and Blind Signatures→A public key cryptosystem and a signature scheme based on discrete logarithmsLegacy edge — source detail unavailable
Introduction to Finite Fields and their Applications→A public key cryptosystem and a signature scheme based on discrete logarithmsLegacy edge — source detail unavailable
Evaluating 2-DNF Formulas on Ciphertexts→A public key cryptosystem and a signature scheme based on discrete logarithmsLegacy edge — source detail unavailable
Divertible protocols and atomic proxy cryptography→A public key cryptosystem and a signature scheme based on discrete logarithmsLegacy edge — source detail unavailable
A practical public key cryptosystem provably secure against adaptive chosen ciphertext at…→A public key cryptosystem and a signature scheme based on discrete logarithmsLegacy edge — source detail unavailable
A public key cryptosystem and a signature scheme based on discrete logarithms→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
A public key cryptosystem and a signature scheme based on discrete logarithms→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Introduction to Finite Fields and their Applications→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Divertible protocols and atomic proxy cryptography→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Divertible protocols and atomic proxy cryptography→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Evaluating 2-DNF Formulas on Ciphertexts→Public-Key Cryptosystems Based on Composite Degree Residuosity ClassesLegacy edge — source detail unavailable
Fully homomorphic encryption using ideal lattices→Divertible protocols and atomic proxy cryptographyLegacy edge — source detail unavailable
Fully homomorphic encryption using ideal lattices→Evaluating 2-DNF Formulas on CiphertextsLegacy edge — source detail unavailable
Fully homomorphic encryption using ideal lattices→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Fully homomorphic encryption using ideal lattices→Public-Key Cryptosystems Based on Composite Degree Residuosity ClassesLegacy edge — source detail unavailable
Fully homomorphic encryption using ideal lattices→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Efficient signature generation by smart cards→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Efficient signature generation by smart cards→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Public-Key Cryptosystems Based on Composite Degree Residuosity Classes→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Public-Key Cryptosystems Based on Composite Degree Residuosity Classes→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Security Arguments for Digital Signatures and Blind Signatures→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Security Arguments for Digital Signatures and Blind Signatures→Efficient signature generation by smart cardsLegacy edge — source detail unavailable
Security Arguments for Digital Signatures and Blind Signatures→A Digital Signature Scheme Secure Against Adaptive Chosen-Message AttacksLegacy edge — source detail unavailable
Security Arguments for Digital Signatures and Blind Signatures→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable

What this paper cites, inside the corpus

Paper	Year	Cited
A method for obtaining digital signatures and public-key cryptosystems	1978	13,242
A method for obtaining digital signatures and public-key cryptosystems	1983	13,151

What cites it, inside the corpus

Paper	Year	Cited
Public-Key Cryptosystems Based on Composite Degree Residuosity Classes	2007	7,277
Fully homomorphic encryption using ideal lattices	2009	6,701
A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks	1988	2,819
Efficient signature generation by smart cards	1991	2,790
Security Arguments for Digital Signatures and Blind Signatures	2000	2,223
Introduction to Finite Fields and their Applications	1994	2,106
Evaluating 2-DNF Formulas on Ciphertexts	2005	1,696
Divertible protocols and atomic proxy cryptography	1998	1,578
A practical public key cryptosystem provably secure against adaptive chosen ciphertext at…	1998	1,445

Links

Download BibTeX · Download RIS · DOI · OpenAlex record

Topics

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

Is this record sound?

complete

Nothing in this record contradicts itself and no field we check is missing.

supports1 author record(s) attached.
supports12 reference(s) recorded.
supportsThe DOI's year agrees with the publication year.
supportsA title is present.

Provenance

Everything above was read from one stored OpenAlex payload, fetched 2026-09-04T03:58:43+00:00.

sha256 5cad55ac5d4d41e1…