The random oracle methodology, revisited.

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 article is a negative on...

Description complète

Détails bibliographiques
Publié dans:Journal of the ACM 51, 4 (2004).
Auteur principal: Canetti, Ran
Format: Article
Langue:English
Sujets:
Software.
Operating systems.
Security and protection.
Authentication.
Data.
Data encryption.
Public key cryptosystems.
Theory of computation.
Computation by abstract devices.
Models of computation.
Relations between models.
Security.
Theory.