Two Party Computation

This section introduces cryptographic primitives and optimizations of two-party computation protocols based on Garbled Circuit (GC) and Oblivious Transfer (OT).

More specifically, this section will cover the following contents.

• Garbled Circuit

  • Including the Free-XOR, Point-and-Permute, Row-Reduction and Half-Gate optimizations.

• Oblivious Transfer

  • Including base OT and OT extension. Note that we focus on maliciously secure OT protocols. The overhead is comparable to protocols with semi-honest security.

• Two-Party Computation Protocol

  • This is the well-known Yao’s 2PC protocol based on GC and OT.