Abstract:We propose a novel framework, , for multiparty computations, with full threshold and semi-honest security model, supporting a combination of real number arithmetic (arithmetic shares), Boolean arithmetic (Boolean shares) and garbled circuits (Yao shares). In contrast to prior work (Mohassel and Zhang, in 2017 IEEE symposium on security and privacy (SP), 2017; Mohassel and Rindal, in Proceedings of the 2018 ACM SIGSAC conference on computer and communications security, 2018), mitigates overflows, which is of paramount importance for machine learning applications, without compromising efficiency or security. Compared to other overflow-free recent techniques such as MP-SPDZ (Escudero et al., in 40th annual international cryptology conference, CRYPTO. Lecture notes in computer science, 2020) that convert arithmetic to Boolean shares, uses an efficient modular lifting/truncation method that allows for scalable high numerical precision computations with optimal numerical windows and hence, highly efficient online phases. We adapt basic MPC operations such as real-valued polynomial evaluation, division, logarithms, exponentials, Fourier series evaluations and oblivious comparisons to by employing our modular lift in combination with existing efficient conversions between arithmetic, Boolean and Yao shares. We also describe a highly scalable computations of logistic regression models with real-world training data sizes and high numerical precision through PCA and blockwise variants (for memory and runtime optimizations) based on second-order optimization techniques. On a dataset of 50 M samples and 50 features distributed among two players, the online phase completes in 14.5 h with at least 10 decimal digits of precision compared to plaintext training. The setup phase of is supported in both the trusted dealer and the interactive models allowing for tradeoffs between efficiency and stronger security. The highly efficient online phase makes the framework particularly suitable for MPC applications where the output of the setup phase is part of the input of the protocol (such as MPC-in-the-head or Prio ).

Load-Balanced Server-Aided MPC in Heterogeneous Computing.

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

Mixed-protocol multi-party computation framework towards complex computation tasks with malicious security

Performance Evaluation of Secure Multi-party Computation on Heterogeneous Nodes

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

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

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

MPClan: Protocol Suite for Privacy-Conscious Computations

An Entropy-View Secure Multi-Party Computation Protocol Based on Semi-honest Model

Perfectly-Secure Synchronous MPC with Asynchronous Fallback Guarantees

A Secure Multiparty Computation Round Optimization Scheme Based on Standard Assumption

Manticore: A Framework for Efficient Multiparty Computation Supporting Real Number and Boolean Arithmetic

MPC-Pipe: an Efficient Pipeline Scheme for Secure Multi-party Machine Learning Inference

Secure Computation for Machine Learning With SPDZ

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

PPMLAC: High Performance Chipset Architecture for Secure Multi-Party Computation

Outsourcing Secure MPC to Untrusted Cloud Environments with Correctness Verification

RPM: Robust Anonymity at Scale

SodsMPC: FSM Based Anonymous and Private Quantum-safe Smart Contracts

Secure learning-based MPC via garbled circuit

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