Short seed extractors against quantum storage
Autor: | Ta-Shma, Amnon |
---|---|
Rok vydání: | 2008 |
Předmět: | |
Druh dokumentu: | Working Paper |
Popis: | Some, but not all, extractors resist adversaries with limited quantum storage. In this paper we show that Trevisan's extractor has this property, thereby showing an extractor against quantum storage with logarithmic seed length. |
Databáze: | arXiv |
Externí odkaz: |