Symmetrization of single-sided or nonsymmetrical distributions: The way to enhance a generation rate of random bits from a physical source of randomness
- 12 November 2010
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 82 (5) , 050101
Abstract
An efficient method for enhancement of a random bit generation rate from a physical source of randomness is proposed. It is based on the repeated application of the operation of symmetrization of random data. This procedure allows one to transform asymptotically any nonsymmetrical distribution into a perfectly symmetrical one. As a result, one can extract up to 46 uncorrelated and unbiased bits from each variate, increasing an effective rate up to 46 times with respect to the mean frequency of random events. The method was tested with spontaneous switchings in a bistable vertical cavity laser. A statistical analysis of the generated random bit sequences which passed the standard randomness tests (ENT, NIST Statistical Test Suites, and Diehard) is presented.Keywords
This publication has 13 references indexed in Scilit:
- An optical ultrafast random bit generatorNature Photonics, 2009
- Ultrahigh-Speed Random Number Generation Based on a Chaotic Semiconductor LaserPhysical Review Letters, 2009
- Fast physical random bit generation with chaotic semiconductor lasersNature Photonics, 2008
- Random bits from quantum jumps2007
- Quantum random number generator based on photonic emission in semiconductorsReview of Scientific Instruments, 2007
- Fast nondeterministic random bit generator based on weakly correlated physical eventsReview of Scientific Instruments, 2004
- Truly random number generator based on turbulent electroconvectionApplied Physics Letters, 2002
- A fast and compact quantum random number generatorReview of Scientific Instruments, 2000
- A Simple Unpredictable Pseudo-Random Number GeneratorSIAM Journal on Computing, 1986
- An Introduction to Probability Theory and Its ApplicationsPhysics Today, 1958