Randomness extractor

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

Topic mentions per year

Topic mentions per year

2000-2018
0246820002018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2008
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
We give an improved explicit construction of highly unbalanced bipartite expander graphs with expansion arbitrarily close to the… (More)
  • figure 1
  • figure 2
Is this relevant?
2007
2007
We give an improved explicit construction of highly unbalanced bipartite expander graphs with expansion arbitrarily close to the… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2005
Highly Cited
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
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
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
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
A true random number generator (TRNG) usually consists of two components: an “unpredictable” source with high entropy, and a… (More)
  • table 1
Is this relevant?
2002
2002
We study the problem of information-theoretically secure encryption in the bounded-storage model introduced by Maurer [10]. The… (More)
  • figure 1
Is this relevant?
Highly Cited
2000
Highly Cited
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?