Bias-free true random-number generator
Authors:
- 11 June 2009
- journal article
- Published by Optica Publishing Group in Optics Letters
- Vol. 34 (12) , 1876-1878
Abstract
We propose what we believe to be a new approach to nondeterministic random-number generation. The randomness originated from the uncorrelated nature of consecutive laser pulses with Poissonian photon statistics and that of photon number detections is used to generate random bit, and the von Neumann correction method is used to extract the final random bit. This method is proved to be bias free in randomness generation, provided that the single photon detections are mutually independent. Further, it has the advantage in fast random bit generation, since no postprocessing is needed. A true random-number generator based on this method is realized, and its randomness is tested and guaranteed using three statistical test batteries.Keywords
All Related Versions
Funding Information
- Key Project of National Natural Science Foundation of China (NSFC) (60837004)
This publication has 7 references indexed in Scilit:
- A high speed, postprocessing free, quantum random number generatorApplied Physics Letters, 2008
- Quantum random number generator based on photonic emission in semiconductorsReview of Scientific Instruments, 2007
- A high-speed oscillator-based truly random number source for cryptographic applications on a smartcard ICIEEE Transactions on Computers, 2003
- Quantum key distribution over 67 km with a plug&play systemNew Journal of Physics, 2002
- Quantum cryptographyReviews of Modern Physics, 2002
- An integrated analog/digital random noise sourceIEEE Transactions on Circuits and Systems I: Regular Papers, 1997
- Iterating Von Neumann's Procedure for Extracting Random BitsThe Annals of Statistics, 1992