Paper 2020/216

Black-Box Constructions of Bounded-Concurrent Secure Computation

Sanjam Garg, Xiao Liang, Omkant Pandey, and Ivan Visconti

Abstract

We construct a general purpose secure multiparty computation protocol which remains secure under (a-priori) bounded-concurrent composition and makes only black-box use of cryptographic primitives. Prior to our work, constructions of such protocols required non-black-box usage of cryptographic primitives; alternatively, black-box constructions could only be achieved for super-polynomial simulation based notions of security which offer incomparable security guarantees. Our protocol has a constant number of rounds and relies on standard polynomial-hardness assumptions, namely, the existence of semi-honest oblivious transfers and collision-resistant hash functions. Previously, such protocols were not known even under sub-exponential assumptions.

Note: The full version of the original publication.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Major revision. The Twelfth Conference on Security and Cryptography for Networks (SCN 2020)
Keywords
Multi-Party ComputationBounded Concurrent CompositionBlack-Box ConstructionStraight-Line Extraction
Contact author(s)
sanjamg @ berkeley edu
liang1 @ cs stonybrook edu
omkant @ cs stonybrook edu
visconti @ unisa it
History
2020-06-30: revised
2020-02-19: received
See all versions
Short URL
https://ia.cr/2020/216
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/216,
      author = {Sanjam Garg and Xiao Liang and Omkant Pandey and Ivan Visconti},
      title = {Black-Box Constructions of Bounded-Concurrent Secure Computation},
      howpublished = {Cryptology ePrint Archive, Paper 2020/216},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/216}},
      url = {https://eprint.iacr.org/2020/216}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.