OSA's Digital Library

Optics Letters

Optics Letters

| RAPID, SHORT PUBLICATIONS ON THE LATEST IN OPTICAL DISCOVERIES

  • Editor: Alan E. Willner
  • Vol. 34, Iss. 12 — Jun. 15, 2009
  • pp: 1876–1878

Bias-free true random-number generator

Wei Wei and Hong Guo  »View Author Affiliations


Optics Letters, Vol. 34, Issue 12, pp. 1876-1878 (2009)
http://dx.doi.org/10.1364/OL.34.001876


View Full Text Article

Enhanced HTML    Acrobat PDF (341 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 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.

© 2009 Optical Society of America

OCIS Codes
(030.5260) Coherence and statistical optics : Photon counting
(270.5568) Quantum optics : Quantum cryptography

ToC Category:
Quantum Optics

History
Original Manuscript: March 26, 2009
Revised Manuscript: May 6, 2009
Manuscript Accepted: May 7, 2009
Published: June 11, 2009

Citation
Wei Wei and Hong Guo, "Bias-free true random-number generator," Opt. Lett. 34, 1876-1878 (2009)
http://www.opticsinfobase.org/ol/abstract.cfm?URI=ol-34-12-1876


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. S. L. Lohr, Sampling: Design and Analysis (Duxbury, 1999).
  2. J. E. Gentle, Random Number Generation and Monte Carlo Methods (Statistics & Computing), 2nd ed. (Springer-Verlag, 2003).
  3. M. Mitzenmacher and E. Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis (Cambridge U. Press, 2005).
  4. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography (CRC, 1997).
  5. N. Gisin, G. Ribordy, W. Tittel, and H. Zbinden, Rev. Mod. Phys. 74, 145 (2002). [CrossRef]
  6. J. Walker, http://www.fourmilab.ch/hotbits/hardware3.html.
  7. W. T. Holman, J. A. Connelly, and A. B. Dowlatabadi, IEEE Trans. Circuits and Syst., I: Fundam. Theory Appl. 44, 521 (1997). [CrossRef]
  8. M. Bucci, L. Germani, R. Luzzi, A. Trifiletti, and M. Varanonuovo, IEEE Trans. Comput. 52, 403 (2003). [CrossRef]
  9. M. Stipčević and B. Medved Rogina, Rev. Sci. Instrum. 78, 045104 (2007). [CrossRef] [PubMed]
  10. J. F. Dynes, Z. L. Yuan, A. W. Sharpe, and A. J. Shields, Appl. Phys. Lett. 93, 031109 (2008). [CrossRef]
  11. D. F. Walls and G. J. Milburn, Quantum Optics (Springer-Verlag, 1994).
  12. U. Leonhardt, Measuring the Quantum State of Light (Cambridge U. Press, 1997).
  13. J. von Neumann, in Monte Carlo Method, National Bureau of Standards Applied Mathematics Series (1951), Vol. 12, pp. 36-38.
  14. Y. Peres, Ann. Stat. 20, 590 (1992). [CrossRef]
  15. D. Stucki, N. Gisin, O. Guinnard, G. Ribordy, and H. Zbinden, New J. Phys. 4, 41 (2002). [CrossRef]
  16. J. Walker, http://www.fourmilab.ch/random/.
  17. G. Marsaglia, http://www.stat.fsu.edu/pub/diehard/.
  18. NIST, http://csrc.nist.gov/rng/.

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.

Figures

Fig. 1 Fig. 2 Fig. 3
 
Fig. 4
 

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited