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

Peter Scholl, Nigel Smart, Tim Wood

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

3 Citations (Scopus)


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.
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
Number of pages23
ISBN (Electronic)9783319710457
ISBN (Print)9783319710440
Publication statusPublished - 25 Nov 2017

Publication series

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


Dive into the research topics of 'When It’s All Just Too Much: Outsourcing MPC-Preprocessing'. Together they form a unique fingerprint.
  • TIPS Fellowship

    Smart, N. P.


    Project: Research

Cite this