Miklós Ajtai
Matematico ungherese dell'IBM Almaden che nel 1996 dimostrò che alcuni problemi sui reticoli sono difficili in media se lo sono nel caso peggiore: il fondamento della moderna crittografia reticolare.
La crittografia richiede che istanze scelte a caso siano difficili, mentre la teoria della complessità parla quasi sempre delle istanze più ardue. L'articolo di Ajtai Generating Hard Instances of Lattice Problems (1996) colmò il divario: rompere un'istanza casuale sarebbe stato difficile quanto risolverle tutte. Niente di paragonabile era mai stato ottenuto per la fattorizzazione o i logaritmi discreti.
L'anno seguente costruì con Cynthia Dwork il crittosistema Ajtai–Dwork: impraticabile, ma importante in linea di principio. In precedenza aveva prestato l'iniziale alla rete di ordinamento AKS (1983), con Komlós e Szemerédi. Nel 2003 ha ricevuto il Premio Knuth.