Random numbers faster
A laser plus some calculations creates strings of orderless bits for encryption
font_down font_up Text Size

With a laser, a mirror and some simple calculations, researchers have created a fast, reliable way to produce long strings of random numbers. This speedy method, reported in the July 10 Physical Review Letters, may one day be used to improve data encryption, computer simulations and even gambling software.

Generating truly random numbers isn’t easy. Many techniques rely on computer algorithms to create a seemingly unpredictable chain of numbers. But such methods, says study coauthor Michael Rosenbluh, are not truly random. Under certain conditions, anyone with the same program could reproduce an identical series. Despite this flaw, many of today’s encryption programs still rely on such computer-generated numbers.

Other techniques, based on the inherent messiness of physical processes, generate truly random numbers but work too slowly to be practical. These systems create strings of random bits — 0s and 1s — that can encode numbers. “If it takes you 10 years to generate a gigabit, it’s not very helpful,” says Rosenbluh, of Bar-Ilan University in Israel. “What we’ve shown is that you can generate very random numbers at very high rates.”

In the new study, researchers harnessed chaos from a laser to generate 12.5 gigabits of data —more than twice the data a standard audio CD holds — every second. This rate, the researchers say, beats the 1.7 gigabits per second of another laser-based method reported by a different group last year, and is on par with the speed of computer-based number generators.

Rosenbluh and his colleagues Igor Reidler, Yaara Aviad and Ido Kanter shined a laser beam at a mirror a few meters away so the beam bounced back into itself. Light originating from the laser combined with the returning laser light to make a chaotic, unpredictable system that emits varying light intensities. In this system, Rosenbluh says, the laser “just goes wild.” Detectors then measured the varying intensities of laser light, and an analog-to-digital converter turned the light information into digital bits.

This wild system alone, though, is not totally wild. The time it takes a beam of light to travel from the laser to the mirror and back imposes a non-random structure on the system. “The problem,” Rosenbluh says, “is that the randomness repeats itself every round-trip time.”

To eliminate this predictable pattern, the detector converted light to bits at non-regular time intervals. The team fed this data into a computer program, which performed simple and quick mathematical manipulations, including throwing out some of the bits. These safeguard calculations appeared to eliminate all of the periodicity, resulting in a string of completely random bits, says Rosenbluh.

It remains to be seen whether this new truly random number generator will prove useful and replace computer-based systems. Mathematician Peter Hellekalek of the University of Salzburg in Austria questions the utility of the new method. “A laser setup is less practical than portable software,” he says.


Found in: Computers, Matter & Energy, Numbers and Technology
Comments 5
  • One day, Laura, without men wanting it, as a matter of fact doing all they can to prevent fails, one of those smallest bits encrypted on the smallest mirror, will accidentally fall down and this will start a reaction on all the others provoking the mirror to divide itself into four parts, and each of them will start "eating" from the closeby still mirrors and well encrypted and then the scientists will realize how life started its roll.
    Optics and fisics are well enough studyed, as I noticed here from your telling us the story, but indeed I would be gladder when biologists start to have access to those macchines.
    ketinunkantim ketinunkantim
    Jul. 15, 2009 at 1:53am
  • I read their paper ("Ultrahigh-Speed Random Number Generation Based on a Chaotic Semiconductor Laser" Phys. Rev. Lett. 103, 024102 (2009)) and I'm not sure you're right about:
    "To eliminate this predictable pattern, the detector converted light to bits at non-regular time intervals"
    From what they say, the detector is sampling at a constant rate of 2.5Ghz.
    It seems that the "throwing out some of the bits" part is the one that eliminates this repetition in the random pattern.
    John R John R
    Jul. 15, 2009 at 5:17am
  • As an artist peaking from a wealth of ignorance :-) could the predictability of the pattern be eliminated or reduced by putting the mirror in motion - using the very random digits being generated to randomly vary the speed of the motion of the mirror?
    Robert Schrag Robert Schrag
    Jul. 15, 2009 at 10:35am
  • http://www.7arat-jo.com
    http://www.vb.7arat-jo.com
    http://www.add.7arat-jo.com
    http://www.chat.7arat-jo.com
    http://www.move.7arat-jo.com
    http://www.games.7arat-jo.com
    http://www.video.7arat-jo.com
    http://7aratjo.wordpress.com
    hassan hamdan hassan hamdan
    Jul. 18, 2009 at 10:50am
  • As far as computer simulations are concerned, it is hard
    to come up with a single example where RANDOM random number
    sequences, discussed in the article,
    were superior to PSEUDO random number sequences.
    i.e., deterministic sequences produced by a computer,
    as long as the speed of the generation and quality
    of randomness are comparable. (Quality of randomness
    is ergodicity - for those who care to know).
    Say, you simulate something. Let it be weather.
    You watch computer screen as the simulated weather drama
    is developing. And here! You notice an unusual pattern
    and you want to repeat it
    in a slow motion, enlarged and with a greater detail.
    But you cannot if it is RANDOM and irreproducible
    (unless you store all the detailed history thus far simulated in a
    terribly large computer file, which the article said itself
    is 2 large disks per second as far as only its small part,
    the feeding random sequence is concerned). Those who actually
    do simulations are happy with PSEUDO random sequences,
    i.e., DETERMINISTIC ones. This happens to be one of the topics
    in interviews I use to filter out those who falsely claim that
    they do computer simulations. They might be involved, yes,
    but they are not the ones who know how to do the job.
    Boris Lubachevsky Boris Lubachevsky
    Sep. 6, 2009 at 7:09pm
Post a comment

Please login or register to participate.


Advertisement
Citations & References:
seperator
  • Reidler, I., Y. Aviad, M. Rosenbluh, and I. Kanter. 2009. Ultrahigh-Speed Random Number Generation Based on a Chaotic Semiconductor Laser. PRL 103,
    Physical Review Letters, 103 (July 10): 024102
    DOI: 10.1103/PhysRevLett.103.024102
Reader Favorites:
seperator
SN on the Web:
seperator