🛠️ Invention or technique

ElGamal signature scheme

Esquema de firma ElGamal

Date
1985 · confidence high
Place
Stanford, California, United States
Credited to
Taher Elgamal
Field
Knowledge & symbols

What it is

A digital signature scheme based on the difficulty of computing discrete logarithms, described by Taher Elgamal in 1985 and a forerunner of the NSA's Digital Signature Algorithm (DSA).

What it led to

  • The NSA's Digital Signature Algorithm (DSA)
  • Basis for other discrete-logarithm-based signature schemes
  • Establishment of digital signatures as a pillar of public-key cryptography

Links

Sources✓ verified 2026-09-28