Completely Random
Randomness is a tricky thing. It is easily found in the world around us, but if you want to actively generate, say, a random sequence of numbers, it suddenly becomes quite elusive. The more advanced handheld calculators have a program that generates, seemingly, random numbers by using specific algorithms, but the fact is that this is not true randomness, but rather pseudorandomness. This means that although the number sequence generated may seem random to a person, a statistical analysis may reveal subtle patterns and skews in the data. For the applications of a pocket calculator, this is probably not a big deal. However, random numbers are a big part of modern cryptography, and are used in, for example, Internet banking. It would be inherently bad if your personal bank ID could be easily predicted by a large statistical analysis of IDdata, so true randomness would be an advantage for these applications.
One common pseudorandom number generator is the linear congruential generator (LCG). It uses the following algorithm to generate seemingly random numbers (click the link for a proper explanation of the equation):
This is one of the oldest methods for generating random numbers, but it has several problems, and is subsequently not recommended when highquality randomness is needed.
A more recent algorithm is the Mersenne twister developed in 1997. It is by far more complicated than the LCG, but also produces a better result. It passes a lot of different tests for true randomness, including the Diehard tests and even some of the more rigorous TestU01 Crush randomness tests (go here for a brief description of these tests, and for the really daring, go here for a more….detailed document).
To generate a truly random sequence of numbers, a hardware random number generator is required. These devices uses random processes in nature to generate randomness. These processes can range from radioactive decay, thermal noise, avalanche noise and atmospheric noise. These devices have been known to silently break over time though, and the true randomness of the numbers generated should therefore be tested from time to time.
Another problem with these devices have been that they do not generate random numbers very fast. Typical existing devices only generate a random string of numbers with a speed of 10s100s megabits per second. To deal with this problem, a new method for generating random numbers have recently been developed. According to the researchers, the method is capable of generating random numbers with a speed of up to 1.7 gigabits, which is 10 times faster than previous devices. The method was developed by researchers at Saitama University in Japan, and uses semiconductor lasers. The process itself is really quite simple, and consist of an external mirror that reflect some of the light back inside the laser. This feedback causes the light to oscillate randomly, and this is then converted into an AC current and further to a binary signal. In total, the process uses two of these lasers to produce a single, random number sequence. According to the researchers, Atsushi Uchida and Peter Davis, the system can be built into cryptographic systems for secure network links with very little extra cost.
November 24, 2008  Posted by Johannes  General Science, Math, Physics  algorithm, atmospheric noise, Atsushi Uchida, avalanche noise, Diehard tests, hardware random number generator, inexpensive method for generating random numbers, linear congruential generator, Mersenne twister, new method for generating random numbers, new method for randomness, Peter Davis, pseudorandom, pseudorandomness, radioactive decay, random number sequence, random numbers, randomness, randomness from lasers, Satima University, semiconductor lasers, TestU01, TestU01 Crush, TestU01 Crush randomness test, thermal noise, true randomness, using lasers to generate random numbers
No comments yet.
About me
I’m a 21 year old student living in Bergen, Norway. I currently study medicine, plus some math and physics.
Posts

Recent Posts
 Back From The Dead
 Fine Polish
 The Perception of Pain
 Thinking Clearly
 Water Droplets And Black Holes
 Gravity Fingers Mathematically Explained
 Aquamantra
 Watch The Moon Tonight
 LHC: Damage Report
 Remember To Set Your Clocks!
 Fat Busting Enzyme
 Teddies In Space
 Filming The Immune System
 Medical Firearm
 Sneaky Cats
Pages
Blogroll
Blog Stats
 26,739 hits

Archives
 January 2009 (1)
 December 2008 (17)
 November 2008 (33)
 October 2008 (61)
 September 2008 (9)

Categories

RSS
Entries RSS
Comments RSS
Leave a Reply