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

Figure 3

The point-and-permute optimization assigns an independent, special-purpose bit value to each wire label; alternate labels on each wire have opposite bit values. These values determine the order of the garbled gate’s table entries. The output wire’s labels are assigned, at random, a different special-purpose bit for indexing at the next gate.