Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

A New Approach to Large Party Beaver-Style MPC with Small Computational Overhead

Aayush Jain, Huijia Lin, Nuozhou Sun

Published Nov 5, 2026• 0 citations
Publisher
DOI
10.1007/978-3-032-43588-0_8

Related papers

Reducing the Overhead of MPC over a Large Population

Ashish Choudhury, Arpita Patra, Nigel Paul Smart

Lecture notes in computer science•Jan 1, 2014•7 citations

Perfectly-Secure MPC for Small Number of Parties

Ashish Choudhury, Arpita Patra

Synthesis lectures on distributed computing theory•Jan 1, 2022•0 citations

Towards High-Throughput Secure MPC over the Internet: Communication-Efficient Two-Party Protocols and Its Application

Satsuya Ohata, Koji Nuida

Secure multi-party computation (MPC) allows a set of parties to compute a function jointly while keeping their inputs private. Compared with the MPC based on garbled circuits, some recent research results show that MPC based on secret sharing (SS) works at a very high speed. Moreover, SS-based MPC can be easily vectorized and achieve higher throughput. In SS-based MPC, however, we need many communication rounds for computing concrete protocols like equality check, less-than comparison, etc. This property is not suited for large-latency environments like the Internet (or WAN). In this paper, we construct semi-honest secure communication-efficient two-party protocols. The core technique is Beaver triple extension, which is a new tool for treating multi-fan-in gates, and we also show how to use it efficiently. We mainly focus on reducing the number of communication rounds, and our protocols also succeed in reducing the number of communication bits (in most cases). As an example, we propose a less-than comparison protocol (under practical parameters) with three communication rounds. This is less than a half compared with the previous work. Moreover, the number of communication bits is also $38.4\%$ fewer. As a result, total online execution time is $56.1\%$ shorter than the previous work adopting the same settings. Although the computation costs of our protocols are more expensive than those of previous work, we confirm via experiments that such a disadvantage has small effects on the whole online performance in the typical WAN environments.

•Jul 8, 2019•1 citation

Elliptic curve cryptography based secure multi-party computation over discrete algebraic structures

Mamta Koban, Shivaji Gadadhe, Deepali Yewale +1 more

Secure multi-party computation (MPC) enables mutually distrusting parties to jointly evaluate a function over their private inputs without revealing those inputs to any participant.Classical MPC constructions based on Boolean or arithmetic circuits incur significant computational overhead when deployed over large participant groups, and their security guarantees rest upon hardness assumptions that are vulnerable to quantum adversaries.This paper introduces an elliptic curve cryptography-based secure MPC framework that exploits the algebraic structure of elliptic curve groups over finite fields to construct efficient oblivious transfer extensions, Beaver triple generation, and verifiable secret sharing protocols.The framework models the computation as a directed acyclic graph over the elliptic curve group law, enabling algebraic optimizations that reduce the number of point multiplications required per gate evaluation.Pedersen commitments over the curve group provide unconditionally hiding and computationally binding commitment guarantees, while zeroknowledge proofs of knowledge of discrete logarithms authenticate each party's contribution without information leakage.Security is formalized in the universal composability (UC) framework under the decisional Diffie-Hellman (DDH) assumption in the standard model.Evaluation on benchmark circuits including AES key expansion, SHA-3 compression, and private set intersection demonstrates that the proposed EC-MPC protocol achieves 42.3 ms per gate for a four-party evaluation, outperforming BGW by 52.8% and GMW by 42.9% in identical configurations.The framework scales to 32-party computations with sub-quadratic communication overhead, confirming its practicality for cloud-based secure computation, privacy-preserving machine learning inference, and federated healthcare analytics.

Journal of Discrete Mathematical Sciences and Cryptography•Sep 30, 2026•0 citations

Concretely Efficient MPC Protocols for Real-world Applications

Nan Cheng

•May 11, 2026•0 citations

An Efficient Framework for Unconditionally Secure Multiparty Computation

Ashish Choudhury, Arpita Patra

parties to securely compute an agreed function f over some finite field in the presence of a computationally unbounded adversary, who can maliciously corrupt any t out of the n parties. Most of the known efficient MPC protocols are designed in the offline- online framework introduced in a seminal work by Beaver in CRYPTO 1991. In this framework, the parties generate shared random and private multiplication-triples during the offline phase, which are used later in the online phase for securely evaluating the multiplication gates in the circuit representing f . The efficiency of the MPC protocols in this framework then relies on efficient ways of implementing the offline phase. In this paper, we propose a new and simple framework for generating shared and private random multiplication triples with unconditional security. The existing protocols approach this problem by first producing shared pairs of private and random values, followed by securely computing the shared product of each pair of values. The latter task involves a multiplication protocol for shared values that are typically communication intensive. Our framework takes a completely different approach and shuns the use of multiplication protocol. Namely, we ask the parties to verifiably share random multiplication triples and then securely extract shared random multiplication triples unknown to the adversary, from the shared triples. Realizing our framework in the asynchronous and hybrid network setting,1 we present the first ever MPC protocols with a linear (in the number of parties) communication overhead per multiplication gate in the circuit representing f . These are significant improvements over the best known existing MPC protocols in the asynchronous and hybrid network setting with communication complexity O(n2) and O(n3), respectively. Our framework when applied to the synchronous setting results in round-efficient MPC protocols.

IEEE Transactions on Information Theory•Oct 4, 2016•63 citations
Secure multi-party computation (MPC) allows a set of parties to compute a function jointly while keeping their inputs private. Compared with the MPC based on garbled circuits, some recent research results show that MPC based on secret sharing (SS) works at a very high speed. Moreover, SS-based MPC can be easily vectorized and achieve higher throughput. In SS-based MPC, however, we need many communication rounds for computing concrete protocols like equality check, less-than comparison, etc. This property is not suited for large-latency environments like the Internet (or WAN). In this paper, we construct semi-honest secure communication-efficient two-party protocols. The core technique is Beaver triple extension, which is a new tool for treating multi-fan-in gates, and we also show how to use it efficiently. We mainly focus on reducing the number of communication rounds, and our protocols also succeed in reducing the number of communication bits (in most cases). As an example, we propose a less-than comparison protocol (under practical parameters) with three communication rounds. This is less than a half compared with the previous work. Moreover, the number of communication bits is also 38.4%38.4\%38.4% fewer. As a result, total online execution time is 56.1%56.1\%56.1% shorter than the previous work adopting the same settings. Although the computation costs of our protocols are more expensive than those of previous work, we confirm via experiments that such a disadvantage has small effects on the whole online performance in the typical WAN environments.
Secure multi-party computation (MPC) enables mutually distrusting parties to jointly evaluate a function over their private inputs without revealing those inputs to any participant.Classical MPC constructions based on Boolean or arithmetic circuits incur significant computational overhead when deployed over large participant groups, and their security guarantees rest upon hardness assumptions that are vulnerable to quantum adversaries.This paper introduces an elliptic curve cryptography-based secure MPC framework that exploits the algebraic structure of elliptic curve groups over finite fields to construct efficient oblivious transfer extensions, Beaver triple generation, and verifiable secret sharing protocols.The framework models the computation as a directed acyclic graph over the elliptic curve group law, enabling algebraic optimizations that reduce the number of point multiplications required per gate evaluation.Pedersen commitments over the curve group provide unconditionally hiding and computationally binding commitment guarantees, while zeroknowledge proofs of knowledge of discrete logarithms authenticate each party's contribution without information leakage.Security is formalized in the universal composability (UC) framework under the decisional Diffie-Hellman (DDH) assumption in the standard model.Evaluation on benchmark circuits including AES key expansion, SHA-3 compression, and private set intersection demonstrates that the proposed EC-MPC protocol achieves 42.3 ms per gate for a four-party evaluation, outperforming BGW by 52.8% and GMW by 42.9% in identical configurations.The framework scales to 32-party computations with sub-quadratic communication overhead, confirming its practicality for cloud-based secure computation, privacy-preserving machine learning inference, and federated healthcare analytics.
parties to securely compute an agreed function f over some finite field in the presence of a computationally unbounded adversary, who can maliciously corrupt any t out of the n parties. Most of the known efficient MPC protocols are designed in the offline- online framework introduced in a seminal work by Beaver in CRYPTO 1991. In this framework, the parties generate shared random and private multiplication-triples during the offline phase, which are used later in the online phase for securely evaluating the multiplication gates in the circuit representing f . The efficiency of the MPC protocols in this framework then relies on efficient ways of implementing the offline phase. In this paper, we propose a new and simple framework for generating shared and private random multiplication triples with unconditional security. The existing protocols approach this problem by first producing shared pairs of private and random values, followed by securely computing the shared product of each pair of values. The latter task involves a multiplication protocol for shared values that are typically communication intensive. Our framework takes a completely different approach and shuns the use of multiplication protocol. Namely, we ask the parties to verifiably share random multiplication triples and then securely extract shared random multiplication triples unknown to the adversary, from the shared triples. Realizing our framework in the asynchronous and hybrid network setting,1 we present the first ever MPC protocols with a linear (in the number of parties) communication overhead per multiplication gate in the circuit representing f . These are significant improvements over the best known existing MPC protocols in the asynchronous and hybrid network setting with communication complexity O(n2) and O(n3), respectively. Our framework when applied to the synchronous setting results in round-efficient MPC protocols.