[104534] in Cypherpunks
Re: PRNGs and testers.
daemon@ATHENA.MIT.EDU (David Honig)
Thu Oct 22 18:37:14 1998
Date: Thu, 22 Oct 1998 15:03:48 -0700
To: Mok-Kong Shen <mok-kong.shen@stud.uni-muenchen.de>,
X1 <rsriram@krdl.org.sg>
From: David Honig <honig@sprynet.com>
Cc: cypherpunks@toad.com
In-Reply-To: <362DB7C9.F0DE3296@stud.uni-muenchen.de>
Reply-To: David Honig <honig@sprynet.com>
At 11:30 AM 10/21/98 +0100, Mok-Kong Shen wrote:
>
>Not answerable. (Reason: substitute car, HIFI, medical doctor, etc.
>for 'software PRNG').
Nice metaphors.
>> 2. Are there any software implementations to test the randomness of a
>> PRNG ? I've looked at Diehard - is there anything else?
>
>There are tests that one can implement with reasonable effort.
>A test relevant in cryptology is Maurer's test.
Recall that Ueli's Universal Statistical Test
is valid only for real sources of entropy.
PRNGs have zero entropy asymptotically ;-)
