Oracle aleatori: diferència entre les revisions

{{esborrany de||informàtica|imatge=Gnome-dev-mouse.svg

 

En [[criptografia]], un '''oracle aleatori''' és un [[màquina oracle|oracle]] (una [[caixa negra (sistemes)|caixa negra]] teòrica) que respon a cada petició diferent amb una resposta (veritablement) aleatòria escollida [[Distribució uniforme discreta|uniformement]] d'entre el seu domini de sortida. Expressat d'altre manera, un oracle aleatori és una [[funció matemàtica]] que assigna una sortida aleatòria del seu domini a cada entrada possible.