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
Discrete logarithmPublic-key cryptographyCryptosystemThreshold cryptosystemBlind signatureScheme (mathematics)Key (lock)Theoretical computer scienceComputer scienceSignature (topology)CryptographyPublic key cryptosystemSchnorr signatureDigital signatureFinite fieldHybrid cryptosystemMathematicsComputer securityEncryptionDiscrete mathematicsHash function
Affiliated Institutions
Related Publications
An ID-based cryptosystem based on the discrete logarithm problem
In a modern network system, data security technologies such as cryptosystems, signature schemes, etc., are indispensable for reliable data transmission. In particular, for a lar...
Elliptic curve cryptosystems using curves of smooth order over the ring Z/sub n/
We present a new cryptosystem based on elliptic curves over the ring Z/sub n/, where n=pq, in which the message is held in the exponent and not the group element. The security o...
A method for obtaining digital signatures and public-key cryptosystems
An encryption method is presented with the novel property that publicly revealing an encryption key does not thereby reveal the corresponding decryption key. This has two import...
Separating Decision Diffie-Hellman from Diffie-Hellman in cryptographic groups.
In many cases, the security of a cryptographic scheme based on Diffie-Hellman does in fact rely on the hardness of...
Publication Info
- Year
- 1985
- Type
- article
- Volume
- 31
- Issue
- 4
- Pages
- 469-472
- Citations
- 7895
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
7895
OpenAlex
Cite This
Taher ElGamal
(1985).
A public key cryptosystem and a signature scheme based on discrete logarithms.
IEEE Transactions on Information Theory
, 31
(4)
, 469-472.
https://doi.org/10.1109/tit.1985.1057074
Identifiers
- DOI
- 10.1109/tit.1985.1057074