Characteristics of Fast Physical Random Bit Generation Using Chaotic Semiconductor Lasers

We investigate the characteristics of fast random bit generation using chaotic semiconductor lasers. The optical amplitudes of two lasers with chaotic oscillations induced by optical feedback are each sampled at a fixed rate to extract binary bit sequences which are then combined by an exclusive-OR operation to obtain a single random bit sequence. Bit sequences generated at rate of 1 Giga bit per second are verified to pass statistical tests of randomness. We describe the dependence of randomness on laser parameters, in particular the injection current, the external cavity length and the feedback strength. The results provide clear empirical guidelines for tuning the chaotic laser parameters to achieve random bit sequences. This study shows that chaotic laser devices can be fast and reliable sources of physical entropy for computing and communication applications.

[1]  Yoshihisa Yamamoto,et al.  Differential-phase-shift quantum key distribution using coherent light , 2003 .

[2]  R. Rovatti,et al.  Embeddable ADC-based true random number generator for cryptographic applications exploiting nonlinear signal processing and chaos , 2005 .

[3]  Junji Ohtsubo,et al.  1.5-GHz message transmission based on synchronization of chaos in semiconductor lasers. , 2002, Optics letters.

[4]  Alessandro Trifiletti,et al.  A High-Speed Oscillator-Based Truly Random Number Source for Cryptographic Applications on a Smart Card IC , 2003, IEEE Trans. Computers.

[5]  A. W. Sharpe,et al.  A High Speed, Post-Processing Free, Quantum Random Number Generator , 2008, ArXiv.

[6]  T. Honjo,et al.  Differential-phase-shift quantum key distribution experiment with a planar light-wave circuit Mach-Zehnder interferometer. , 2004, Optics letters.

[7]  J. Gleeson,et al.  Truly random number generator based on turbulent electroconvection , 2002 .

[8]  W. T. Holman,et al.  An integrated analog/digital random noise source , 1997 .

[9]  Trevor Mudge,et al.  True Random Number Generator With a Metastability-Based Quality Control , 2008, IEEE J. Solid State Circuits.

[10]  Paul C. Kocher,et al.  The intel random number generator , 1999 .

[11]  Laurent Larger,et al.  Optical Cryptosystem Based on Synchronization of Hyperchaos Generated by a Delayed Feedback Tunable Laser Diode , 1998 .

[12]  Roy,et al.  Communication with chaotic lasers , 1998, Science.

[13]  Ada Fort,et al.  Very High-Speed True Random Noise Generator , 2000 .

[14]  Atsushi Uchida,et al.  Synchronization by injection of common chaotic signal in semiconductor lasers with optical feedback. , 2009, Optics express.

[15]  Donald E. Eastlake,et al.  Randomness Requirements for Security , 2005, RFC.

[16]  Patrick Lacharme.  Analysis and Construction of Correctors , 2009, IEEE Transactions on Information Theory.

[17]  I Kanter,et al.  Ultrahigh-speed random number generation based on a chaotic semiconductor laser. , 2009, Physical review letters.

[18]  Gilles Brassard,et al.  Quantum Cryptography , 2005, Encyclopedia of Cryptography and Security.

[19]  Fox,et al.  Amplification of intrinsic fluctuations by chaotic dynamics in physical systems. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[20]  Jun Muramatsu,et al.  Common-chaotic-signal induced synchronization in semiconductor lasers. , 2007, Optics express.

[21]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[22]  Ingo Fischer,et al.  Coexistence of low frequency fluctuations and stable emission on a single high-gain mode in semiconductor lasers with external optical feedback , 1998 .

[23]  Laurent Larger,et al.  Chaos-based communications at high bit rates using commercial fibre-optic links , 2005, Nature.

[24]  Atsushi Uchida,et al.  High-frequency broad-band signal generation using a semiconductor laser with a chaotic optical injection , 2003 .

[25]  Ken Umeno,et al.  Corrections of the NIST Statistical Test Suite for Randomness , 2004, IACR Cryptol. ePrint Arch..

[26]  L. Kocarev,et al.  Chaos-based random number generators-part I: analysis [cryptography] , 2001 .

[27]  Jia-Ming Liu,et al.  Chaotic lidar , 2004, SPIE LASE.

[28]  Werner Schindler,et al.  Evaluation Criteria for True (Physical) Random Number Generators Used in Cryptographic Applications , 2002, CHES.

[29]  Roy,et al.  Amplification of intrinsic noise in a chaotic multimode laser system. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[30]  Jia-Ming Liu,et al.  Synchronized chaotic optical communications at high bit rates , 2002 .

[31]  Atsushi Uchida,et al.  Differential-phase-shift quantum key distribution experiment using fast physical random bit generator with chaotic semiconductor lasers. , 2009, Optics express.

[32]  N. Metropolis,et al.  The Monte Carlo method. , 1949 .

[33]  A. Uchida,et al.  Fast physical random bit generation with chaotic semiconductor lasers , 2008 .