Russell Impagliazzo

A Pseudorandom Generator from any One-way Function

Johan Håstad, Russell Impagliazzo, Leonid A. Levin et al. · SIAM Journal on Computing · 1999 · 1.7K citations

Computing, Computer Engineering, Computer Science +6

Which Problems Have Strongly Exponential Complexity?

Russell Impagliazzo, Ramamohan Paturi, Francis Zane · Journal of Computer and System Sciences · 2001 · 1.4K citations

Computing, Computer Science, Mathematics +16

On the Complexity of k-SAT

Russell Impagliazzo, Ramamohan Paturi · Journal of Computer and System Sciences · 2001 · 1K citations

Computing, Computer Science, Mathematics +10

Pseudo-random generation from one-way functions

Russell Impagliazzo, Leonid A. Levin, Michael Luby · 1989 · 718 citations · Full text

Computing, Computer Science, Mathematics +16

On the (im)possibility of obfuscating programs

Boaz Barak, Oded Goldreich, Russell Impagliazzo et al. · Journal of the ACM · 2012 · 600 citations

Computing, Computer Science, Computer Security +13