Statements (24)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:digital_signature
|
| gptkbp:basedOn |
discrete logarithm problem
|
| gptkbp:category |
public-key cryptography
|
| gptkbp:compatibleWith |
confidentiality
|
| gptkbp:dependsOn |
difficulty of discrete logarithm
|
| gptkbp:digestSize |
twice the size of the modulus
|
| gptkbp:influenced |
gptkb:DSA
|
| gptkbp:introducedIn |
1985
|
| gptkbp:namedAfter |
gptkb:Tahar_Elgamal
|
| gptkbp:provides |
authentication
integrity |
| gptkbp:publicKeyAlgorithm |
true
|
| gptkbp:relatedTo |
gptkb:ElGamal_encryption
|
| gptkbp:requires |
private key
public key |
| gptkbp:standardizedBy |
ISO/IEC 14888-2
|
| gptkbp:usedIn |
cryptography
|
| gptkbp:uses |
modular arithmetic
prime numbers random number generation |
| gptkbp:vulnerableTo |
chosen-message attack (if not properly implemented)
|
| gptkbp:bfsParent |
gptkb:ElGamal
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
ElGamal signature scheme
|