A Quick Garbled Circuits Primer

1 · · March 22, 2020, 12:03 a.m.
Special thanks to Dankrad Feist for review Garbled circuits are a quite old, and surprisingly simple, cryptographic primitive; they are quite possibly the simplest form of general-purpose "multi-party computation" (MPC) to wrap your head around. Here is the usual setup for the scheme: Suppose that there are two parties, Alice and Bob, who want to compute some function f(alice_inputs, bob_inputs), which takes inputs from both parties. Alice and Bob want to both learn the result of computing f, b...