Transcript

What to do when PSEUDO- is not good enough? (this message has little to do with scientific results of its author but is actually inspired by the many questions he has received about a topic that he just happens to know by chance*)

rand() true randomness

* at the same time the author is very comfortable with the pseudo-randomness for most of the way...

1. Buy a True random numbers generator (USB device)

http://www.westphal-electronic.com/

upside: It is a very sexy idea of having true randomness in your pocket.. downside: it is kind of expensive for several empirical tests

2. Go to Random.org http://www.random.org/ The owner there generates true random number by perceiving the static of tree radios. You should read carefully most of the website before deciding to use the numbers. Pay special attention to “Introduction”, “Statistics” and “FAQ”.

upside: - everyone can just download real random numbers over the WWW - you can use several ready-made scripts http://basaga.hit.bg/RANDOM_MATLAB.zip http://basaga.hit.bg/truerand.zip downside: - it is free for sequences up to 10000 numbers

3. You can always use the classical approach:

upside: maybe it is the final prove that you are nostalgic downside: Somebody will have to input “A million random digits” by hand

4. If you are good at fabricating http://robseward.com/itp/adv_tech/random_generator/

upside: there you go – now you are creating randomness downside: you will probably have to improve your precise bonding skills

5. Buy a webcam. “Buy one of those $25 toy digital cameras. Keep the lens cap on, or put black tape over the lens. Connect to USB port. Add script to snap a "picture" every few minutes to prng. With no light, digital cameras return thermal noise - which looks like "snow" on an analog TV. I've done this with a toy camera I bought for my daughter. The camera feeds raw pixels to the linux driver, and the post processing done by the Windows software was never implemented in Linux, making it useless as a camera (plus it has 256M ram, but no flash memory). But it works great for this application. I haven't done a mathematical analysis of exactly how much entropy is in the signal. I'll leave that for the stat geeks.” (http://it.slashdot.org/article.pl?sid=07/11/12/1528211) Note: It should work with any digital camera as long as you have the means (cable) to input and snap (script) its signal into an application. It is recommended to set the ISO sensitivity as high as possible as a way to amplify the entropy upside: CHEAP downside: You should do a lot of testing before using that.

6. Lava lamp. You actually buy (or own anyway) a lava lamp AND a webcam. Then you download the software LavaRnd (http://www.lavarnd.org) and follow the instructions there upside: You have a beautiful decoration at your working place.

downside: after so many tries you don’t really care about the true randomness

anymore

Other useful links: http://www.robertnz.net/true_rng.html http://en.wikipedia.org/wiki/Random_number_generator http://www.wired.com/wired/archive/11.08/random.html http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.6.3856

[email protected]


Top Related