International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Round Optimal Secure Multiparty Computation from Minimal Assumptions

Authors:
Arka Rai Choudhuri
Michele Ciampi
Vipul Goyal
Abhishek Jain
Rafail Ostrovsky
Download:
Search ePrint
Search Google
Presentation: Slides
Abstract: We construct a four round secure multiparty computation (MPC) protocol in the plain model that achieves security against any dishonest majority. The security of our protocol relies only on the existence of four round oblivious transfer. This culminates the long line of research on constructing round-efficient MPC from minimal assumptions (at least w.r.t. black-box simulation).
Video from TCC 2020
BibTeX
@article{tcc-2020-30618,
  title={Round Optimal Secure Multiparty Computation from Minimal Assumptions},
  booktitle={Theory of Cryptography},
  publisher={Springer},
  author={Arka Rai Choudhuri and Michele Ciampi and Vipul Goyal and Abhishek Jain and Rafail Ostrovsky},
  year=2020
}