Paper 2013/811

Constant-Round Black-Box Construction of Composable Multi-Party Computation Protocol

Susumu Kiyoshima, Yoshifumi Manabe, and Tatsuaki Okamoto

Abstract

We present the first general MPC protocol that satisfies the following: (1) the construction is black-box, (2) the protocol is universally composable in the plain model, and (3) the number of rounds is constant. The security of our protocol is proven in angel-based UC security under the assumption of the existence of one-way functions that are secure against sub-exponential-time adversaries and constant-round semi-honest oblivious transfer protocols that are secure against quasi-polynomial-time adversaries. We obtain the MPC protocol by constructing a constant-round CCA-secure commitment scheme in a black-box way under the assumption of the existence of one-way functions that are secure against sub-exponential-time adversaries. To justify the use of such a sub-exponential hardness assumption in obtaining our constant-round CCA-secure commitment scheme, we show that if black-box reductions are used, there does not exist any constant-round CCA-secure commitment scheme under any falsifiable polynomial-time hardness assumptions.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
A major revision of an IACR publication in TCC 2014
Keywords
composable securityCCA-secure commitment
Contact author(s)
kiyoshima susumu @ lab ntt co jp
History
2013-12-06: received
Short URL
https://ia.cr/2013/811
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/811,
      author = {Susumu Kiyoshima and Yoshifumi Manabe and Tatsuaki Okamoto},
      title = {Constant-Round Black-Box Construction of Composable Multi-Party Computation Protocol},
      howpublished = {Cryptology ePrint Archive, Paper 2013/811},
      year = {2013},
      note = {\url{https://eprint.iacr.org/2013/811}},
      url = {https://eprint.iacr.org/2013/811}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.