## True random number generator based on discretized encoding of the time interval between photons |

JOSA A, Vol. 30, Issue 1, pp. 124-127 (2013)

http://dx.doi.org/10.1364/JOSAA.30.000124

Enhanced HTML Acrobat PDF (349 KB)

### Abstract

We propose an approach to generate true random number sequences based on the discretized encoding of the time interval between photons. The method is simple and efficient, and can produce a highly random sequence several times longer than that of other methods based on threshold or parity selection, without the need for hashing. A proof-of-principle experiment has been performed, showing that the system could be easily integrated and applied to quantum cryptography and other fields.

© 2012 Optical Society of America

**OCIS Codes**

(030.5260) Coherence and statistical optics : Photon counting

(230.0250) Optical devices : Optoelectronics

(270.5290) Quantum optics : Photon statistics

**ToC Category:**

Quantum Optics

**History**

Original Manuscript: October 8, 2012

Revised Manuscript: December 5, 2012

Manuscript Accepted: December 10, 2012

Published: December 20, 2012

**Citation**

Shen Li, Long Wang, Ling-An Wu, Hai-Qiang Ma, and Guang-Jie Zhai, "True random number generator based on discretized encoding of the time interval between photons," J. Opt. Soc. Am. A **30**, 124-127 (2013)

http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-30-1-124

Sort: Year | Journal | Reset

### References

- A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography (CRC, 1997).
- P. J. Clarke, R. J. Collins, V. Dunjko, E. Andersson, J. Jeffers, and G. S. Buller, “Experimental demonstration of quantum digital signatures using phase-encoded coherent states of light,” Nat. Commun. 3, 1174 (2012). [CrossRef]
- S. L. Lohr, Sampling: Design and Analysis (Duxbury, 1999).
- J. E. Gentle, Random Number Generation and Monte Carlo Methods (Statistics & Computing), 2nd ed. (Springer-Verlag, 2003).
- G. S. Fishman, Principles of Discrete Event Simulation (Wiley, 1978).
- R. Y. Rubenstein, Simulation and the Monte Carlo Method(Wiley, 1981).
- J. Walker, “HotBits Hardware,” http://www.fourmilab.ch/hotbits/hardware3.html .
- W. T. Holman, J. A. Connelly, and A. B. Dowlatabadi, “An integrated analog/digital random noise source,” IEEE Trans. Circuits Syst. I 44, 521–528 (1997). [CrossRef]
- D. Davis, R. Ihaka, and P. R. Fenstermacher, “Cryptographic randomness from air turbulence in disk drives,” in Proceedings of Advances in Cryptology—CRYPTO’94 Conference, Yvo G. Desmedt, ed. Lecture Notes in Computer Science 839(Springer-Verlag, 1994), pp. 114–120.
- C. H. Vincent, “The generation of truly random binary number,” J. Phys. E 3, 594–598 (1970). [CrossRef]
- G. Agnew, “Random source for cryptographic systems,” in Advances in Cryptology CRYPTO’85 (Springer, 1986), pp. 77–81.
- C. S. Wallace, “Physically random generator,” Comput. Syst. Sci. Eng. 5, 82–88 (1990).
- W. Dultz and E. Hildebrandt, “Optical Random-Check Generator based on the individual photon statistics at the optical beamsplitter,” PCT Patent No. WO 98/16008 (16April1998).
- J. G. Rarity, P. C. M. Owens, and P. R. Tapster, “Quantum random-number generation and key sharing,” J. Mod. Opt. 41, 2435–2444 (1994). [CrossRef]
- C. Gabriel, C. Wittmann, D. Sych, R. F. Dong, W. Mauerer, U. L. Andersen, C. Marquardt, and G. Leuchs, “A generator for unique quantum random numbers based on vacuum states,” Nat. Photonics 4, 711–715 (2010). [CrossRef]
- A. Stefanov, N. Gisin, L. Guinnard, and H. Zbinden, “Optical quantum random number generator,” J. Mod. Opt. 47, 595–598 (2000). [CrossRef]
- T. Jennewein, U. Achleitner, G. Weihs, H. Weinfurter, and A. Zeilinger, “A fast and compact quantum random number generator,” Rev. Sci. Instrum. 71, 1675–1679 (2000). [CrossRef]
- J. Liao, C. Liang, Y. J. Wei, L. A. Wu, S. H. Pan, and D. C. Yao, “True random number generator based on a photon beamsplitter,” Acta Phys. Sinica 50, 467–472 (2001) (in Chinese).
- M. M. Feng, X. L. Qin, C. Y. Zhou, L. Xiong, and L. E. Ding, “Quantum random number generator based on polarization,” Acta Phys. Sinica 52, 72–76 (2003) (in Chinese).
- H. Q. Ma, Y. J. Xie, and L. A. Wu, “Random number generation based on the time of arrival of single photons,” Appl. Opt. 44, 7760–7763 (2005). [CrossRef]
- H. Guo, W. Z. Tang, Y. Liu, and W. Wei, “Truly random number generation based on measurement of phase noise of a laser,” Phys. Rev. E 81, 051137 (2010). [CrossRef]
- J. Walker, “ENT_A Pseudorandom Number Sequence Test Program,” http://www.fourmilab.ch/random .

## Cited By |
Alert me when this paper is cited |

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article | Next Article »

OSA is a member of CrossRef.