Skip to content

A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms

Authors: T. Elgamal
Year: 1985
Venue: IEEE Trans. Inf. Theory 1985

type: scheme status: auto

Links: DOI · link

Visual lesson: ElGamal (multiplicative / exponential) · Scheme table row: ElGamal (multiplicative / exponential)

Scheme card: ElGamal (multiplicative / exponential)

Group 8. Partially homomorphic encryption
Kind Scheme
Hardness assumption DDH
Plaintext type Group elements (× or + in exponent)
SIMD packing No
Bootstrapping n/a
Post-quantum No
Status Foundational
Fit for LLM inference One operation only. Exponential EC-ElGamal is used for small encrypted sums.

Files

No local PDF in the archive.


Database key: a-public-key-cryptosystem-and-a-signature-scheme-based-on-discrete · created 2026-11-05 · updated 2026-11-05 · edit with python3 tools/paperdb.py set a-public-key-cryptosystem-and-a-signature-scheme-based-on-discrete COLUMN VALUE