OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A

| OPTICS, IMAGE SCIENCE, AND VISION

  • Editor: Franco Gori
  • Vol. 30, Iss. 1 — Jan. 1, 2013
  • pp: 124–127

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

Shen Li, Long Wang, Ling-An Wu, Hai-Qiang Ma, and Guang-Jie Zhai  »View Author Affiliations


JOSA A, Vol. 30, Issue 1, pp. 124-127 (2013)
http://dx.doi.org/10.1364/JOSAA.30.000124


View Full Text Article

Enhanced HTML    Acrobat PDF (349 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

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:  Author  |  Year  |  Journal  |  Reset  

References

  1. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography (CRC, 1997).
  2. 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]
  3. S. L. Lohr, Sampling: Design and Analysis (Duxbury, 1999).
  4. J. E. Gentle, Random Number Generation and Monte Carlo Methods (Statistics & Computing), 2nd ed. (Springer-Verlag, 2003).
  5. G. S. Fishman, Principles of Discrete Event Simulation (Wiley, 1978).
  6. R. Y. Rubenstein, Simulation and the Monte Carlo Method(Wiley, 1981).
  7. J. Walker, “HotBits Hardware,” http://www.fourmilab.ch/hotbits/hardware3.html .
  8. 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]
  9. 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.
  10. C. H. Vincent, “The generation of truly random binary number,” J. Phys. E 3, 594–598 (1970). [CrossRef]
  11. G. Agnew, “Random source for cryptographic systems,” in Advances in Cryptology CRYPTO’85 (Springer, 1986), pp. 77–81.
  12. C. S. Wallace, “Physically random generator,” Comput. Syst. Sci. Eng. 5, 82–88 (1990).
  13. 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).
  14. 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]
  15. 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]
  16. A. Stefanov, N. Gisin, L. Guinnard, and H. Zbinden, “Optical quantum random number generator,” J. Mod. Opt. 47, 595–598 (2000). [CrossRef]
  17. 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]
  18. 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).
  19. 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).
  20. 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]
  21. 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]
  22. 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.

CrossCheck Deposited