Johan Håstad
Il professore del KTH che dimostrò come si possa ottenere pseudocasualità da una qualsiasi funzione unidirezionale, e che ha vinto due volte il Premio Gödel.
Nato nel 1960, Håstad ha conseguito il dottorato al MIT con Shafi Goldwasser nel 1986. Da quel periodo viene l'attacco che porta il suo nome: se lo stesso messaggio viene inviato con RSA a esponente piccolo a un numero sufficiente di destinatari, il testo in chiaro emerge senza alcuna chiave. Il suo switching lemma, che pose limiti rigorosi a ciò che i circuiti logici piccoli possono calcolare, gli valse il Premio Gödel nel 1994; i risultati sull'impossibilità di approssimare alcuni problemi di ottimizzazione gliene valsero un secondo nel 2011.
Per la crittografia il contributo più pesante è la costruzione HILL, scritta con Impagliazzo, Levin e Luby e pubblicata nel 1999: dimostra che esiste un generatore pseudocasuale non appena esiste una qualsiasi funzione unidirezionale, l'ipotesi più debole che la teoria possa permettersi. La costruzione è troppo lenta per essere usata, ma non era quello lo scopo.