Oracle aleatori: diferència entre les revisions

Contingut suprimit Contingut afegit
Traducció de la Wikipedia anglesa
(Cap diferència)

Revisió del 16:56, 7 jul 2012


En criptografia, un oracle aleatori és un oracle (una caixa negra teòrica) que respon a cada petició diferent amb una resposta (veritablement) aleatòria escollida 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.

Els oracles aleatoris són una abstracció matemàtica utilitzada en demostracions criptogràfiques; s'acostumen a utilitzar quan no es coneix cap funció implementable que satisfaci les propietats requerides per a la demostració. Un sistema que sigui demostrat segur utilitzant una demostració d'aquest tipus es descriu com a segur en el model d'oracle aleatori (en contraposició amb la descripció de segur en el model estàndard). A la pràctica, els oracles aleatoris s'acostumen a utilitzar per a modelar funcions resum criptogràfiques en esquemes que requereixin assumpcions fortes de l'aleatorietat de la seva sortida. En aquest tipus de demostracions sovint es demostra que un sistema o protocol és segur mostrant que, per tal de trencar-lo, l'atacant necessita un comportament impossible per part de l'oracle, o que li cal solucionar algun problema matemàtic que es creu que és difícil. No totes les funcions de resum criptogràfiques requereixen oracles aleatoris: per a esquemes que només demanen propietats per a les quals es disposa de definicions al model estàndard (com per exemple resistència a les coŀlisions) sovint l'oracle no és necessari.