On the random oracle hypothesis
Stuart A. Kurtz · 1982
We give two counterexamples to the random oracle hypothesis as formalized by Bennett and Gill[2]. We then discuss the future of the random oracle hypothesis in light of these examples We believe that these examples will severely test any new candidate for a formal random oracle hypothesis.