Statements (27)
Predicate | Object |
---|---|
gptkbp:instanceOf |
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
|
https://www.w3.org/2000/01/rdf-schema#label |
ElGamal cryptosystem
|
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
|