Johan Håstad
El catedrático del KTH que demostró que se puede construir pseudoaleatoriedad a partir de cualquier función unidireccional, y que ha ganado el Premio Gödel dos veces.
Nacido en 1960, Håstad se doctoró en el MIT en 1986 bajo la dirección de Shafi Goldwasser. De esa época procede el ataque que lleva su nombre: si se envía el mismo mensaje cifrado con RSA y exponente pequeño a suficientes destinatarios, el texto en claro sale sin necesidad de clave alguna. Su switching lemma, que puso límites duros a lo que pueden calcular los circuitos lógicos pequeños, le valió el Premio Gödel en 1994; sus resultados sobre problemas de optimización que ni siquiera admiten buena aproximación, un segundo en 2011.
Para la criptografía pesa más la construcción HILL, firmada con Impagliazzo, Levin y Luby y publicada en 1999. Demuestra que existe un generador pseudoaleatorio en cuanto exista alguna función unidireccional, el supuesto más débil con el que la teoría puede apañarse. Es demasiado lenta para usarla en la práctica, cosa que nunca fue el objetivo.