Synopsis

The fast and the random

Physics 2, s69
The fastest known random number generator based on a physical process comes from intensity fluctuations in the light from a chaotic laser.

Message encryption, Monte Carlo simulations, and electronic gambling machines all rely on random number generators. With a computer algorithm, it is only possible to generate numbers in a pseudorandom way, since once one figures out the algorithm itself, the sequence of numbers can be known. For applications that require higher security, means of generating true, or nondeterministic, random numbers become necessary.

The intensity fluctuation in light from a chaotic laser, made chaotic by external optical feedback, has an unpredictable output, which approximately repeats itself at the round trip time of the external cavity. If this quasiperiodicity can be eliminated, the signal can be used to rapidly generate sequences of nondeterministic random bits. In a paper appearing in Physical Review Letters, Igor Reidler, Yaara Aviad, Michael Rosenbluh, and Ido Kanter from the Bar-Ilan University in Israel use a simple edge-emitting semiconductor laser to create a chaotic signal with a broad frequency spectrum and short, spiking intensity fluctuations. Reidler et al. sample the output laser intensity at a rate of 2.5GHz and store the measured value of the signal as 8bits, which they subtract from the previous value, and then truncate to obtain a random bit string. The differentiation and truncation eliminate the quasiperiodicity of the optical signal and the concatenated bit strings stream out at a rate of 12.5Gbits/s.

The generated stream passes the NIST and Diehard tests for randomness and is currently the fastest random number generator based on a physical process. – Sonja Grondalski


Subject Areas

OpticsNonlinear Dynamics

Related Articles

Probing Chiral Molecules with Their Own Electrons
Optics

Probing Chiral Molecules with Their Own Electrons

A technique that can determine the chirality of a molecule using that molecule’s own electrons could allow researchers to probe the dynamical behavior of chiral molecules on very short timescales. Read More »

Quasi-integrable Arrays: The Family Grows
Nonlinear Dynamics

Quasi-integrable Arrays: The Family Grows

A new approach to solving arrays of two-dimensional differential equations may allow researchers to go beyond the one-dimensional oscillator paradigm. Read More »

Watching Defects Melt in a Crystal
Materials Science

Watching Defects Melt in a Crystal

Researchers have experimentally captured the melting of defects in a crystal, a process previously only understood through simulations. Read More »

More Articles