Sciweavers

STOC
2010
ACM
189views Algorithms» more  STOC 2010»
14 years 9 months ago
Near-optimal extractors against quantum storage
We give near-optimal constructions of extractors secure against quantum bounded-storage adversaries. One instantiation gives the first such extractor to achieve an output length (...
Anindya De and Thomas Vidick