Paper 2015/931

Fast and Secure Three-party Computation: The Garbled Circuit Approach

Payman Mohassel, Mike Rosulek, and Ye Zhang

Abstract

Many deployments of secure multi-party computation (MPC) in practice have used information-theoretic three-party protocols that tolerate a single, semi-honest corrupt party, since these protocols enjoy very high efficiency. We propose a new approach for secure three-party computation (3PC) that improves security while maintaining practical efficiency that is competitive with traditional information-theoretic protocols. Our protocol is based on garbled circuits and provides security against a single, malicious corrupt party. Unlike information-theoretic 3PC protocols, ours uses a constant number of rounds. Our protocol only uses inexpensive symmetric-key cryptography: hash functions, block ciphers, pseudorandom generators (in particular, no oblivious transfers) and has performance that is comparable to that of Yao's (semi-honest) 2PC protocol. We demonstrate the practicality of our protocol with an implementation based on the JustGarble framework of Bellare et al. (S&P 2013). The implementation incorporates various optimizations including the most recent techniques for efficient circuit garbling. We perform experiments on several benchmarking circuits, in different setups. Our experiments confirm that, despite providing a more demanding security guarantee, our protocol has performance comparable to existing information-theoretic 3PC.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. ACM CCS 2015
Keywords
secure computationgarbled circuitsthree-party
Contact author(s)
payman mohassel @ gmail com
History
2015-09-27: received
Short URL
https://ia.cr/2015/931
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/931,
      author = {Payman Mohassel and Mike Rosulek and Ye Zhang},
      title = {Fast and Secure Three-party Computation: The Garbled Circuit Approach},
      howpublished = {Cryptology ePrint Archive, Paper 2015/931},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/931}},
      url = {https://eprint.iacr.org/2015/931}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.