Metraipolis › archive › dc_cd6dad578105

ElGamal encryption — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/ElGamal_encryption
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-05T23:53:43.625Z
SHA-256 of the archived text
9a9167616a6ed2f1ab0c11fe0e4be9f2e6bd2e537479f374ff7885b2c2852032
Stable URL of this page
https://metraipolis.com/documento/dc_cd6dad578105

How to cite

ElGamal encryption — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/ElGamal_encryption (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_cd6dad578105 (Metraipolis archive dc_cd6dad578105, sha256 9a9167616a6ed2f1ab0c11fe0e4be9f2e6bd2e537479f374ff7885b2c2852032)
BibTeX
@misc{dccd6dad578105,
  title = {ElGamal encryption — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/ElGamal_encryption},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_cd6dad578105; sha256 9a9167616a6ed2f1ab0c11fe0e4be9f2e6bd2e537479f374ff7885b2c2852032},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/ElGamal_encryption. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In cryptography, the ElGamal encryption system is a public-key encryption algorithm based on the Diffie–Hellman key exchange. It was described by Taher Elgamal in 1985. ElGamal encryption is used in the free GNU Privacy Guard software, recent versions of PGP, and other cryptosystems. The Digital Signature Algorithm (DSA) is a variant of the ElGamal signature scheme, which should not be confused with ElGamal encryption. ElGamal encryption can be defined over any cyclic group G {\displaystyle G} , like multiplicative group of integers modulo n if and only if n is 1, 2, 4, pk or 2pk, where p is an odd prime and k > 0. Its security depends upon the difficulty of the Decisional Diffie Hellman Problem in G {\displaystyle G} .

Tema degli esploratori: fiducia digitale e crittografia (deposito sistematico; ricerca «digital signature»).
Fonte: Wikipedia in inglese, voce «ElGamal encryption» — https://en.wikipedia.org/wiki/ElGamal_encryption
Wikidata Q1162410 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1162410
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/ElGamal_encryption?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1373205550, consultata il 2026-10-05T23:22:36.854Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5e797dec23eb99b6689cd590eba1b37d7ccf08dcdc103f554e81189546097c33