Paper 2021/1579

Le Mans: Dynamic and Fluid MPC for Dishonest Majority

Rahul Rachuri, Aarhus University
Peter Scholl, Aarhus University
Abstract

Most MPC protocols require the set of parties to be active for the entire duration of the computation. Deploying MPC for use cases such as complex and resource-intensive scientific computations increases the barrier of entry for potential participants. The model of Fluid MPC (Crypto 2021) tackles this issue by giving parties the flexibility to participate in the protocol only when their resources are free. As such, the set of parties is dynamically changing over time. In this work, we extend Fluid MPC, which only considered an honest majority, to the setting where the majority of participants at any point in the computation may be corrupt. We do this by presenting variants of the SPDZ protocol, which support dynamic participants. Firstly, we describe a universal preprocessing for SPDZ, which allows a set of $n$ parties to compute some correlated randomness, such that later on, any subset of the parties can use this to take part in an online secure computation. We complement this with a Dynamic SPDZ online phase, designed to work with our universal preprocessing, as well as a protocol for securely realising the preprocessing. Our preprocessing protocol is designed to efficiently use pseudorandom correlation generators, thus, the parties' storage and communication costs can be almost independent of the function being evaluated. We then extend this to support a fluid online phase, where the set of parties can dynamically evolve during the online phase. Our protocol achieves maximal fluidity and security with abort, similarly to the previous, honest majority construction. Achieving this requires a careful design and techniques to guarantee a small state complexity, allowing us to switch between committees efficiently.

Note: Fixed typos and minor clarifications.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
A minor revision of an IACR publication in CRYPTO 2022
Keywords
multiparty computation dynamic participants dishonest majority
Contact author(s)
rachuri @ cs au dk
peter scholl @ cs au dk
History
2022-09-19: last of 2 revisions
2021-12-03: received
See all versions
Short URL
https://ia.cr/2021/1579
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1579,
      author = {Rahul Rachuri and Peter Scholl},
      title = {Le Mans: Dynamic and Fluid MPC for Dishonest Majority},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1579},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/1579}},
      url = {https://eprint.iacr.org/2021/1579}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.