搜索结果: 1-3 共查到“leftover hash lemma”相关记录3条 . 查询时间(0.05 秒)
Inverted Leftover Hash Lemma
randomness extractors universal hash functions extremal graph theory
2017/6/5
Universal hashing found a lot of applications in computer science. In cryptography the most important fact about universal families is the so called Leftover Hash Lemma, proved by Impagliazzo, Levin a...
Leftover Hash Lemma, Revisited
foundations / Leftover Hash Lemma Randomness Extractors Key Derivation Pseudorandom Generators Entropy Loss
2012/3/29
Quite surprisingly, we show that both limitations of the LHL --- large entropy loss and large seed --- can often be overcome (or, at least, mitigated) in various quite general scenarios. First, we sho...
Leftover Hash Lemma;Revisited
Leftover Hash Lemma Randomness Extractors Key Derivation Pseudorandom Generators
2011/3/10
The famous Leftover Hash Lemma (LHL) states that (almost) universal hash functions are
good randomness extractors. Despite its numerous applications, LHL-based extractors su er
from the following tw...