Example of garbled truth tables.

[Left] Garbled table for the XOR gate (r = a⊕b). The garbled values of the keys Kr 0/1 associated with output r, ℰ Ka 0/1 (ℰ Kb 0/1 (Kr 0/1 )) , are encrypted using the keys Ka 0/1 and Kb 0/1 associated with inputs a and b, respectively. [Right] Garbled table for the AND gate (f = r∧c). The garbled values of output f, ℰ Kr 0/1 (ℰ Kc 0/1 (0/1)) , are encrypted using the keys Kr 0/1 and Kc 0/1 associated with inputs r and c, respectively. Example of garbled truth tables.