Abstrakcyjna koncepcja używana do udowodnienia, że protokół jest bezpieczny w teorii:
Możesz wyobrazić sobie wyrocznię losową jako funkcję f(), która za każdym razem, gdy
wysyłasz jej wejście x, wybiera ona losową wartość y i zwraca ją jako wyjście, rejestrując jednocześnie f(x) = y.
To brzmi podobnie do tego, jak powinna zachowywać się funkcja haszująca.
jednak Wyrocznia losowa opiera się na nieco innym założeniu niż bezpieczna wyrocznia.
innym założeniu niż w przypadku bezpiecznej funkcji haszującej. Zakładając
że funkcja haszująca jest wyrocznią losową ułatwia pisanie
dowody bezpieczeństwa. Jednak takie dowody są postrzegane jako mniej wiarygodne
ponieważ, w przeciwieństwie do bezpiecznych funkcji skrótu, Wyrocznia losowa nie może istnieć w praktyce.
w praktyce, ale w praktyce nie jest to problemem.