Paper 2014/872

Recent Results in Scalable Multi-Party Computation

Jared Saia and Mahdi Zamani

Abstract

Secure multi-party computation (MPC) allows multiple parties to compute a known function over inputs held by each party, without any party having to reveal its private input. Unfortunately, traditional MPC algorithms do not scale well to large numbers of parties. In this paper, we describe several recent MPC algorithms that are designed to handle large networks. All of these algorithms rely on recent techniques from the Byzantine agreement literature on forming and using quorums. Informally, a quorum is a small set of parties, most of which are trustworthy. We describe the advantages and disadvantages of these scalable algorithms, and we propose new ideas for improving practicality of current techniques. Finally, we conduct simulations to measure bandwidth cost for several current MPC algorithms.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. 41st International Conference on Current Trends in Theory and Practice of Computer Science
Keywords
Multi-Party ComputationByzantine Fault Tolerance
Contact author(s)
zamani @ cs unm edu
History
2014-10-22: received
Short URL
https://ia.cr/2014/872
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/872,
      author = {Jared Saia and Mahdi Zamani},
      title = {Recent Results in Scalable Multi-Party Computation},
      howpublished = {Cryptology ePrint Archive, Paper 2014/872},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/872}},
      url = {https://eprint.iacr.org/2014/872}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.