Cryptology ePrint Archive: Report 2017/262

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

Peter Scholl and Nigel P. Smart and Tim Wood

Abstract: Most modern actively secure multiparty 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 where 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.

Category / Keywords: cryptographic protocols /

Original Publication (with major differences): IMA Cryptography and Coding 2017

Date: received 22 Mar 2017, last revised 12 Sep 2017

Contact author: nigel at cs bris ac uk,t wood@bristol ac uk,peter scholl@cs au dk

Available format(s): PDF | BibTeX Citation

Version: 20170912:115658 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]