GMW Protocol & Oblivious Transfer
Implement OT extension and the GMW multi-party protocol.
GMW: Multi-Party Secret Sharing Approach
The Goldreich-Micali-Wigderson (GMW) protocol evaluates Boolean circuits using XOR secret shares. Each wire value is split among all parties; they interact gate-by-gate.
XOR Secret Sharing in GMW
Party i holds share s_i such that s_1 ⊕ s_2 ⊕ ... ⊕ s_n = w (the true wire value). XOR gates are free: each party locally XORs their shares.
All lessons in this course
- MPC Problem & Yao's Garbled Circuits
- GMW Protocol & Oblivious Transfer
- SPDZ & Arithmetic MPC over Secret Shares
- MPC Applications: Private Set Intersection & ML