Garg, a Josef Raviv Memorial Postdoctoral Fellow at IBM T.J. Watson Research Centre, completed his dissertation at the University of California, Los Angeles, which nominated him.
In his dissertation "Candidate Multilinear Maps," Garg described new mathematical tools that serve as key ingredients for transforming a program into a "jigsaw puzzle" of encrypted pieces.
Corresponding to each input is a unique set of puzzle pieces that, when assembled, reveal the output of the programme.
Security of the obfuscated programme hinges on the fact that illegitimate combinations of the puzzle pieces do not reveal anything.
