Bad and good ways of post-processing biased physical random numbers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4593 LNCS, Issue , 2007, Pages 137-152

  Dichtl, Markus ^a  

^a SIEMENS AG   (Germany)

Author keywords

Bias; Physical random numbers; Post processing; Quasigroup

Indexed keywords

ALGORITHMS; SECURITY OF DATA; STATISTICAL METHODS;

PHYSICAL RANDOM NUMBERS; QUASIGROUP;

NUMBER THEORY;

EID: 38149100519     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74619-5_9     Document Type: Conference Paper

References (5)

1. Juels, A., Jakobsson, M., Shriver, E., Hillyer, B.K.: How to turn loaded dice into fair coins. IEEE Trans. Information Theory 46(3), 911-921 (2000)
2. Killmann, W., Schindler, W.: A proposal for: Functionality classes and evaluation methodology for true (physical) random number generators (2001), http://www.bsi.bund.de/zertifiz/zert/interpr/trngk31e.pdf
3. Markovski, S., Gligoroski, D., Kocarev, L.: Unbiased random sequences from quasigroup string transformations. In: Gilbert, H., Handschuh, H. (eds.) FSE 2005. LNCS, vol. 3557, pp. 163-180. Springer, Heidelberg (2005)
4. Peres, Y.: Iterating von Neumann's procedure for extracting random bits. The Annals of Statistics 20(3), 590-597 (1992)
5. von Neumann, J.: Various techniques for use in connection with random digits. Von Neumann's Collected Works, pp. 768-770. Pergamon, London (1963)