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
Pages77-99
Number of pages23
ISBN (Electronic)9783319710457
ISBN (Print)9783319710440
DOIs
DateAccepted/In press - 6 Sep 2017
DatePublished (current) - 25 Nov 2017

Publication series

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

Abstract

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.

Documents

Links

DOI

View research connections

Related faculties, schools or groups