Date: Tue, 1 Aug 2000 16:16:00 -0400 (EDT) From: John Cochran <jdc@fiawol.org> To: Poul-Henning Kamp <phk@FreeBSD.ORG> Cc: freebsd-hackers@FreeBSD.ORG Subject: Re: How to make *real* random bits. Message-ID: <200008012016.QAA34620@smof.fiawol.org> In-Reply-To: <5924.965073661@critter.freebsd.dk> "from Poul-Henning Kamp at Jul 31, 2000 10:01:01 pm"
next in thread | previous in thread | raw e-mail | index | archive | help
[snip...]
> If I generate true random bits it takes 3 timestamps to get one
> bit of randomness:
>
> T1: Time of event 1
> T2: Time of event 2
> T3: Time of event 3
>
> if (T2 - T1 > T3 - T2)
> return 0;
> else if (T2 - T1 < T3 - T2)
> return 1;
> else
> try again.
>
> In my rather crude setup it produces about 5 bits per second [3].
It seems to me that if you get about 15 events per second, then you
should be able to produce about 7 to 8 random bits per second instead
of only 5. What you're looking for is the difference (greater or less)
between events. Because of this your T3 value can be considered the T1
value for the next random bit you generate. Also, someone else has
already done this to generate truly random bits. Take a look at:
http://www.fourmilab.ch/hotbits/
[snip]
To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe freebsd-hackers" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200008012016.QAA34620>