On Pseudorandomness in Stateless Sources

Maciej SkorskiWISA 2016 · OpenReview

Abstract

Some authors suggest to estimate the number of unbiased bits extractable from a stateless physical source by Shannon entropy, which can be justified asymptotically by the Asymptotic Equipartition Property. We show that this estimate, refereed to as the AEP heuristic, involves a heavy error term and makes the extracting process insecure.
BibTeX
@inproceedings{skorski2016pseudorandomness,
  author = {Maciej Skorski},
  title = {{On Pseudorandomness in Stateless Sources}},
  booktitle = {WISA},
  year = {2016},
  url = {https://openreview.net/forum?id=ZPZnr2OB3Y},
}

Loading related content...

Figure