International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: On Black-Box Complexity of Universally Composable Security in the CRS Model

Authors:
Carmit Hazay
Muthuramakrishnan Venkitasubramaniam
Download:
DOI: 10.1007/s00145-019-09326-y
Search ePrint
Search Google
Abstract: In this work, we study the intrinsic complexity of black-box Universally Composable (UC) secure computation based on general assumptions. We present a thorough study in various corruption modelings while focusing on achieving security in the common reference string (CRS) model. Our results involve the following:Static UC secure computation. Designing the first static UC oblivious transfer protocol based on public-key encryption and stand-alone semi-honest oblivious transfer. As a corollary, we obtain the first black-box constructions of UC secure computation assuming only two-round semi-honest oblivious transfer.One-sided UC secure computation. Designing adaptive UC two-party computation with single corruptions assuming public-key encryption with oblivious ciphertext generation.Adaptive UC secure computation. Designing adaptively secure UC commitment scheme assuming only public-key encryption with oblivious ciphertext generation. As a corollary, we obtain the first black-box constructions of adaptive UC secure computation assuming only (trapdoor) simulatable public-key encryption (as well as a variety of concrete assumptions).We remark that such a result was not known even under non-black-box constructions.
BibTeX
@article{jofc-2019-29495,
  title={On Black-Box Complexity of Universally Composable Security in the CRS Model},
  journal={Journal of Cryptology},
  publisher={Springer},
  volume={},
  doi={10.1007/s00145-019-09326-y},
  author={Carmit Hazay and Muthuramakrishnan Venkitasubramaniam},
  year=2019
}