The Random Oracle Methodology, Revisited

Ran Canetti, Oded Goldreich, Shai Halevi

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…