Secure Two-Party Computation

While it has known for 30 years that one can implement any two-party computation securely by using Yao’s garbled circuits, only recently have the corresponding protocols become practical. In particular, to achieve security against a malicious adversary, one often uses cut-and-choose together with other techniques. This is a rapidly changing area, which is also important for applications.