GMW protocol

GPTKB entity

Statements (28)
Predicate Object
gptkbp:instanceOf crypt
gptkbp:application distributed computing
electronic voting
privacy-preserving data analysis
private set intersection
gptkbp:author gptkb:Avi_Wigderson
gptkb:Oded_Goldreich
gptkb:Silvio_Micali
gptkbp:category multi-party computation protocol
gptkbp:complexity depends on circuit size
gptkbp:features semi-honest adversary
gptkbp:field cryptography
secure multi-party computation
gptkbp:fullName Goldreich–Micali–Wigderson protocol
https://www.w3.org/2000/01/rdf-schema#label GMW protocol
gptkbp:introducedIn 1987
gptkbp:namedAfter gptkb:Avi_Wigderson
gptkb:Oded_Goldreich
gptkb:Silvio_Micali
gptkbp:notablePublication 1987
How to Play ANY Mental Game
gptkbp:purpose secure multi-party computation
privacy-preserving computation
gptkbp:relatedTo secret sharing
Yao's garbled circuits
gptkbp:uses gptkb:Boolean_circuits
gptkbp:bfsParent gptkb:Secure_Multi-Party_Computation
gptkbp:bfsLayer 7