Search results for "randomness extractors"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Venkatesan Guruswami, Christopher Umans, Salil P. Vadhan	Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes.	J. ACM	2009	DBLP DOI BibTeX RDF	error-correcting codes, Expander graphs, condensers, list decoding, randomness extractors
3	Venkatesan Guruswami, Christopher Umans, Salil P. Vadhan	Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes.	IEEE Conference on Computational Complexity	2007	DBLP DOI BibTeX RDF	error-correcting codes, expander graphs, condensers, list decoding, randomness extractors
2	Yevgeniy Dodis, Daniel Wichs	Non-malleable extractors and symmetric key cryptography from weak secrets.	STOC	2009	DBLP DOI BibTeX RDF	bounded retrieval model, information reconcilliation, authentication, encryption, information theoretic security, randomness extractors, privacy amplification, authenticated key agreement
2	Jesse Kamp, Anup Rao, Salil P. Vadhan, David Zuckerman	Deterministic extractors for small-space sources.	STOC	2006	DBLP DOI BibTeX RDF	pseudorandomness, randomness extractors
2	Yevgeniy Dodis, Adam Smith	Correcting errors without leaking partial information.	STOC	2005	DBLP DOI BibTeX RDF	entropic security, cryptography, error-correcting codes, randomness extractors, code obfuscation, bounded storage model, information reconciliation
1	Ronen Shaltiel	An Introduction to Randomness Extractors.	ICALP	2011	DBLP DOI BibTeX RDF
1	Ronen Shaltiel	Derandomized Parallel Repetition Theorems for Free Games.	IEEE Conference on Computational Complexity	2010	DBLP DOI BibTeX RDF	Derandomization, Randomness extractors, Parallel repetition
1	Avi Wigderson	Randomness extractors -- applications and constructions.	FSTTCS	2009	DBLP DOI BibTeX RDF
1	Yevgeniy Dodis, Yael Tauman Kalai, Shachar Lovett	On cryptography with auxiliary input.	STOC	2009	DBLP DOI BibTeX RDF	auxiliary information, encryption schemes, learning parity with noise, error-correcting codes, randomness extractors, code obfuscation
1	Amnon Ta-Shma	Short seed extractors against quantum storage.	STOC	2009	DBLP DOI BibTeX RDF	random access codes, quantum algorithms, randomness extractors, locally decodable codes
1	Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai	Extracting Correlations.	FOCS	2009	DBLP DOI BibTeX RDF	leakage-resilient cryptography, oblivious transfer, secure computation, randomness extractors, noisy channels
1	Tal Moran, Ronen Shaltiel, Amnon Ta-Shma	Non-interactive Timestamping in the Bounded-Storage Model.	J. Cryptology	2009	DBLP DOI BibTeX RDF	Unbalanced expander graphs, Timestamping, Randomness extractors, Bounded-storage model
1	Jeff Kinne, Dieter van Melkebeek, Ronen Shaltiel	Pseudorandom Generators and Typically-Correct Derandomization.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
1	Ronen Shaltiel	How to get more mileage from randomness extractors.	Random Struct. Algorithms	2008	DBLP DOI BibTeX RDF
1	Ran Canetti, Dror Eiger, Shafi Goldwasser, Dah-Yoh Lim	How to Protect Yourself without Perfect Shredding.	ICALP	2008	DBLP DOI BibTeX RDF	intrusion resilience, partial erasures, forward security, secure multiparty computation, randomness extractors, universal hashing, adaptive security, proactive security, mobile adversary
1	Marius Zimand	Exposure-Resilient Extractors and the Derandomization of Probabilistic Sublinear Time.	Computational Complexity	2008	DBLP DOI BibTeX RDF	Subject classification, 68Q15
1	Salil P. Vadhan	The unified theory of pseudorandomness: guest column.	SIGACT News	2007	DBLP DOI BibTeX RDF
1	Venkatesan Guruswami	List Decoding and Pseudorandom Constructions.	AAECC	2007	DBLP DOI BibTeX RDF
1	Yan Zong Ding, Danny Harnik, Alon Rosen, Ronen Shaltiel	Constant-Round Oblivious Transfer in the Bounded Storage Model.	J. Cryptology	2007	DBLP DOI BibTeX RDF
1	Ronen Shaltiel	How to Get More Mileage from Randomness Extractors.	IEEE Conference on Computational Complexity	2006	DBLP DOI BibTeX RDF
1	Shankar Kalyanaraman, Christopher Umans	On Obtaining Pseudorandomness from Error-Correcting Codes.	FSTTCS	2006	DBLP DOI BibTeX RDF
1	Pierre-Alain Fouque, David Pointcheval, Jacques Stern, Sébastien Zimmer	Hardness of Distinguishing the MSB or LSB of Secret Keys in Diffie-Hellman Schemes.	ICALP	2006	DBLP DOI BibTeX RDF	Diffie-Hellman transform, exponential sums, least significant bits, randomness extraction
1	Olivier Chevassut, Pierre-Alain Fouque, Pierrick Gaudry, David Pointcheval	The Twist-AUgmented Technique for Key Exchange.	Public Key Cryptography	2006	DBLP DOI BibTeX RDF
1	Ronen Shaltiel	How to get more mileage from randomness extractors	Electronic Colloquium on Computational Complexity (ECCC)	2005	DBLP BibTeX RDF
1	Robert König, Ueli M. Maurer	Generalized Strong Extractors and Deterministic Privacy Amplification.	IMA Int. Conf.	2005	DBLP DOI BibTeX RDF
1	Yan Zong Ding	Error Correction in the Bounded Storage Model.	TCC	2005	DBLP DOI BibTeX RDF
1	Venkatesan Guruswami	Better extractors for better codes?	STOC	2004	DBLP DOI BibTeX RDF	error-correcting codes, expander graphs, pseudorandomness, list decoding, randomness extractors
1	Chi-Jen Lu	Encryption against Storage-Bounded Adversaries from On-Line Strong Extractors.	J. Cryptology	2004	DBLP DOI BibTeX RDF	Everlasting security, List-decodable codes, Expander graphs, Randomness extractors, Bounded-storage model
1	Yevgeniy Dodis, Rosario Gennaro, Johan Håstad, Hugo Krawczyk, Tal Rabin	Randomness Extraction and Key Derivation Using the CBC, Cascade and HMAC Modes.	CRYPTO	2004	DBLP DOI BibTeX RDF
1	Salil P. Vadhan	Constructing Locally Computable Extractors and Cryptosystems in the Bounded-Storage Model.	J. Cryptology	2004	DBLP DOI BibTeX RDF	Everlasting security, Space-bounded adversaries, Averaging samplers, Expander graphs, Extractors, Unconditional security, Bounded-storage model
1	Chi-Jen Lu, Omer Reingold, Salil P. Vadhan, Avi Wigderson	Extractors: optimal up to constant factors.	STOC	2003	DBLP DOI BibTeX RDF	locally decodable error-correcting codes, pseudorandomness, condensers, randomness extractors, mergers
1	Salil P. Vadhan	On Constructing Locally Computable Extractors and Cryptosystems in the Bounded Storage Model.	CRYPTO	2003	DBLP DOI BibTeX RDF
1	Salil P. Vadhan	Randomness Extractors and their Many Guises.	FOCS	2002	DBLP DOI BibTeX RDF
1	Chi-Jen Lu	Hyper-encryption against Space-Bounded Adversaries from On-Line Strong Extractors.	CRYPTO	2002	DBLP DOI BibTeX RDF
1	Luca Trevisan	Error-Correcting Codes and Pseudorandom Projections.	RANDOM-APPROX	2001	DBLP DOI BibTeX RDF