From: email@example.com (Paul Rubin)
Subject: Re: generating one-time pads
Date: 19 Jun 92 15:33:54 GMT
In-reply-to: firstname.lastname@example.org's message of Fri, 19 Jun 1992 07:43:05
In article <1992Jun19.email@example.com> firstname.lastname@example.org (Phil Karn) writes:
You know it's getting easier all the time to find off the shelf
hardware to do these sorts of things. Recently I bought a Media Vision
ProAudio 16 sound card for my PC. It includes stereo 44.1 Khz *16* bit
(i.e., CD quality) A/D and D/A converters. I bought it at Fry's
Electronics so I paid more than I should have, but it was still only
Connect one of these things up to an FM receiver and digitize some
noise and I'm sure you could extract some high quality random numbers
from the low-order bits of the noise samples.
It's very, very hard to get good randomness from schemes like this.
See the RAND book "One Million Random Digits With 100,000 Normal Deviates"
(I may have the title slightly wrong) for details of a much more
elaborate scheme they used---and they *still* detected non-randomness.
I think there were some attempts at Bell Labs in the 80's to make a VLSI
random number generator using a noise diode and it also had
some non-randomess problems. (One guy said jokingly that he
could improve the randomness by Huffman-compressing the "random" output).