I'm learning about garbled circuits, and I'm using the following tutorial: Yao's Protocol.
I have a questions regarding to construction (encryption) of truth table in garbled circuits.
Slide 14 says:
For each wire x, y, z, specify two random values, corresponding to 0 and 1.
So I picked:
(k_x0, k_x1) = 1, 0
(k_y0, k_y1) = 0, 1
(k_z0, k_z1) = 1, 0
Then,
We need to “associate” (k_z0, k_z1) with (k_x0, k_x1, k_y0, k_y1).
Here's my table according to the values in slide 16.
x | y | z | GCT
----------------
1 | 0 | 1 | ?
1 | 1 | 1 | ?
0 | 0 | 1 | ?
0 | 1 | 0 | ?
However, I can't figure out what should GCT values be? How should those values be calculated?