We report upon the realization of a novel fast nondeterministic random number generator whose randomness relies on the intrinsic randomness of the quantum physical processes of photonic emission in semiconductors and subsequent detection by the photoelectric effect. Timing information of detected photons is used to generate binary random digits-bits. The bit extraction method based on the restartable clock method theoretically eliminates both bias and autocorrelation while reaching efficiency of almost 0.5 bits per random event. A prototype has been built and statistically tested.
REFERENCES
1.
2.
M.
Stipčević
, Rev. Sci. Instrum.
75
, 4442
(2004
).3.
C. H.
Bennett
et al., J. Cryptology
5
, 3
(1992
).4.
5.
I.
Csiszar
and J.
Koerner
, IEEE Trans. Inf. Theory
24
, 339
(1978
).6.
U.
Maurer
, IEEE Trans. Inf. Theory
39
, 733
(1993
).7.
8.
T.
Jennewein
et al., Rev. Sci. Instrum.
71
, 1675
(2000
).9.
M.
Hai-Qiang
et al., Chin. Phys. Lett.
21
, 1961
(2004
).10.
D. E.
Knuth
, The Art of Computer Programming
, 3rd ed. (Addison-Wesley
, Reading, MA
, 1997
), Vol. 2
.11.
S.
Nakamura
et al., Jpn. J. Appl. Phys., Part 2
34
, L1332
(1995
).12.
E.
Gulari
and B.
Chu
, Rev. Sci. Instrum.
48
, 1560
(1977
).13.
74HC221 Dual nonretriggerable monostable multivibrtor with reset-product specification, Philips Semiconductor, December
1990
.14.
P. B.
Coates
, J. Phys. D
6
, 1159
(1973
).16.
J.
Walker
, http://www.fourmilab.ch/hotbits/how.html.17.
G.
Marsaglia
, http://stat.fsu.edu/pub/diehard/;G.
Marsaglia
, Stat. Probab. Lett.
9
, 35
(1990
).18.
A.
Rukhin
et al., A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications
, NIST Special Publication
(NIST
, Gaithersburg
, 2001
);© 2007 American Institute of Physics.
2007
American Institute of Physics
You do not currently have access to this content.