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.