Fixing Cracks in the Concrete: Random Oracles with Auxiliary Input, Revisited
Fixing Cracks in the Concrete: Random Oracles with Auxiliary Input, Revisited
复制标题
修复混凝土裂缝：重新审视带有辅助输入的随机预言
DOI：
10.1007/978-3-319-56614-6_16
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Jonathan Katz
中科院分区：
文献类型：
--
作者：
Y. Dodis;Siyao Guo;Jonathan Katz
我们重新审视的安全性的密码原语的随机预言模型对攻击者有一个有界的辅助信息量的随机预言。当攻击者执行离线预处理以生成稍后用作在线攻击的一部分的状态（即，辅助信息）时，这种情况最自然地出现，其中最著名的例子可能是使用彩虹表进行函数求逆。由此产生的模型也是至关重要的，以获得准确的界限，对非均匀的攻击者时，随机预言机是由一个具体的哈希函数实例化。
We revisit the security of cryptographic primitives in the random-oracle model against attackers having a bounded amount of auxiliary information about the random oracle. This situation arises most naturally when an attacker carries out offline preprocessing to generate state (namely, auxiliary information) that is later used as part of an on-line attack, with perhaps the best-known example being the use of rainbow tables for function inversion. The resulting model is also critical to obtain accurate bounds against non-uniform attackers when the random oracle is instantiated by a concrete hash function.