Paper 2021/888

Lifting Standard Model Reductions to Common Setup Assumptions

Ngoc Khanh Nguyen, Eftychios Theodorakis, and Bogdan Warinschi

Abstract

In this paper, we show that standard model black-box reductions naturally lift to various setup assumptions, such as the random oracle (ROM) or ideal cipher model. Concretely, we prove that a black-box reduction from a security notion P to security notion Q in the standard model can be turned into a non-programmable black-box reduction from P_O to Q_O in a model with a setup assumption O, where P_O and Q_O are the natural extensions of P and Q to a model with a setup assumption O. Our results rely on a generalization of the recent framework by Hofheinz and Nguyen (PKC 2019) to support primitives which make use of a trusted setup. Our framework encompasses standard idealized settings like the random oracle and the ideal cipher model. At the core of our main result lie novel properties of negligible functions that can be of independent interest.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Published by the IACR in PKC 2022
DOI
10.1007/978-3-030-97131-1_5
Keywords
black-box reductionsprimitivessetup assumptions
Contact author(s)
nkn @ zurich ibm com
crypto @ eftychis org
bogdan warinschi @ gmail com
History
2022-03-07: revised
2021-06-29: received
See all versions
Short URL
https://ia.cr/2021/888
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/888,
      author = {Ngoc Khanh Nguyen and Eftychios Theodorakis and Bogdan Warinschi},
      title = {Lifting Standard Model Reductions to Common Setup Assumptions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/888},
      year = {2021},
      doi = {10.1007/978-3-030-97131-1_5},
      url = {https://eprint.iacr.org/2021/888}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.