Why simple hash functions work: Exploiting the entropy in a data stream (2008)

by Michael Mitzenmacher , Salil Vadhan
Venue:In Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms
Citations:33 - 6 self

Active Bibliography

20 Deterministic Extractors For Small-Space Sources – Jesse Kamp, Anup Rao, Salil Vadhan, David Zuckerman - 2006
Hash-Based Data Structures for Extreme Conditions – Adam Lavitt Kirsch - 2008
23 On the (Non)Universality of the One-Time Pad – Yevgeniy Dodis, Joel Spencer - 2002
77 Unbalanced expanders and randomness extractors from parvaresh-vardy codes – Venkatesan Guruswami, Christopher Umans - 2007
292 Fuzzy extractors: How to generate strong keys from biometrics and other noisy data. Technical Report 2003/235, Cryptology ePrint archive, http://eprint.iacr.org, 2006. Previous version appeared at EUROCRYPT 2004 – Yevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin, Adam Smith - 2004
9 Hash-Based Techniques for High-Speed Packet Processing – Adam Kirsch, Michael Mitzenmacher, George Varghese
5 Simple Affine Extractors using Dimension Expansion – Matt Devos, Ariel Gabizon - 2009
17 How to get more mileage from randomness extractors – Ronen Shaltiel - 2007
22 Improved Randomness Extraction from Two Independent Sources – Yevgeniy Dodis, Ariel Elbaz, Roberto Oliveira, Ran Raz - 2004
The Computational Complexity Column – Lance Fortnow Nec, Lance Fortnow, Lance Fortnow, Steve Homer
125 Entropy waves, the zig-zag graph product, and new constant-degree expanders – Omer Reingold, Salil Vadhan, Avi Wigderson - 2002
51 Extractors: Optimal up to Constant Factors – Chi-Jen Lu, Salil Vadhan, Omer Reingold, Avi Wigderson - 2003
21 Randomness-Optimal Oblivious Sampling – David Zuckerman - 1997
38 Extractors for a constant number of polynomially small min-entropy independent sources – Anup Rao - 2006
Improved Constructions for Extracting Quasi- . . . – Ariel Elbaz - 2003
3 Weak derandomization of weak algorithms: explicit versions of Yao’s lemma – Ronen Shaltiel
22 DETERMINISTIC EXTRACTORS FOR BIT-FIXING SOURCES BY OBTAINING AN INDEPENDENT SEED – Ariel Gabizon, Ran Raz, Ronen Shaltiel - 2005
20 On extracting private randomness over a public channel – Yevgeniy Dodis, Roberto Oliveira - 2003
2 New Imperfect Random Source with Applications to Coin-Flipping – Yevgeniy Dodis - 2000