[104485] in Cypherpunks
Re: PRNGs and testers.
daemon@ATHENA.MIT.EDU (Mok-Kong Shen)
Wed Oct 21 06:03:24 1998
Date: Wed, 21 Oct 1998 11:30:33 +0100
From: Mok-Kong Shen <mok-kong.shen@stud.uni-muenchen.de>
To: X1 <rsriram@krdl.org.sg>
CC: cypherpunks@toad.com
Reply-To: Mok-Kong Shen <mok-kong.shen@stud.uni-muenchen.de>
X1 wrote:
>
> Hi,
>
> A few questions on Pseudo Random Number Generators...
>
> 1. Which are the best software PRNG's available today?
Not answerable. (Reason: substitute car, HIFI, medical doctor, etc.
for 'software PRNG').
>
> 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. See Menezes et al.,
Handbook of Applied Cryptography.
M. K. Shen