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

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

22 Citations (Scopus)

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 (formula presented)) 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.

Original languageEnglish
Title of host publicationAdvances in Cryptology – CRYPTO 2018 - 38th Annual International Cryptology Conference, 2018, Proceedings
EditorsHovav Shacham, Alexandra Boldyreva
Number of pages31
Volume10992
Place of publicationCham
PublisherSpringer VS
Publication date2018
Pages799-829
ISBN (Print)978-3-319-96881-0
DOIs
Publication statusPublished - 2018
EventAdvances in Cryptology – CRYPTO 2018 - UCSB, Santa Barbara, United States
Duration: 19 Aug 201823 Aug 2018

Conference

ConferenceAdvances in Cryptology – CRYPTO 2018
LocationUCSB
Country/TerritoryUnited States
CitySanta Barbara
Period19/08/201823/08/2018
SeriesLecture Notes in Computer Science (LNCS)
Number10992
ISSN0302-9743

Fingerprint

Dive into the research topics of 'Yet Another Compiler for Active Security or: Efficient MPC Over Arbitrary Rings'. Together they form a unique fingerprint.

Cite this