eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

Paper 2017/262

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

Peter Scholl, 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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Major revision. IMA Cryptography and Coding 2017
Contact author(s)
nigel @ cs bris ac uk
t wood @ bristol ac uk
peter scholl @ cs au dk
History
2017-09-12: last of 3 revisions
2017-03-25: received
See all versions
Short URL
https://ia.cr/2017/262
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/262,
      author = {Peter Scholl and Nigel P.  Smart and Tim Wood},
      title = {When It’s All Just Too Much: Outsourcing MPC-Preprocessing},
      howpublished = {Cryptology ePrint Archive, Paper 2017/262},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/262}},
      url = {https://eprint.iacr.org/2017/262}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.