Aarhus University Seal

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

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  • Peter Scholl
  • Nigel P. Smart, University of Bristol
  • ,
  • Tim Wood, University of Bristol

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 “online” 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 - 16th IMA International Conference, IMACC 2017, Proceedings
EditorsMáire O'Neill
Number of pages23
PublisherSpringer VS
Publication year2017
ISBN (print)9783319710440
Publication statusPublished - 2017
Event16th IMA International Conference on Cryptography and Coding, IMACC 2017 - Oxford, United Kingdom
Duration: 12 Dec 201714 Dec 2017


Conference16th IMA International Conference on Cryptography and Coding, IMACC 2017
LandUnited Kingdom
SeriesLecture Notes in Computer Science

See relations at Aarhus University Citationformats

ID: 120306542