Skip to content

When It’s All Just Too Much: Outsourcing MPC-Preprocessing

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationCryptography and Coding - IMACC 2017
Subtitle of host publication16th IMA International Conference, IMACC 2017, Oxford, UK, December 12-14, 2017. Proceedings
Publisher or commissioning bodySpringer
Number of pages23
ISBN (Electronic)9783319710457
ISBN (Print)9783319710440
DateAccepted/In press - 6 Sep 2017
DatePublished (current) - 25 Nov 2017

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Many modern actively secure multi-party computation protocols make use of a function- and input-independent pre-processing phase. This pre-processing phase is tasked with producing some form of correlated randomness and distributing it to the parties. Whilst the “on-line” phase of such protocols is exceedingly fast, the bottleneck comes in the pre-processing phase. In this paper we examine situations in which the computing parties in the online phase may want to outsource the pre-processing phase to another set of parties, or to a sub-committee. We examine how this can be done, and also describe situations where this may be a benefit.




View research connections

Related faculties, schools or groups