Goldwasser–Micali cryptosystem

GPTKB entity

Statements (24)
Predicate Object
gptkbp:instanceOf public key infrastructure
cryptosystem
probabilistic encryption scheme
gptkbp:category gptkb:homomorphic_encryption
public-key cryptography
gptkbp:ciphertextExpansion large
gptkbp:homomorphicProperty XOR homomorphic
https://www.w3.org/2000/01/rdf-schema#label Goldwasser–Micali cryptosystem
gptkbp:introducedIn 1982
gptkbp:inventedBy gptkb:Shafi_Goldwasser
gptkb:Silvio_Micali
gptkbp:namedAfter gptkb:Shafi_Goldwasser
gptkb:Silvio_Micali
gptkbp:notableFor first probabilistic public-key encryption scheme
gptkbp:plaintextSpace binary messages
gptkbp:publishedIn Proceedings of the 14th Annual ACM Symposium on Theory of Computing
gptkbp:relatedTo gptkb:Rabin_cryptosystem
gptkb:Paillier_cryptosystem
gptkbp:securityBasedOn quadratic residuosity problem
gptkbp:supportsAlgorithm asymmetric encryption
gptkbp:uses modular arithmetic
randomization
gptkbp:bfsParent gptkb:Shafrira_Goldwasser
gptkbp:bfsLayer 7