Russell Impagliazzo는 미국의 이론 컴퓨터과학자로, University of California, San Diego 컴퓨터과학과 교수다. University of California, Berkeley에서 Manuel Blum의 지도로 박사 학위를 받았으며 계산 복잡도 이론, 암호학, 의사 난수성(pseudorandomness)을 연구한다.
Ramamohan Paturi와 함께 k-SAT의 복잡도를 연구하며 지수 시간 가설(ETH)을 제안했다. 1995년에는 P 대 NP 문제와 암호학의 관계에 따라 가능한 세계를 Algorithmica, Heuristica, Pessiland, Minicrypt, Cryptomania의 다섯 가지로 나눈 '다섯 세계' 논의로 널리 알려졌다. 의사 난수 생성기와 탈무작위화에 관한 Impagliazzo–Wigderson 정리에도 이름이 붙어 있다.