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

Multi-Echo Imaging
Acoustics

Multi-Echo Imaging

With a one-pixel detector and a pulsed emitting device, researchers are able to produce a 3D image of a room from multiple echoes. Read More »

Optics Bench on a Graphene Flake
Optics

Optics Bench on a Graphene Flake

A nanoscale, graphene-based device takes advantage of the wave nature of electrons and provides a level of control that will be useful for quantum computers. Read More »

Switching the Twist in X Rays with Magnets
Magnetism

Switching the Twist in X Rays with Magnets

Scientists create a pattern of nanomagnets—called an artificial spin ice—that can control the orbital angular momentum of a scattered x-ray beam. Read More »

More Articles