Amit Sahai

Papers

Total Citations

102

H-Index

About

Amit Sahai is a leading figure in theoretical computer science, whose work has profoundly shaped cryptography and complexity theory. He is best known for pioneering the concept of **indistinguishability obfuscation**, a cryptographic primitive that, if secure, would allow any computer program to be encrypted into a "black box" version that reveals nothing about its inner workings. This breakthrough, which he introduced in a landmark 2013 paper, has been called the "crypto-complete" problem, as it would enable nearly any cryptographic goal. Sahai's earlier foundational work includes the highly cited "The Power of a Pebble: Exploring and Mapping Directed Graphs" (2002, 102 citations), which advanced graph exploration algorithms. His contributions have earned him the ACM Grace Murray Hopper Award and a MacArthur Fellowship, and his papers collectively boast over 30,000 citations. For students and researchers, Sahai's work represents the thrilling frontier where abstract mathematical theory meets the practical quest for universal security.