Information Security and Cryptography Research Group

Extracting Randomness from Generalized Symbol-Fixing and Markov Sources

Robert Koenig and Ueli Maurer

IEEE International Symposium on Information Theory — ISIT 2004, IEEE, pp. 232, Jun 2004.

We introduce a new class of realistic sources of randomness and give concrete procedures for deterministic extraction of almost uniform random bits from these sources. Moreover, we show how randomness can be extracted from general Markov sources. This extends the types of sources for which explicit deterministic randomness extractors are known.

BibTeX Citation

@inproceedings{KoeMau04,
    author       = {Robert Koenig and Ueli Maurer},
    title        = {Extracting Randomness from Generalized Symbol-Fixing and Markov Sources},
    booktitle    = {IEEE International Symposium on Information Theory --- ISIT 2004},
    pages        = 232,
    year         = 2004,
    month        = 6,
    publisher    = {IEEE},
}

Files and Links