Article | Published:

An optical ultrafast random bit generator

Nature Photonics volume 4, pages 5861 (2010) | Download Citation

Subjects

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.

Access optionsAccess options

Rent or Buy article

Get time limited or full article access on ReadCube.

from$8.99

All prices are NET prices.

References

  1. 1.

    & The Monte Carlo method. J. Am. Statist. Assoc. 44, 335–341 (1949).

  2. 2.

    & Stochastic Simulation: Algorithms and Analysis (Springer-Verlag, 2007).

  3. 3.

    & Quantum Computation and Quantum Information (Cambridge Univ. Press, 2000).

  4. 4.

    Cryptography: Theory and Practice (CRC Press, 1995).

  5. 5.

    Principles of Digital Communication (Cambridge Univ. Press, 2008).

  6. 6.

    Precautions for accuracy in generation of truly random binary numbers. J. Phys. E 4, 825–828 (1971).

  7. 7.

    , , & Compact and accurate generator for truly random binary digits. J. Phys. E 5, 542–544 (1972).

  8. 8.

    HotBits: Genuine Random Numbers, Generated by Radioactive Decay <>.

  9. 9.

    , , , & Optical quantum random number generator. J. Modern Optics 47, 595–598 (2000).

  10. 10.

    , , , & A fast and compact quantum random number generator. Rev. Sci. Instrum. 71, 1675–1680 (2000).

  11. 11.

    Rand Corporation. A Million Random Digits with 100,000 Normal Deviates (Free Press, 1955).

  12. 12.

    , & in Advances in Cryptology—Crypto '84 203–230 (Springer-Verlag, 1984).

  13. 13.

    , , & Dynamics of activated escape and its observation in a semiconductor laser. Phys. Rev. Lett. 85, 78–81 (2000).

  14. 14.

    et al. Spiking optical patterns and synchronization. Phys. Rev. E 76, 046207 (2007).

  15. 15.

    et al. Fast physical random bit generation with chaotic semiconductor lasers. Nature Photon. 2, 728–732 (2008).

  16. 16.

    & Chaotic lasers: the world's fastest dice. Nature Photon. 2, 714–715 (2008).

  17. 17.

    NIST Statistical Tests Suite <>.

  18. 18.

    Diehard: A Battery of Tests of Randomness <>.

  19. 19.

    , , & Ultrahigh-speed random number generation based on a chaotic semiconductor laser. Phys. Rev. Lett. 103, 024102 (2009).

  20. 20.

    & Deterministic Chaos (Wiley-VCH, 2005).

  21. 21.

    , & Synchronization: A Universal Concept in Nonlinear Sciences (Cambridge Univ. Press, 2001).

  22. 22.

    The Art of Computer Programming 3rd edn (Addison-Wesley, 1997).

Download references

Author information

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. Search for Ido Kanter in:

  2. Search for Yaara Aviad in:

  3. Search for Igor Reidler in:

  4. Search for Elad Cohen in:

  5. Search for Michael Rosenbluh in:

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.

Competing interests

The authors declare no competing financial interests.

Corresponding author

Correspondence to Ido Kanter.

Supplementary information

About this article

Publication history

Received

Accepted

Published

DOI

https://doi.org/10.1038/nphoton.2009.235

Further reading