DocumentCode
2055216
Title
Extracting randomness from generalized symbol-fixing and Markov sources
Author
König, Robert ; Maurer, Ueli
Author_Institution
Dept. of Comput. Sci., ETH, Zurich, Switzerland
fYear
2004
fDate
27 June-2 July 2004
Firstpage
232
Abstract
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.
Keywords
Markov processes; cryptography; minimum entropy methods; deterministic randomness extractor; general Markov source; generalized symbol-fixing; random bit; randomness extraction; Computer science; Concrete; Counting circuits; Diodes; Probability distribution; Random variables;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN
0-7803-8280-3
Type
conf
DOI
10.1109/ISIT.2004.1365267
Filename
1365267
Link To Document