Advances in Practical Multiparty Computation

The 5th BIU Winter School, 2015

ADVANCES IN PRACTICAL MULTIPARTY COMPUTATION

Organized by Yehuda Lindell and Benny Pinkas, Department of Computer Science, Bar-Ilan University, Israel

This winter school is in cooperation with the International Association for Cryptologic Research and it is graciously sponsored by the European Research Council under the European Union’s Seventh Framework Programme (FP/2007-2013) / ERC Grant Agreement n. 615172 (HIPS), the European Union Seventh Framework Programme (FP7/2007-2013) under grant agreement n. 609611 (PRACTICE), Bar-Ilan University, the Check Point Institute for Information Security and the Leona H. and Harry B. Helmsley Charitable Trust and the Israel National Cyber Bureau.

School Lecturers

School Overview

In the setting of secure multiparty computation, two or more parties with private inputs wish to compute some joint function of their inputs. The security requirements of such a computation are privacy (meaning that the parties learn the output and nothing more), correctness (meaning that the output is correctly distributed), independence of inputs, and more. This setting encompasses computations as simple as coin-tossing and agreement, and as complex as electronic voting, electronic auctions, electronic cash schemes, anonymous transactions, and private information retrieval schemes. Due to its generality, secure computation is a central tool in cryptography.

Secure multiparty computation has been advancing in leaps and bounds in recent years, and is now at a state where many problems arising in practice can be solved. In this winter school, we will study the major techniques and state-of-the-art protocols for practical two-party and multiparty computation. The first day of the school will begin with tutorials for those not familiar with the basics of secure computation. This material can also be viewed from the 1st BIU winter school (the first, second, third, fourth and fifth lectures are recommended). The aim of the school is to start from the basics, and teach the material needed to bring the participants up to date with the latest results in this exciting field. The last day of the school will be a mini-workshop where latest results will be presented.

The school program includes approximately 27 hours of lectures and a half-day excursion to Jerusalem.

The target audience for the school is graduate students and postdocs in cryptography (we will assume that participants have taken at least one university-level course in cryptography). However, all faculty, undergrads and professionals with the necessary background are welcome. The winter school is open to participants from all over the world; all talks will be in English.

Talks

Tutorials

Practical Two-Party Computation Based on Yao’s Protocol

The TinyOT Protocol

SPDZ and Specific Protocols

Workshop: New Results in Practical MPC