International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Yet Another Compiler for Active Security or: Efficient MPC Over Arbitrary Rings

Authors:
Ivan Damgård
Claudio Orlandi
Mark Simkin
Download:
DOI: 10.1007/978-3-319-96881-0_27
Search ePrint
Search Google
Conference: CRYPTO 2018
Abstract: We present a very simple yet very powerful idea for turning any passively secure MPC protocol into an actively secure one, at the price of reducing the threshold of tolerated corruptions.Our compiler leads to a very efficient MPC protocols for the important case of secure evaluation of arithmetic circuits over arbitrary rings (e.g., the natural case of $${\mathbb {Z}}_{2^{\ell }}\!$$) for a small number of parties. We show this by giving a concrete protocol in the preprocessing model for the popular setting with three parties and one corruption. This is the first protocol for secure computation over rings that achieves active security with constant overhead.
Video from CRYPTO 2018
Video provided under Creative Commons / CC BY 3.0
BibTeX
@inproceedings{crypto-2018-28833,
  title={Yet Another Compiler for Active Security or: Efficient MPC Over Arbitrary Rings},
  booktitle={Advances in Cryptology – CRYPTO 2018},
  series={Lecture Notes in Computer Science},
  publisher={Springer},
  volume={10992},
  pages={799-829},
  doi={10.1007/978-3-319-96881-0_27},
  author={Ivan Damgård and Claudio Orlandi and Mark Simkin},
  year=2018
}