[104558] in Cypherpunks

home help back first fref pref prev next nref lref last post

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


home help back first fref pref prev next nref lref last post