Optimizing Secure Multiparty Computation Protocols for Dishonest Majority

  • Dragos A Rotaru

Student thesis: Doctoral ThesisDoctor of Philosophy (PhD)

Abstract

A set of parties want to compute a function $mathcal{F}$ over their inputs
without revealing them, learning only the output of $mathcal{F}$. This is the traditional scenario introduced to show what secure Multi-Party Computation (MPC) can achieve: computing on encrypted data. Due to the initial theoretical papers appearing in the beginning of 80s describing basic protocols to achieve MPC, it has now become a hot topic in the cryptographic community where we can see dozens of startups finding good use-cases such as machine learning on encrypted data as well as high quality research constantly pushing the field's boundaries.

The goal of this thesis is to improve on dishonest majority MPC where all but one of the parties can arbitrarily deviate from the protocol and still ensure input privacy of the honest parties.
Date of Award12 May 2020
Original languageEnglish
Awarding Institution
  • The University of Bristol
SupervisorNigel P Smart (Supervisor)

Cite this

'