Secure Multiparty Computation and Trusted Hardware: Examining Adoption Challenges and Opportunities

Figure 2

An example of Yao’s garbled circuit evaluation of a single AND gate. Each gate’s garbled representation is a table of encrypted values, one of which is unlocked by the values of the input wires (or keys). The gate outputs a key that will be used to unlock the output of the next gate, and this process repeats iteratively until arriving at the final output.