Secure multi-party computation with identifiable abort

Yuval Ishai, Rafail Ostrovsky, Vassilis Zikas

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Protocols for secure multi-party computation (MPC) that resist a dishonest majority are susceptible to "denial of service" attacks, allowing even a single malicious party to force the protocol to abort. In this work, we initiate a systematic study of the more robust notion of security with identifiable abort, which leverages the effect of an abort by forcing, upon abort, at least one malicious party to reveal its identity. We present the first information-theoretic MPC protocol which is secure with identifiable abort (in short ID-MPC) using a correlated randomness setup. This complements a negative result of Ishai et al. (TCC 2012) which rules out information-theoretic ID-MPC in the OT-hybrid model, thereby showing that pairwise correlated randomness is insufficient for information-theoretic ID-MPC. In the standard model (i.e., without a correlated randomness setup), we present the first computationally secure ID-MPC protocol making black-box use of a standard cryptographic primitive, namely an (adaptively secure) oblivious transfer (OT) protocol. This provides a more efficient alternative to existing ID-MPC protocols, such as the GMW protocol, that make a non-black-box use of the underlying primitives. As a theoretically interesting sidenote, our black-box ID-MPC provides an example for a natural cryptographic task that can be realized using a black-box access to an OT protocol but cannot be realized unconditionally using an ideal OT oracle.

Original languageEnglish
Title of host publicationAdvances in Cryptology - CRYPTO 2014
Subtitle of host publication34th Annual Cryptology Conference, Proceedings
EditorsJuan A. Garay, Rosario Gennaro
Place of PublicationBerlin, Heidelberg
PublisherSpringer
Pages369-386
Number of pages18
EditionPART 2
ISBN (Electronic)978-3-662-44381-1
ISBN (Print)978-3-662-44380-4
DOIs
Publication statusPublished - 21 Aug 2014
Event34rd Annual International Cryptology Conference - Santa Barbara, United States
Duration: 17 Aug 201421 Aug 2014
https://www.iacr.org/conferences/crypto2014/index.html

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer, Berlin, Heidelberg
NumberPart II
Volume8617
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference34rd Annual International Cryptology Conference
Abbreviated titleCRYPTO 2014
Country/TerritoryUnited States
CitySanta Barbara
Period17/08/1421/08/14
Internet address

Fingerprint

Dive into the research topics of 'Secure multi-party computation with identifiable abort'. Together they form a unique fingerprint.

Cite this