1995-11-04 - Re: Sources of randomness

Header Data

From: Peter Monta <pmonta@qualcomm.com>
To: cypherpunks@toad.com
Message Hash: 7ef48c9ca2f2d77d35aef565dc09d677437145db2329e5642234ac2c1caec168
Message ID: <199511032324.PAA22269@mage.qualcomm.com>
Reply To: N/A
UTC Datetime: 1995-11-04 04:59:49 UTC
Raw Date: Sat, 4 Nov 1995 12:59:49 +0800

Raw message

From: Peter Monta <pmonta@qualcomm.com>
Date: Sat, 4 Nov 1995 12:59:49 +0800
To: cypherpunks@toad.com
Subject: Re: Sources of randomness
Message-ID: <199511032324.PAA22269@mage.qualcomm.com>
MIME-Version: 1.0
Content-Type: text/plain


I'm puzzled by the implication that thermal noise or avalanche or Zener
noise is somehow inferior to noise from radioactive sources.  It's not.

Take as an example Johnson noise, the voltage noise from a
resistance.  It's the result of the interaction of vast numbers
of electrons.  It is unpredictable in the same way that individual
radioactive decay events are unpredictable, and they are both
results of friendly quantum mechanics.

Small biases/interferences that come from nonideally sampling such
voltages do not matter, since the entropy is still 1-epsilon bits per
sample (more for nonbinary samples).  There is no "chink in the
armor" available for cryptanalysis---the user need only acquire
N*(1+epsilon) random bits rather than N bits.

The video-snow-noise described by Tim May is mostly Johnson noise
in the low-noise-amplifier electonics, not atmospheric or ionospheric
noise, at least above 50 MHz or so.

Cheers,
Peter Monta   pmonta@qualcomm.com
Qualcomm, Inc./Globalstar






Thread