Expanders, randomness, or time versus space

How to Generate Cryptographically Strong Sequences of Pseudorandom Bits

Manuel Blum, Silvio Micali · SIAM Journal on Computing · 1984 · 1.3K citations

Computing, Computer Science, Mathematics +16

Theory and application of trapdoor functions

Andrew Chi-Chih Yao · 1982 · 1K citations

Computing, Computer Science, Mathematics +11

Theory and application of trapdoor functions

Andrew Chi-Chih Yao · 1982 · 954 citations

Computing, Computer Science, Mathematics +11

On Time Versus Space

John E. Hopcroft, Wolfgang J. Paul, Leslie G. Valiant · Journal of the ACM · 1977 · 255 citations · Full text

Computing, Computer Science, Mathematics +17

Explicit expanders and the Ramanujan conjectures

Alexander Lubotzky, Ralph S. Phillips, Peter Sarnak · 1986 · 164 citations · Full text

Computing, Computer Science, Mathematics +7