Sharp lower bounds on the extractable randomness from non-uniform sources

Universal classes of hash functions

J.Lawrence Carter, Mark N. Wegman · Journal of Computer and System Sciences · 1979 · 2.6K citations

Computing, Computer Science, Mathematics +10

Physical One-Way Functions

Ravikanth Pappu, Ben Recht, Jason Taylor et al. · Science · 2002 · 2K citations · Full text

Computing, Computer Science, Physics +9

Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data

Yevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin et al. · SIAM Journal on Computing · 2008 · 1.7K citations · Full text

Computing, Computer Engineering, Computer Science +13

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

Universal hashing and authentication codes

Douglas R. Stinson · Designs Codes and Cryptography · 1994 · 294 citations

Computing, Computer Science, Computer Systems +14