Abstract:Abstract In practice, there are numerous settings where mutually distrusting parties need to perform distributed computations on their private inputs. For instance, participants in a first-price sealed-bid online auction do not want their bids to be disclosed. This problem can be addressed using secure multi-party computation (MPC), where parties can evaluate a publicly known function on their private inputs by executing a specific protocol that only reveals the correct output, but nothing else about the private inputs. Such distributed computations performed over the Internet are susceptible to remote hacks that may take place during the computation. As a consequence, sensitive data such as private bids may leak. All existing MPC protocols do not provide any protection against the consequences of such remote hacks. We present the first MPC protocols that protect the remotely hacked parties’ inputs and outputs from leaking. More specifically, unless the remote hack takes place before the party received its input or all parties are corrupted, a hacker is unable to learn the parties’ inputs and outputs, and is also unable to modify them. We achieve these strong (privacy) guarantees by utilizing the fact that in practice parties may not be susceptible to remote attacks at every point in time, but only while they are online, i.e. able to receive messages. To this end, we model communication via explicit channels. In particular, we introduce channels with an airgap switch (disconnect-able by the party in control of the switch), and unidirectional data diodes . These channels and their isolation properties, together with very few, similarly simple and plausibly remotely unhackable hardware modules serve as the main ingredient for attaining such strong security guarantees. In order to formalize these strong guarantees, we propose the UC with Fortified Security (UC#) framework, a variant of the Universal Composability (UC) framework.

Oblivious TLS via Multi-party Computation

Fortified Multi-Party Computation: Taking Advantage of Simple Secure Hardware Modules

High-Throughput Secure Multiparty Computation with an Honest Majority in Various Network Settings

Cloak: Transitioning States on Legacy Blockchains Using Secure and Publicly Verifiable Off-Chain Multi-Party Computation

Perfectly-Secure Synchronous MPC with Asynchronous Fallback Guarantees

MPClan: Protocol Suite for Privacy-Conscious Computations

Revisiting the Efficiency of Asynchronous Multi Party Computation Against General Adversaries

Simulatable Adaptive Oblivious Transfer with Statistical Receiver’s Privacy

Outsourcing Secure MPC to Untrusted Cloud Environments with Correctness Verification

Computer-Aided Proofs for Multiparty Computation with Active Security

Communication-Efficient (Client-Aided) Secure Two-Party Protocols and Its Application

More Robust Multiparty Protocols with Oblivious Transfer

Convolutions in Overdrive: Maliciously Secure Convolutions for MPC

Maliciously Secure MPC from Semi-Honest 2 PC in the Server-Aided Model

Circuit-Free General-Purpose Multi-Party Computation via Co-Utile Unlinkable Outsourcing

Secure Multiparty Computation (MPC)

MPC-ABC: Blockchain-Based Network Communication for Efficiently Secure Multiparty Computation

Concretely efficient secure multi-party computation protocols: survey and more

A Novel Oblivious Transfer Protocol with Statistical Analysis

SPD: Efficient MPC mod for Dishonest Majority

Lightweight Self-Bootstrapping Multiparty Computations of Time-Series Data with Custom Collusion Tolerance