Cryptology ePrint Archive: Report 2018/1078

Two Round Information-Theoretic MPC with Malicious Security

Prabhanjan Ananth and Arka Rai Choudhuri and Aarushi Goel and Abhishek Jain

Abstract: We provide the first constructions of two round information-theoretic (IT) secure multiparty computation (MPC) protocols in the plain model that tolerate any $t<n/2$ malicious corruptions. Our protocols satisfy the strongest achievable standard notions of security in two rounds in different communication models.

Previously, IT-MPC protocols in the plain model either required a larger number of rounds, or a smaller minority of corruptions.

Category / Keywords: MPC, Round-optimal, Information-theoretic

Original Publication (in the same form): EUROCRYPT 2019

Date: received 6 Nov 2018, last revised 26 Apr 2019

Contact author: aarushig at cs jhu edu

Available format(s): PDF | BibTeX Citation

Version: 20190426:221138 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]