Paper 2020/754

Fluid MPC: Secure Multiparty Computation with Dynamic Participants

Arka Rai Choudhuri, Aarushi Goel, Matthew Green, Abhishek Jain, and Gabriel Kaptchuk

Abstract

Existing approaches to secure multiparty computation (MPC) require all the participants to commit to the entire duration of the protocol. As interest in MPC continues to grow, it is inevitable that there will be a desire to use it to evaluate increasingly complex functionalities on massive datasets, resulting in computations spanning several hours or days. Such scenarios call for a dynamic participation model for MPC where participants have the flexibility to go offline as needed and (re)join when they have available computational resources. Such a model would also democratize access to privacy-preserving computation by facilitating an ``MPC-as-a-service'' paradigm --- the deployment of MPC in volunteer-operated networks that perform computation on behalf of clients. In this work, we initiate the study of ``fluid MPC'', where parties can dynamically join and leave the computation. The minimum commitment required from each participant is referred to as ``fluidity'', measured in the number of rounds of communication that it must stay online. Our contributions are threefold: 1) We provide a formal treatment of fluid MPC, exploring various possible modeling choices. 2) We construct information-theoretic fluid MPC protocols in the honest-majority setting. Our protocols achieve ``maximal fluidity'', meaning that a party can exit the computation after receiving and sending messages in one round. 3) We implement our protocol and test it in multiple network settings.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
secure multiparty computationdynamic participants
Contact author(s)
achoud @ cs jhu edu
aarushig @ cs jhu edu
mgreen @ cs jhu edu
abhishek @ cs jhu edu
gkaptchuk @ jhu edu
History
2021-11-03: last of 2 revisions
2020-06-21: received
See all versions
Short URL
https://ia.cr/2020/754
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/754,
      author = {Arka Rai Choudhuri and Aarushi Goel and Matthew Green and Abhishek Jain and Gabriel Kaptchuk},
      title = {Fluid MPC: Secure Multiparty Computation with Dynamic Participants},
      howpublished = {Cryptology ePrint Archive, Paper 2020/754},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/754}},
      url = {https://eprint.iacr.org/2020/754}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.