Esistenza casuale a caso e mondo reale

-15

Sto guardando la sicurezza dell'oracolo. Cos'è un oracolo casuale? Esiste un oracolo casuale? Come è l'oracolo casuale comportamento approssimato nel mondo reale?

    
posta vernim 15.10.2013 - 08:34
fonte

1 risposta

5

What is a random oracle?

Immagina una scimmia che vive in una scatola nera con un libro e un dado. Nutri qualche input nella scatola. La scimmia genera un output casuale e uniforme con i suoi dadi, lo scrive nel suo libro e restituisce l'output a te. Se si alimenta un input nella casella che la scimmia ha già visto, lo cerca nel suo libro e restituisce lo stesso risultato.

Does a random oracle exist?

No. Nessuna implementazione di un oracolo veramente casuale esiste.

How is the random oracle behavior approximated in the real world?

Con funzioni hash crittografiche.

Se vuoi saperne di più su Random Oracles, ti suggerisco di leggere la pagina Wikipedia così come questa < a href="http://blog.cryptographyengineering.com/2011/09/what-is-random-oracle-model-and-why.html"> serie di blog di Matthew Green.

    
risposta data 15.10.2013 - 08:48
fonte

Leggi altre domande sui tag