The oracle of random information