Secure Computation Based On Oblivious Linear Function Evaluation

PhD defence, Friday, 15 March 2019. Satrajit Ghosh.

2019.03.15 | Maia Høyer Monod

Satrajit Ghosh

During his studies, Satrajit Ghosh investigated the problem of Oblivious Linear Function Evaluation (OLE) and its applications in secure multi-party computation (MPC). In a secure multi-party computation (MPC) protocol set of parties interact with each other to compute a function over their private inputs. At the end of the protocol each party learns only the output of the computation, while their inputs remain private. In Oblivious Linear function Evaluation (OLE) a receiver learns evaluation of a linear function f(x) = ax+b in a oblivious way from the sender.

In this dissertation the author (with other researchers) propose an efficient protocol for actively secure OLE. Further as applications of OLE they construct efficient protocols for oblivious polynomial evaluation (OPE), different variants of private set intersection (PSI) protocols and also protocol for evaluating generic arithmetic circuits in a secure way.

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

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

Time: Friday, 15 March 2019 at 11:00
Place: Building 5335, Nygaard, room 295, Department of Computer Science, Aarhus University, Finlandsgade 21, 8200 Aarhus N
Title of PhD thesis: Secure Computation Based On Oblivious Linear Function Evaluation
Contact information: Satrajit Ghosh, e-mail:
Members of the assessment committee:
Professor Serge Fehr, Cryptology Group, CWI Amsterdam/Mathematical Institute, Leiden University, Netherlands
Professor Jörn Müller-Quade, Karlsruhe Institute of Technology, Germany
Associate Professor Thomas Bataillon (chair), Department of Computer Science, Aarhus University
Main supervisor:
Professor Jesper Buus Nielsen, Department of Computer Science, Aarhus University
Associate Professor Claudio Orlandi, Department of Computer Science, Aarhus University
Language: The PhD dissertation will be defended in English

The defence is public.

The PhD thesis is available for reading at the Graduate School of Science and Technology/GSST, Ny Munkegade 120, building 1520 and 1521, 8000 Aarhus C.

PhD defence
12183 / i43