RE: True random numbers wanted

From: Eugen Leitl (eugen@leitl.org)
Date: Thu Sep 12 2002 - 08:50:32 MDT


On Thu, 12 Sep 2002, gts wrote:

> "Almost never"? You'll have to prove that to me.

Run an FFT on a noisy microphone. Doesn't look very white, does it?
Here's a true RNG which doesn't pass tests for randomness. It has
(distinctly) less than 100% entropy. I can't think of a single natural
source with 100% entropy. Simple device artifacts will introduce bias.

Run a noisy microphone through a SHA-1, then through FFT. Looks completely
white now, doesn't it?. Run it through a suite of randomness tests. It
will pass all of them. Now you've got a true RNG which passes tests for
randomness.

Use a PRNG based on a cryptographycally strong block cypher. It still
passes all tests for randomness with flying colors. But it's a PRNG, not
an RNG this time.

> > I don't expect you to get this time either, but this merely for the
> > benefit of all those you're trying to confuse.
>
> We might actually enjoy our communications if you were not so rude.

Okay, I'm sorry if I'm giving you a hard time. It's just I'm getting
desperate trying to communicate with you. I consistently fail to connect.
I have no idea why this happens.



This archive was generated by hypermail 2.1.5 : Sat Nov 02 2002 - 09:16:59 MST