An optical ultrafast random bit generator (original) (raw)

Nature Photonics volume 4, pages 58–61 (2010)Cite this article

Abstract

The generation of random bit sequences based on non-deterministic physical mechanisms is of paramount importance for cryptography and secure communications. High data rates also require extremely fast generation rates and robustness to external perturbations. Physical generators based on stochastic noise sources have been limited in bandwidth to ∼100 Mbit s−1 generation rates. We present a physical random bit generator, based on a chaotic semiconductor laser, having time-delayed self-feedback, which operates reliably at rates up to 300 Gbit s−1. The method uses a high derivative of the digitized chaotic laser intensity and generates the random sequence by retaining a number of the least significant bits of the high derivative value. The method is insensitive to laser operational parameters and eliminates the necessity for all external constraints such as incommensurate sampling rates and laser external cavity round trip time. The randomness of long bit strings is verified by standard statistical tests.

This is a preview of subscription content, access via your institution

Access options

Subscribe to this journal

Receive 12 print issues and online access

$259.00 per year

only $21.58 per issue

Buy this article

USD 39.95

Prices may be subject to local taxes which are calculated during checkout

Additional access options:

Similar content being viewed by others

References

  1. Metropolis, N. & Ulam, S. The Monte Carlo method. J. Am. Statist. Assoc. 44, 335–341 (1949).
    Article Google Scholar
  2. Asmussen, S. & Glynn, P. W. Stochastic Simulation: Algorithms and Analysis (Springer-Verlag, 2007).
    MATH Google Scholar
  3. Nielsen, M. A. & Chuang, I. L. Quantum Computation and Quantum Information (Cambridge Univ. Press, 2000).
    MATH Google Scholar
  4. Stinson, D. R. Cryptography: Theory and Practice (CRC Press, 1995).
    MATH Google Scholar
  5. Gallager, R. G. Principles of Digital Communication (Cambridge Univ. Press, 2008).
    Book Google Scholar
  6. Vincent, C. H. Precautions for accuracy in generation of truly random binary numbers. J. Phys. E 4, 825–828 (1971).
    Google Scholar
  7. Maddocks, R. S., Vincent, C. H., Walker, E. W. & Matthews, S. Compact and accurate generator for truly random binary digits. J. Phys. E 5, 542–544 (1972).
    Article ADS Google Scholar
  8. Walker, J. HotBits: Genuine Random Numbers, Generated by Radioactive Decay <http://www.fourmilab.ch/hotbits/>.
  9. Stefanov, A., Gisin, N., Guinnard, O., Guinnard, L. & Zbinden, H. Optical quantum random number generator. J. Modern Optics 47, 595–598 (2000).
    ADS Google Scholar
  10. Jennewein, T., Achleitner, U., Weihs, G., Weinfurter, H. & Zeilinger, A. A fast and compact quantum random number generator. Rev. Sci. Instrum. 71, 1675–1680 (2000).
    Article ADS Google Scholar
  11. Rand Corporation. A Million Random Digits with 100,000 Normal Deviates (Free Press, 1955).
  12. Fairfield, R. C., Mortenson, R. L. & Coulthart, K. B. in Advances in Cryptology—Crypto '84 203–230 (Springer-Verlag, 1984).
    Google Scholar
  13. Hales, J., Zhukov, A., Roy, R. & Dykman, M. I. Dynamics of activated escape and its observation in a semiconductor laser. Phys. Rev. Lett. 85, 78–81 (2000).
    Article ADS Google Scholar
  14. Rosenbluh, M. et al. Spiking optical patterns and synchronization. Phys. Rev. E 76, 046207 (2007).
    Article ADS Google Scholar
  15. Uchida, A. et al. Fast physical random bit generation with chaotic semiconductor lasers. Nature Photon. 2, 728–732 (2008).
    Article ADS Google Scholar
  16. Murphy, T. E. & Roy, R. Chaotic lasers: the world's fastest dice. Nature Photon. 2, 714–715 (2008).
    Article ADS Google Scholar
  17. NIST Statistical Tests Suite <http://csrc.nist.gov/groups/ST/toolkit/rng/documentation_software.html>.
  18. Marsaglia, G. Diehard: A Battery of Tests of Randomness <http://www.stat.fsu.edu/pub/diehard/>.
  19. Reidler, I., Aviad, Y., Rosenbluh, M. & Kanter, I. Ultrahigh-speed random number generation based on a chaotic semiconductor laser. Phys. Rev. Lett. 103, 024102 (2009).
    Article ADS Google Scholar
  20. Schuster, H. & Just, W. Deterministic Chaos (Wiley-VCH, 2005).
    Book Google Scholar
  21. Pikovsky, A., Rosenblum, M. & Kurths, J. Synchronization: A Universal Concept in Nonlinear Sciences (Cambridge Univ. Press, 2001).
    Book Google Scholar
  22. Knuth, D. E. The Art of Computer Programming 3rd edn (Addison-Wesley, 1997).
    MATH Google Scholar

Download references

Author information

Authors and Affiliations

  1. Minerva Center and Department of Physics, Bar-Ilan University, Ramat-Gan, 52900, Israel
    Ido Kanter
  2. Department of Physics, The Jack and Pearl Resnick Institute for Advanced Technology, Bar-Ilan University, Ramat-Gan, 52900, Israel
    Yaara Aviad, Igor Reidler, Elad Cohen & Michael Rosenbluh

Authors

  1. Ido Kanter
  2. Yaara Aviad
  3. Igor Reidler
  4. Elad Cohen
  5. Michael Rosenbluh

Contributions

I.K., Y.A., I.R. and M.R. contributed to the planning, experimentation, data analysis and writing of the manuscript. E.C. contributed to the data analysis.

Corresponding author

Correspondence toIdo Kanter.

Ethics declarations

Competing interests

The authors declare no competing financial interests.

Supplementary information

Rights and permissions

About this article

Cite this article

Kanter, I., Aviad, Y., Reidler, I. et al. An optical ultrafast random bit generator.Nature Photon 4, 58–61 (2010). https://doi.org/10.1038/nphoton.2009.235

Download citation

This article is cited by