The random oracle methodology, revisited
The random oracle methodology, revisited
复制标题
DOI：
10.1145/1008731.1008734
复制
发表时间：
2004-07-01
影响因子：
2.5
通讯作者：
Halevi, S
中科院分区：
文献类型：
--
作者：
Canetti, R;Goldreich, O;Halevi, S
我们对随机预言机模型中的密码方案的安全性与通过所谓的“密码散列函数”实现随机预言机而产生的方案的安全性之间的关系进行了批判性的研究。本文的主要结果是否定的：在随机预言模型中存在安全的签名和加密方案，但是对于这种情况，随机预言的任何实现都会导致不安全的方案。在设计上述方案的过程中，我们考虑了随机预言机的“良好实现”概念的可能定义，指出了限制和挑战。
We take a critical look at the relationship between the security of cryptographic schemes in the Random Oracle Model, and the security of the schemes that result from implementing the random oracle by so called "cryptographic hash functions".The main result of this article is a negative one: There exist signature and encryption schemes that are secure in the Random Oracle Model, but for which any implementation of the random oracle results in insecure schemes. In the process of devising the above schemes, we consider possible definitions for the notion of a "good implementation" of a random oracle, pointing out limitations and challenges.