Metraipolis › archive › dc_ba921151976e

Goldwasser–Micali cryptosystem — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Goldwasser%E2%80%93Micali_cryptosystem
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T00:11:20.915Z
SHA-256 of the archived text
1480eb188bb1723264d82f02f9213d067c86dc1c597517ce67a4dc237445c718
Stable URL of this page
https://metraipolis.com/documento/dc_ba921151976e

How to cite

Goldwasser–Micali cryptosystem — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Goldwasser%E2%80%93Micali_cryptosystem (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ba921151976e (Metraipolis archive dc_ba921151976e, sha256 1480eb188bb1723264d82f02f9213d067c86dc1c597517ce67a4dc237445c718)
BibTeX
@misc{dcba921151976e,
  title = {Goldwasser–Micali cryptosystem — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Goldwasser%E2%80%93Micali_cryptosystem},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ba921151976e; sha256 1480eb188bb1723264d82f02f9213d067c86dc1c597517ce67a4dc237445c718},
  year = {2026}
}

Archived text

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

The Goldwasser–Micali (GM) cryptosystem is an asymmetric key encryption algorithm developed by Shafi Goldwasser and Silvio Micali in 1982. GM has the distinction of being the first probabilistic public-key encryption scheme which is provably secure under standard cryptographic assumptions. However, it is not an efficient cryptosystem, as ciphertexts may be several hundred times larger than the initial plaintext. To prove the security properties of the cryptosystem, Goldwasser and Micali proposed the widely used definition of semantic security.

Tema degli esploratori: fiducia digitale e crittografia (deposito sistematico; ricerca «EdDSA»).
Fonte: Wikipedia in inglese, voce «Goldwasser–Micali cryptosystem» — https://en.wikipedia.org/wiki/Goldwasser%E2%80%93Micali_cryptosystem
Wikidata Q742758: «asymmetric key encryption algorithm» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q742758
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Goldwasser%E2%80%93Micali_cryptosystem?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 1172066465, consultata il 2026-10-05T23:30:56.559Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4d8faecb7ac1233e8a39add9b9ec2b4c7749f1df7c3fb9ac3495132c1eeed7d6