Random oracle
Una funzione hash idealizzata che risponde a ogni nuova richiesta con un valore casuale, usata come modello per dimostrare la sicurezza degli schemi crittografici.
Il modello del random oracle fu introdotto da Bellare e Rogaway nel 1993 per poter dare dimostrazioni di sicurezza a costruzioni pratiche come OAEP e RSA-PSS. È una finzione: nessuna funzione hash reale si comporta come un random oracle, ma una dimostrazione nel modello resta comunque un argomento solido.
Le critiche sono costanti da quando, nel 1998, Canetti, Goldreich e Halevi mostrarono che esistono schemi sicuri nel modello ma non istanziabili in modo sicuro. Una dimostrazione nel modello non garantisce quindi nulla sul mondo reale, cosa da ricordare la prossima volta che qualcuno dice che qualcosa è «dimostrato».