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.

1.
T.
Ritter
,
Cryptologia
15
,
81
(
1991
).
2.
M.
Stipčević
,
Rev. Sci. Instrum.
75
,
4442
(
2004
).
3.
C. H.
Bennett
 et al.,
J. Cryptology
5
,
3
(
1992
).
4.
A. D.
Wyner
,
Bell Syst. Tech. J.
54
,
1355
(
1975
).
5.
I.
Csiszar
and
J.
Koerner
,
IEEE Trans. Inf. Theory
24
,
339
(
1978
).
6.
U.
Maurer
,
IEEE Trans. Inf. Theory
39
,
733
(
1993
).
7.
A.
Stefanov
,
N.
Gisin
,
O.
Guinnard
,
L.
Guinnard
, and
H.
Zbinden
, quant-ph/9907006,
1999
.
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.
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
);
You do not currently have access to this content.