Fast nondeterministic random bit generator based on weakly correlated physical events
Author:
- 1 November 2004
- journal article
- Published by AIP Publishing in Review of Scientific Instruments
- Vol. 75 (11) , 4442-4449
Abstract
Nondeterministic random bits are needed in many scientific fields. Unfortunately today’s computers are very limited in ability to produce them. We present here a method for extraction of nondeterministic random bits from random physics processes and one practical realization of a physical generator based on it. Even if processes are weakly correlateed the method is shown to deliver increasingly good randomness in the limit of slow sampling. A sample of approximately 109 bits produced by the physical generator prototype is subjected to a series of well-known statistical tests showing no weaknesses.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Good random number generators are (not so) easy to findMathematics and Computers in Simulation, 1998
- RANLUX: A Fortran implementation of the high-quality pseudorandom number generator of LüscherComputer Physics Communications, 1994
- A portable high-quality random number generator for lattice field theory simulationsComputer Physics Communications, 1994
- Secret key agreement by public discussion from common informationIEEE Transactions on Information Theory, 1993
- A review of portable random number generatorsComputers & Geosciences, 1992
- Toward a universal random number generatorStatistics & Probability Letters, 1990
- Theory and design of a digital stochastic computer random number generatorMathematics and Computers in Simulation, 1977
- A Fast Monte-Carlo Test for PrimalitySIAM Journal on Computing, 1977
- Zener-diode noise generatorsElectronics Letters, 1975
- The generation of truly random binary numbersJournal of Physics E: Scientific Instruments, 1970