Welcome to the resource topic for 2021/888
Title:
Lifting Standard Model Reductions to Common Setup Assumptions
Authors: Ngoc Khanh Nguyen, Eftychios Theodorakis, 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.
ePrint: https://eprint.iacr.org/2021/888
Talk: https://www.youtube.com/watch?v=yr1uWPuCfYA
Slides: https://iacr.org/submit/files/slides/2022/pkc/pkc2022/140/slides.pdf
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .