The Random Oracle Methodology, Revisited

Details The Random Oracle Methodology, Revisited The Random Oracle Methodology, Revisited

2000-10-11

arxiv.org/abs/cs/0010019v1

In Proceedings of 30th Annual ACM Symposium on the Theory of Computing, pages 209-218, May 1998, ACM

Computer Science

Cryptography and Security

31 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

The Random Oracle Methodology, Revisited does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Random Oracle Methodology, Revisited, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Random Oracle Methodology, Revisited will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-83720