ElGamal signature scheme

GPTKB entity

Statements (24)
Predicate Object
gptkbp:instanceOf 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
https://www.w3.org/2000/01/rdf-schema#label ElGamal signature scheme
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:digital_signature
gptkbp:bfsLayer 4