Cryptology ePrint Archive: Report 2020/1337

Multiplicative Depth Independent & Efficient MPC in the Presence of Mixed Adversary

Achintya Desai and Shubham Raj and Kannan Srinathan

Abstract: An extensive research of MPC protocols in different adversarial settings over the past few years has led to various improvements in this domain. Goyal et al(2019) in their paper addressed the issue of an efficient MPC protocol in active adversarial setting by removing the dependency on multiplication depth $D_m$ in the arithmetic circuit. This development was followed by Hirt et al.(2020) which proposed an efficient MPC protocol tolerating mixed adversary with communication complexity of $O((c_i + c_m + c_o)nk + c_iBA(k) + D_m(n^3k + nBA(k)))$ bits, where $D_m$ is the multiplicative depth of the circuit. Additionally, Hirt et al., proposed an open problem to construct a protocol for the mixed adversarial setting, independent of the multiplicative depth $D_m$, with linear communication complexity. In this paper, we resolve this problem in the affirmative by providing an efficient MPC protocol in the mixed adversarial setting independent of the multiplicative depth of the circuit.

Category / Keywords: cryptographic protocols / Multi-Party Computation, Mixed Adversary

Date: received 24 Oct 2020, last revised 24 Oct 2020

Contact author: achintya desai at gmail com,raj shubham@protonmail com

Available format(s): PDF | BibTeX Citation

Version: 20201026:092534 (All versions of this report)

Short URL: ia.cr/2020/1337


[ Cryptology ePrint archive ]