BGW protocol

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf crypt
gptkbp:allows up to t < n/3 malicious parties
gptkbp:basedOn secret sharing
gptkbp:citation highly cited in cryptography literature
gptkbp:enables privacy-preserving computation
gptkbp:features information-theoretic security
gptkbp:field secure multi-party computation
gptkbp:fullName Ben-Or, Goldwasser, and Wigderson protocol
https://www.w3.org/2000/01/rdf-schema#label BGW protocol
gptkbp:introduced gptkb:Avi_Wigderson
gptkb:Shafi_Goldwasser
gptkb:Michael_Ben-Or
gptkbp:introducedIn 1988
gptkbp:publishedIn Proceedings of the 20th Annual ACM Symposium on Theory of Computing (STOC 1988)
gptkbp:relatedTo gptkb:Shamir's_secret_sharing
Yao's garbled circuits
gptkbp:supports arbitrary computations
gptkbp:usedIn distributed computing
privacy-preserving data analysis
gptkbp:bfsParent gptkb:Secure_Multi-Party_Computation
gptkbp:bfsLayer 7