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
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