ElGamal

E184257

ElGamal is a public-key cryptosystem based on the discrete logarithm problem, widely used for secure encryption and digital signatures in various cryptographic protocols.

All labels observed (5)

Label Occurrences
ElGamal signature scheme 4
ElGamal canonical 3
ElGamal encryption 2

How this entity was disambiguated

Statements (49)

Predicate Object
instanceOf asymmetric cryptographic scheme ⓘ
probabilistic encryption scheme ⓘ
public-key cryptosystem ⓘ
application electronic voting protocols ⓘ
key encapsulation mechanisms ⓘ
mix-nets ⓘ
secure messaging ⓘ
basedOn discrete logarithm problem ⓘ
canBeImplementedIn hardware ⓘ
software ⓘ
canBeMadeCCAsecureBy appropriate padding or hybrid encryption ⓘ
category number-theoretic cryptography ⓘ
ciphertextStructure pair of group elements ⓘ
comparedTo RSA ⓘ
decryptionRequires knowledge of private exponent ⓘ
differenceFromRSA probabilistic encryption vs deterministic (basic RSA) ⓘ
security based on discrete log vs integer factorization ⓘ
encryptionType public-key encryption ⓘ
hasVariant ElGamal signature scheme ⓘ
linked to: ElGamal

elliptic curve ElGamal ⓘ
linked to: ElGamal

threshold ElGamal ⓘ
linked to: ElGamal
introducedInYear 1985 ⓘ
keyGenerationInvolves choosing a secret exponent ⓘ
computing a public group element as generator to the secret exponent ⓘ
keyType private key ⓘ
public key ⓘ
messageSpace elements of the underlying group or encoded messages ⓘ
namedAfter Taher ElGamal ⓘ
originCountry United States (research context) ⓘ
linked to: US
property probabilistic ciphertexts (same message encrypts to different ciphertexts) ⓘ
semantic security under chosen-plaintext attack (with proper parameters) ⓘ
publishedIn IEEE Transactions on Information Theory ⓘ
randomness uses fresh random exponent for each encryption ⓘ
relatedTo DSA (Digital Signature Algorithm) ⓘ
Diffie–Hellman key exchange ⓘ
requires generator of a cyclic group ⓘ
large prime modulus or group order ⓘ
secure random number generation ⓘ
securityDependsOn hardness of discrete logarithm in cyclic groups ⓘ
standardizedIn various cryptographic libraries and toolkits ⓘ
supports digital signatures ⓘ
encryption ⓘ
supportsProperty multiplicative homomorphism of ciphertexts ⓘ
typicallyDefinedOver elliptic curve groups ⓘ
multiplicative group of a finite field ⓘ
multiplicative group of integers modulo a prime ⓘ
usedIn cryptographic protocols ⓘ
open-source cryptographic libraries such as GnuPG (historically) ⓘ
vulnerableTo chosen-ciphertext attacks in basic form ⓘ

How these facts were elicited

Referenced by (11)

Full triples — surface form annotated when it differs from this entity's canonical label.

PGP → supportsAlgorithmType → ElGamal ⓘ
Fermat's little theorem → usedIn → ElGamal encryption ⓘ
linked to: ElGamal
ElGamal → hasVariant → ElGamal signature scheme ⓘ
linked to: ElGamal
ElGamal → hasVariant → elliptic curve ElGamal ⓘ
linked to: ElGamal
ElGamal → hasVariant → threshold ElGamal ⓘ
linked to: ElGamal
Taher ElGamal → familyName → ElGamal ⓘ
Taher ElGamal → knownFor → ElGamal encryption ⓘ
linked to: ElGamal
Taher ElGamal → knownFor → ElGamal signature scheme ⓘ
linked to: ElGamal
DSA → inspiredBy → ElGamal signature scheme ⓘ
linked to: ElGamal
DSA → comparedWith → ElGamal signature scheme ⓘ
linked to: ElGamal