 Ajtai and Dwork devised in 1997 a lattice-based public-key cryptosystem; Ajtai has done extensive work on lattice problems.For his numerous contributions in Theoretical Computer Science he received the Knuth Prize.Ajtai received his Candidate of Sciences degree in 1976 from the Hungarian Academy of Sciences.