The random oracle hypothesis is false

Richard Chang, Benny Chor, Oded Goldreich, Juris Hartmanis, Johan Håstad, Desh Ranjan, Pankaj Rohatgi
1994 Journal of computer and system sciences (Print)  
doi:10.1016/s0022-0000(05)80084-4 fatcat:adqfb3vehbbarbh5zufdalwfde