Statements (27)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:public_key_infrastructure
|
| gptkbp:basedOn |
gptkb:Diffie–Hellman_key_exchange
|
| gptkbp:category |
cryptography
asymmetric-key algorithm |
| gptkbp:ciphertextSpace |
ordered pairs in group modulo p
|
| gptkbp:dependsOn |
difficulty of discrete logarithm
|
| gptkbp:introducedIn |
1985
|
| gptkbp:inventedBy |
gptkb:Tahar_Elgamal
|
| gptkbp:key |
private key
public key |
| gptkbp:namedAfter |
gptkb:Tahar_Elgamal
|
| gptkbp:plaintextSpace |
multiplicative group modulo p
|
| gptkbp:provides |
digital signatures
asymmetric encryption |
| gptkbp:relatedTo |
gptkb:RSA_cryptosystem
gptkb:DSA |
| gptkbp:standardizedBy |
gptkb:ISO/IEC_9796-3
|
| gptkbp:supportsAlgorithm |
probabilistic encryption
|
| gptkbp:usedIn |
gptkb:PGP
gptkb:GNU_Privacy_Guard |
| gptkbp:uses |
modular arithmetic
discrete logarithm problem |
| gptkbp:bfsParent |
gptkb:Rivest–Shamir–Adleman_cryptosystem
gptkb:Cramer–Shoup_cryptosystem gptkb:Cramer-Shoup_cryptosystem |
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
ElGamal cryptosystem
|