The Local Forking Lemma and Its Application to Deterministic Encryption
The Local Forking Lemma and Its Application to Deterministic Encryption
复制标题
局部分叉引理及其在确定性加密中的应用
DOI：
10.1007/978-3-030-34618-8_21
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Mihir Bellare, Wei Dai
中科院分区：
文献类型：
--
作者：
Mihir Bellare, Wei Dai
我们绕过不可能的结果确定性加密的公钥依赖的消息，表明，在这种设置中，经典的加密与哈希方案提供消息恢复安全，在广泛的消息分布。证明依赖于分叉引理的一个新变体，其中随机预言机仅在单个分叉点上重新编程，而不是在分叉后的所有点上重新编程。
We bypass impossibility results for the deterministic encryption of public-key-dependent messages, showing that, in this setting, the classical Encrypt-with-Hash scheme provides message-recovery security, across a broad range of message distributions. The proof relies on a new variant of the forking lemma in which the random oracle is reprogrammed on just a single fork point rather than on all points past the fork.