Recent Advances in Secure Computation

PhD defence, Tuesday 7 March 2017, Antigoni Polychroniadou

2017.03.07 | Steffi Hjerrild Iversen

Antigoni Polychroniadou

Secure Multi-Party Computation (MPC) is a cryptographic technique allowing us to build distributed computer systems for private data. Such systems often operate in hostile environments where they are subjected to various attacks by adversarial parties. Communication efficiency is an important goal in the design of cryptographic protocols. However, the exact communication and computational complexity, measured in rounds of interaction, number of communicated bits and computational overhead, of general secure MPC protocols is not very well understood, despite the fact that they were already introduced in the 80s. Even though their efficiency has been significantly improved in recent years, we are still far from being able to apply MPC to large-scale computations. 

Antigoni Polychroniadous thesis advances the state of the art of MPC protocols by establishing lower bounds on the communication complexity in an effort to explore their efficiency limitations and by subsequently constructing secure MPC protocols with optimal complexities.

The PhD degree was completed at Department of Computer Science, Science and Technology, Aarhus University.

This résumé was prepared by the PhD student.

Time: Tuesday 7 March 2017 at 13.00
Place: Building 5335, room 295, Department of Computer Science, Finlandsgade 21, Aarhus University, 8200 Aarhus N.
Title of dissertation: On the Communication and Round Complexity of Secure Computation
Contact information: Antigoni Polychroniadou, e-mail:, tel.: +1 5102299789
Members of the assessment committee:
Professor Ran Canetti, Department of Computer Science, Boston and Tel Aviv University
Assistant Professor Daniel Wichs, Department of Computer Science, Northeastern UniversityAssociate Professor Peyman Afshani (chair), Department of Computer Science, Aarhus University
Main supervisor:
Professor Ivan Damgård, Department of Computer Science, Aarhus University
Language: The PhD dissertation will be defended in English

The defence is public.
The dissertation is available for reading at the Graduate School of Science and Technology/GSST, Ny Munkegade 120, building 1520, rooms 128-134, 8000 Aarhus C.

PhD defence
Comments on content: 
Revised 23.02.2018