Johan Håstad
Herhangi bir tek yönlü fonksiyondan sahte rastgelelik üretilebileceğini kanıtlayan ve Gödel Ödülü’nü iki kez kazanan KTH profesörü.
1960 doğumlu Håstad, doktorasını 1986’da MIT’de Shafi Goldwasser’in yanında tamamladı. Adını taşıyan saldırı da bu dönemden: aynı mesajı küçük üslü RSA ile yeterince alıcıya gönderirseniz, düz metin hiçbir anahtar olmadan ortaya çıkar. Küçük mantık devrelerinin neleri hesaplayabileceğine sert sınırlar getiren anahtarlama lemması (switching lemma) 1994’te Gödel Ödülü’nü getirdi; bazı en iyileme problemlerinin yaklaşık olarak bile çözülemeyeceğini gösteren sonuçları 2011’de ikincisini.
Kriptografi açısından ağır top, Impagliazzo, Levin ve Luby’yle yazılan ve 1999’da yayımlanan HILL yapısıdır. Tek yönlü bir fonksiyon varsa sahte rastgele bir üretecin de var olduğunu kanıtlar — kuramın kabul edebileceği en zayıf varsayım. Yapı kullanılamayacak kadar yavaştır; zaten amaç hiç bu değildi.