A randomness extractor, often simply called an "extractor", is a function, which being applied to output from a weakly random entropy source… (More)

Semantic Scholar uses AI to extract papers important to this topic.

2008

2008

- Pierre-Alain Fouque, David Pointcheval, Sébastien Zimmer
- AsiaCCS
- 2008

In this paper, we study the security of a practical randomness extractor and its application in the TLS standard. Randomness… (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- Venkatesan Guruswami, Christopher Umans, Salil P. Vadhan
- Twenty-Second Annual IEEE Conference on…
- 2007

We give an improved explicit construction of highly unbalanced bipartite expander graphs with expansion arbitrarily close to the… (More)

Is this relevant?

2007

2007

- Parvaresh–Vardy Codes, Venkatesan Guruswami, Christopher Umans
- 2007

We give an improved explicit construction of highly unbalanced bipartite expander graphs with expansion arbitrarily close to the… (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- David Zuckerman
- STOC
- 2005

A randomness extractor is an algorithm which extracts randomness from a low-quality random source, using some additional truly… (More)

Is this relevant?

2005

2005

- Ronen Shaltiel
- 21st Annual IEEE Conference on Computational…
- 2005

Let C be a class of distributions over {0, 1}<sup>n</sup>. A deterministic randomness extractor for C is a function E : {0, 1… (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- Yevgeniy Dodis, Rosario Gennaro, Johan Håstad, Hugo Krawczyk, Tal Rabin
- CRYPTO
- 2004

We study the suitability of common pseudorandomness modes associated with cryptographic hash functions and block ciphers (CBCMAC… (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- Jesse Kamp, David Zuckerman
- FOCS
- 2003

We give an efficient deterministic algorithm that extracts Ω(n2γ) almost-random bits from sources where n 1 2 +γ of the n bits… (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- Boaz Barak, Ronen Shaltiel, Eran Tromer
- CHES
- 2003

A true random number generator (TRNG) usually consists of two components: an “unpredictable” source with high entropy, and a… (More)

Is this relevant?

2002

2002

- Chi-Jen Lu
- CRYPTO
- 2002

We study the problem of information-theoretically secure encryption in the bounded-storage model introduced by Maurer [10]. The… (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

- Luca Trevisan, Salil P. Vadhan
- FOCS
- 2000

The standard notion of a randomness extractor is a procedure which converts any weak source of randomness into an almost uniform… (More)

Is this relevant?