Be Adaptive, Avoid Overcommitting
Be Adaptive, Avoid Overcommitting
复制标题
适应，避免过度投入
DOI：
10.1007/978-3-319-63688-7_5
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Daniel Wichs
中科院分区：
文献类型：
--
作者：
Zahra Jafargholi;Chethan Kamath;Karen Klein;Ilan Komargodski;Krzysztof Pietrzak;Daniel Wichs
对于许多加密原语来说，实现选择性安全性相对容易（攻击者先验地提交了稍后在攻击中做出的一些选择），但实现更自然的自适应安全性概念似乎很困难（攻击者可以在攻击进行时随时做出所有选择）。最近的一系列工作展示了如何在几种这样的场景中巧妙地实现自适应安全性，包括广义选择性解密（Panjwani, TCC ' 07和Fuchsbauer等人，CRYPTO ' 15），约束PRFs （Fuchsbauer等人，ASIACRYPT ' 14）和Yao乱码电路（Jafargholi和Wichs， TCC ' 16b）。虽然上述作品表达了模糊的直觉，即它们共享一种共同的技术，但这种联系从未明确过。在这个作品中，我们提出了一个连接所有这些作品的新框架，并允许我们以统一和简化的方式呈现它们。此外，我们还利用该框架推导了一个新的结果，该结果适用于由单调电路定义的访问结构上的自适应安全秘密共享。我们预计未来会有更多的应用。
For many cryptographic primitives, it is relatively easy to achieve selective security (where the adversary commits a-priori to some of the choices to be made later in the attack) but appears difficult to achieve the more natural notion of adaptive security (where the adversary can make all choices on the go as the attack progresses). A series of several recent works shows how to cleverly achieve adaptive security in several such scenarios including generalized selective decryption (Panjwani, TCC ’07 and Fuchsbauer et al., CRYPTO ’15), constrained PRFs (Fuchsbauer et al., ASIACRYPT ’14), and Yao garbled circuits (Jafargholi and Wichs, TCC ’16b). Although the above works expressed vague intuition that they share a common technique, the connection was never made precise. In this work we present a new framework that connects all of these works and allows us to present them in a unified and simplified fashion. Moreover, we use the framework to derive a new result for adaptively secure secret sharing over access structures defined via monotone circuits. We envision that further applications will follow in the future.