Statisfaction

True randomness, lava lamp and atmospheric noise

Posted in Uncategorized by Pierre Jacob on 31 July 2010

What is the link between a lava lamp and random number generation ?

Assessing what is random and what is not is not easy; after all a dice and a flipping coin are only ruled by basic rules of mechanics. We say that it is random only because it is hard to predict. When you ask your computer for a random number, there is nothing really random in it either, since a computer can only run predefined methods. This is illustrated by a famous quote from John von Neumann:

Any one who considers arithmetical methods of producing random digits is, of course, in a state of sin.

Well then, how can we really choose random digits? This website

http://www.random.org/

proposes random numbers generated from atmospheric noise picked by a radio. In some sense, there is probably nothing random in it either, but it is hard enough to predict so that it can be considered as true random numbers. From the website:

People use RANDOM.ORG for holding drawings, lotteries and sweepstakes, to drive games and gambling sites, for scientific applications and for art and music.

And indeed on their website there are random generator for drawing dices, cards, calendar dates or even Jazz scales.

Apart from using atmospheric noise, there are other fun ways to catch some randomness, including taking pictures of a lava lamp and analysing the patterns, or timing the decay of a radioactive source, which is considered to be truly random, in the sense that a stochastic process rules the decay. Of course all these methods allow to draw only a few numbers at a particular time, but that can still be useful as a seed for a pseudo-random generator, or in cryptography. More information can be found on this page.

4 Responses

Subscribe to comments with RSS.

  1. xi'an said, on 6 September 2010 at 14:44

    I just saw that the latest issue of La Recherche has an entry on Perfect random generators. I can’t wait to tear it into pieces!!!

    • pierrejacob said, on 7 September 2010 at 18:33

      Haha indeed that’s what you did!

  2. Random art on the web « Statisfaction said, on 15 October 2011 at 21:41

    […] mentioned here by Pierre, is, at it reads, a true random number service that generates randomness via atmospheric […]

  3. True Randomness said, on 25 July 2014 at 23:37

    Randomness is all about the definition – just ask a cryptographer!


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: