Russell Impagliazzo is an American theoretical computer scientist and a professor of computer science at the University of California, San Diego. He received his PhD from the University of California, Berkeley under Manuel Blum, and his research covers computational complexity theory, cryptography, and pseudorandomness.
Together with Ramamohan Paturi he proposed the Exponential Time Hypothesis (ETH) while studying the complexity of k-SAT. In 1995 he introduced the widely cited 'five worlds' framework, which classifies possible universes according to the relationship between P versus NP and cryptography as Algorithmica, Heuristica, Pessiland, Minicrypt, and Cryptomania. The Impagliazzo–Wigderson theorem on pseudorandom generators and derandomization also bears his name.