[104558] in Cypherpunks
Re: PRNGs and testers.
daemon@ATHENA.MIT.EDU (Mok-Kong Shen)
Fri Oct 23 03:21:49 1998
Date: Fri, 23 Oct 1998 09:00:23 +0200
From: Mok-Kong Shen <mok-kong.shen@stud.uni-muenchen.de>
To: David Honig <honig@sprynet.com>
CC: cypherpunks@toad.com
Reply-To: Mok-Kong Shen <mok-kong.shen@stud.uni-muenchen.de>
David Honig wrote:
> Recall that Ueli's Universal Statistical Test
> is valid only for real sources of entropy.
> PRNGs have zero entropy asymptotically ;-)
Sorry that I haven't yet understood. Could you explain a bit more
from the entropy point of view? In my opinion, a statistical
test does not and should not take into account how a sequence
being tested is obtained. Given is simply a sequence and no other
information and the test should give an answer.
M. K. Shen