Take the 2-minute tour ×
Information Security Stack Exchange is a question and answer site for Information security professionals. It's 100% free, no registration required.

I am looking at oracle security. What is a random oracle? Does a random oracle exist? How is the random oracle behavior approximated in the real world?

share|improve this question
4  
How does one perform research before asking questions? –  Lucas Kauffman Oct 15 '13 at 6:45
add comment

1 Answer

What is a random oracle?

Imagine a monkey living in a black box with a book and a dice. You feed some input into the box. The monkey generates some random and uniform output with his dice, writes it down in his book and returns the output to you. If you feed some input into the box that the monkey has already seen, he looks it up in his book and returns the same output to you.

Does a random oracle exist?

No. No implementation of a truly random oracle exist.

How is the random oracle behavior approximated in the real world?

With cryptographic hash functions.

If you want to know more about Random Oracles, I suggest you read the Wikipedia page as well as this nice blog series by Matthew Green.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.