Goldwasser–Micali cryptosystem
id:
goldwasser-micali-cryptosystem-259-15801943
title:
Goldwasser–Micali cryptosystem
text:
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
brand slug:
wiki
category slug:
encyclopedia
description:
Asymmetric key encryption algorithm
original url:
https://en.wikipedia.org/wiki/Goldwasser%E2%80%93Micali_cryptosystem
date created:
date modified:
2023-08-24T18:47:21Z
main entity:
{"identifier":"Q742758","url":"https://www.wikidata.org/entity/Q742758"}
image:
fields total:
13
integrity:
14