Natural Random Numbers
Name
MIT-LCS-TM-371.pdf
Size
5.17 MB
Format
Adobe PDF
Checksum (MD5)
4501bfb69880fc8732ec2f4ff4b8bd5e
Author(s)
Gofford, David K.
Date Issued
September 1988
Series/Report no.
MIT-LCS-TM-371
Abstract
We present a method for generaing random numbers from natural noise sources that is able to produce random numbers to any desired level of perfection. The method works by transducing a physical noise source to generate a stream of biased natural bits, and then applying an unbiasing algorithm. The Wiener-Kinchine relation is used to derive the autocorrelation present in the stream of biased bits and to define safe sampling rate. Experimental results from an implementation of our method support our analysis. One consequence of our analysis is that a broad class of natural random number generators, including ours, can not generate absolutely perfect random numbers.
Persistent DSpace Link