随机Oracle方法论，再访
The Random Oracle Methodology, Revisited
摘要：
我们需要一个关键的外观之间的关系，在随机预言机模型中的加密方案的安全性，并通过所谓的“加密哈希函数”实现随机预言机的结果的计划的安全性。本文的主要结果是否定的：存在在随机预言模型中安全的签名和加密方案，但是对于这些方案，任何随机预言的实现都会导致不安全的方案。在设计上述方案的过程中，我们考虑了随机预言机的“良好实现”概念的可能定义，指出了限制和挑战。
英文摘要：
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 paper 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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
