La existencia aleatoria de Oracle y el mundo real

-15

Estoy mirando a la seguridad de Oracle. ¿Qué es un oráculo al azar? ¿Existe un oráculo al azar? Como es el oráculo al azar ¿Comportamiento aproximado en el mundo real?

    
pregunta vernim 15.10.2013 - 08:34
fuente

1 respuesta

5
  

¿Qué es un oráculo aleatorio?

Imagina un mono que vive en una caja negra con un libro y un dado. Usted alimenta algo de entrada en el cuadro. El mono genera una salida aleatoria y uniforme con sus dados, lo escribe en su libro y te devuelve la salida. Si introduces algo de entrada en el cuadro que el mono ya ha visto, lo busca en su libro y te devuelve la misma salida.

  

¿Existe un oráculo al azar?

No. No existe una implementación de un oráculo verdaderamente aleatorio.

  

¿Cómo se aproxima el comportamiento de Oracle al azar en el mundo real?

Con funciones hash criptográficas.

Si quieres saber más acerca de Random Oracles, te sugiero que leas la página Wikipedia , así como esta bonita < a href="http://blog.cryptographyengineering.com/2011/09/what-is-random-oracle-model-and-why.html"> blog series por Matthew Green.

    
respondido por el Ayrx 15.10.2013 - 08:48
fuente

Lea otras preguntas en las etiquetas