Miklós Ajtai
Ungersk matematiker vid IBM Almaden som 1996 visade att gitterproblem är svåra i medelfallet om de är svåra i värsta fallet – grunden för modern gitterkryptografi.
Kryptografi kräver att slumpmässigt valda instanser är svåra, medan komplexitetsteori nästan alltid talar om de svåraste instanserna. Ajtais artikel Generating Hard Instances of Lattice Problems (1996) slog en bro mellan dem: att knäcka ett slumpmässigt fall vore lika svårt som att lösa varje fall. Ingen hade tidigare lyckats med något liknande för faktorisering eller diskreta logaritmer.
Året därpå byggde han Ajtai–Dwork-kryptosystemet med Cynthia Dwork, opraktiskt men principiellt viktigt. Tidigare hade han gett namn åt AKS-sorteringsnätverket (1983) med Komlós och Szemerédi. Han fick Knuthpriset 2003.