Le Mans: Dynamic and Fluid MPC for Dishonest Majority

Rahul Rachuri, Peter Scholl*

*Corresponding author for this work

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

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 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.
Original languageEnglish
Title of host publicationAdvances in Cryptology – CRYPTO 2022 - 42nd Annual International Cryptology Conference, CRYPTO 2022, Proceedings
EditorsYevgeniy Dodis, Thomas Shrimpton
Number of pages31
PublisherSpringer
Publication dateOct 2022
Pages719-749
ISBN (Print)978-3-031-15801-8
ISBN (Electronic)978-3-031-15802-5
DOIs
Publication statusPublished - Oct 2022
Event42nd Annual International Cryptology Conference, CRYPTO 2022 - Santa Barbara, United States
Duration: 15 Aug 202218 Aug 2022

Conference

Conference42nd Annual International Cryptology Conference, CRYPTO 2022
Country/TerritoryUnited States
CitySanta Barbara
Period15/08/202218/08/2022
SeriesLecture Notes in Computer Science
Volume13507
ISSN0302-9743

Fingerprint

Dive into the research topics of 'Le Mans: Dynamic and Fluid MPC for Dishonest Majority'. Together they form a unique fingerprint.

Cite this