Two Round Information-Theoretic MPC with Malicious Security

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

Paper 2018/1078 Original: eprint.iacr.org/2018/1078 ↗

Two Round Information-Theoretic MPC with Malicious Security

Prabhanjan Ananth

Arka Rai Choudhuri

Aarushi Goel

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.

Metadata

Available format(s): PDF
Publication info: Preprint.
History: 2019-04-26: last updated; 2018-11-09: published
Short URL: https://ia.cr/2018/1078
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2018/1078,
      author = {Prabhanjan Ananth and Arka Rai Choudhuri and Aarushi Goel and Abhishek Jain},
      title = {Two Round Information-Theoretic MPC with Malicious Security},
      howpublished = {Cryptology {ePrint} Archive, Paper 2018/1078},
      year = {2018},
      url = {https://eprint.iacr.org/2018/1078}
}