Introduction to Secure Multi-Party Computation

Secure multi-party computation enables different parties with private inputs to compute joint functions of these inputs while hiding everything but the output of the function. As a simple example, consider two parties with private values that wish to compute which of these values is greater while hiding all other information about the values. In recent years there has great progress in the performance of secure multi-party computation, and considerable interest in using this technology for different applications. The talk will describe the basic concepts of secure multi-party computation, as well as different techniques that are used to improve performance, and applications that benefit from this technology.