Garbled Circuits [Yao]
Consider a circuit computing a function
Assign random (garbled) values to each 0/1 value of every wire
Construct tables, s.t. for every input,
Given garbled values of each each input wire, can compute garbled value of corresponding output value, and nothing else!