- Rapid Communication
- Access by Xinjiang University
Symmetrization of single-sided or nonsymmetrical distributions: The way to enhance a generation rate of random bits from a physical source of randomness
Phys. Rev. E 82, 050101(R) – Published 12 November, 2010
DOI: https://doi.org/10.1103/PhysRevE.82.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.
Article Text
References (18)
- D. Knuth, The Art of Computer Programming, 3rd ed. (Addison Wesley Longman, Reading, MA, 1998), Vol. 2.
- J. Walker, Hotbits: Genuine Random Numbers, Generated by Radioactive Decay, http://www.fourmilab.ch/hotbits
- M. Stipčević, Rev. Sci. Instrum. 75, 4442 (2004).
- T. Jennewein et al., Rev. Sci. Instrum. 71, 1675 (2000).
- M. Stipčević and B. M. Rogina, Rev. Sci. Instrum. 78, 045104 (2007).
- J. T. Gleeson, Appl. Phys. Lett. 81, 1949 (2002).
- A. Uchida et al., Nat. Photonics 2, 728 (2008).
- I. Reidler, Y. Aviad, M. Rosenbluh, and I. Kanter, Phys. Rev. Lett. 103, 024102 (2009).
- L. Blum et al., SIAM J. Comput. 15, 364 (1986).
- V. N. Chizhevsky et al., Proc. SPIE 6726, 67263N (2007).
- I. Kanter et al., Nat. Photonics 4, 58 (2010).
- W. Feller, An Introduction to Probability Theory and Its Applications (Wiley, New York, 1971), Vol. 2.
- M. Blum, Combinatorica 6, 97 (1986).
- B. Chor and O. Goldreich, SIAM J. Comput. 17, 230 (1988).
- M. B. Willemsen, M. U. F. Khalid, M. P. van Exter, and J. P. Woerdman, Phys. Rev. Lett. 82, 4815 (1999).
- J. Walker, Ent—a pseudorandom sequence test program, http://www.fourmilab.ch/random
- A. Rukhin et al., A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications (NIST Special Publication 800-22 Revision 1, 2008).
- G. Marsaglia, The diehard test suite (2003), http://www.csis.hku.hk/diehard.