Title
A New Approach to Round-Optimal Secure Multiparty Computation.
Abstract
We present a new approach towards constructing roundoptimal secure multiparty computation (MPC) protocols against malicious adversaries without trusted setup assumptions. Our approach builds on ideas previously developed in the context of covert multiparty computation [Chandran et al., FOCS' 07] even though we do not seek covert security. Using our new approach, we obtain the following results: - A five round MPC protocol based on the Decisional Diffie-Hellman (DDH) assumption. - A four round MPC protocol based on one-way permutations and sub-exponentially secure DDH. This result is optimal in the number of rounds. Previously, no four-round MPC protocol for general functions was known and five-round protocols were only known based on indistinguishability obfuscation (and some additional assumptions) [Garg et al., EUROCRYPT'16].
Year
DOI
Venue
2017
10.1007/978-3-319-63688-7_16
ADVANCES IN CRYPTOLOGY - CRYPTO 2017, PT I
DocType
Volume
ISSN
Conference
10401
0302-9743
Citations 
PageRank 
References 
9
0.46
26
Authors
3
Name
Order
Citations
PageRank
Prabhanjan Ananth123418.43
Arka Rai Choudhuri2236.60
Abhishek Jain387948.25