[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: PRNGs and testers.

At 09:47 AM 10/26/98 +0100, Mok-Kong Shen wrote:
>David Honig wrote:
>> Now run Maurer's test; I've posted a version for blocksize = 16.
>> The cipher-PRNG output will not have the entropy expected for randomness.
>> The physical-random file will.
>I don't see you have answered my question of whether a test has to
>take into consideration how a sequence of numbers has been obtained.

A test measures only what it measures.

You never know if this is sufficient.

A sample of a non-random process may pass your tests
if they don't measure the right thing.

>Also what you wrote above seems to be less than clear. Do you suggest
>that Mauerer's test is extremely good in deciding whether a sequence 
>is TRULY random? (I think Maurer's test is good for investigating 

I only find it interesting that the test can distinguish between
the two data samples.  To the eye, or ear, or Diehard, they appear the same.

>What if some PRNGs pass Maurer's test?
>M. K. Shen

I'd find it surprising if any did, given what I described.