Le Mans: Dynamic and Fluid MPC for Dishonest Majority

Rahul Rachuri, Peter Scholl*

*Corresponding author af dette arbejde

Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer 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.
OriginalsprogEngelsk
TitelAdvances in Cryptology – CRYPTO 2022 - 42nd Annual International Cryptology Conference, CRYPTO 2022, Proceedings
RedaktørerYevgeniy Dodis, Thomas Shrimpton
Antal sider31
ForlagSpringer
Publikationsdatookt. 2022
Sider719-749
ISBN (Trykt)978-3-031-15801-8
ISBN (Elektronisk)978-3-031-15802-5
DOI
StatusUdgivet - okt. 2022
Begivenhed42nd Annual International Cryptology Conference, CRYPTO 2022 - Santa Barbara, USA
Varighed: 15 aug. 202218 aug. 2022

Konference

Konference42nd Annual International Cryptology Conference, CRYPTO 2022
Land/OmrådeUSA
BySanta Barbara
Periode15/08/202218/08/2022
NavnLecture Notes in Computer Science
Vol/bind13507
ISSN0302-9743

Fingeraftryk

Dyk ned i forskningsemnerne om 'Le Mans: Dynamic and Fluid MPC for Dishonest Majority'. Sammen danner de et unikt fingeraftryk.

Citationsformater