🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.lang.c
Article #308707

Re: test randomizacyjny w C

#308707
From: bartekltg
Date: Tue, 05 Jul 2016 13:50
31 lines
2676 bytes
On 05.07.2016 10:13, M.M. wrote:

>> Ciekawe, moze cos dobrego masz :-)
> Nic rewelacyjnego, mam złożenie dwóch generatorów fibbonaciego. Jest
> bardzo szybki, ma duĹĽy stan, a ĹĽe przechodzi testy kryptograficzne - to
> jestem zaskoczony.

Zwiększ parametry w dieharder.

Z wspominanego manuala (analiza RANDU)
Even this RNG, well-known to be terrible for most purposes, is capable
of producing sequences that are “random enough” to pass some of
Diehard’s difficult tests at the default Dieharder values, which in turn
are invariably more challenging than those of Diehard.
What happens if one cranks up the tests to to where they make a RNG die
harder? In the case of randu, mostly it dies. For example the sums test
fails without any doubt at 500 p-values. runs fails badly at 1000. The
squeeze test fails at 300. Even parking lot fails at 2000 p-values. With
randu, “passing” Diehard tests appears to be a matter more of how hard
you look, not whether or not the result is truly random
according to the test measure.
In contrast, mt19937 1999 still passes the runs test at 10000 p-samples,
although at that point the pass gets to be visibly marginal. We
reiterate the previous observation concerning the true purpose of
Dieharder with its variable controls: The point isn’t “pass-
ing” any given test, the point is determining where it fails in a
quantitative way! When this is done one can compare the performance of
different RNGs in a meaningful way on a test by test basis.

pzdr
bartekltg
Technical Details
Message-ID: <nlgdvu$7vo$1@node2.news.atman.pl>
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail
References: <5777f44e$0$12548$65785112@news.neostrada.pl> <nlcdr5$rk4$1@portraits.wsisiz.edu.pl> <3fabf491-7526-4652-b460-a6c2b03318fe@googlegroups.com> <52620181-d1a6-4812-96a5-38eaed8f0860@googlegroups.com> <nlecfp$94i$1@portraits.wsisiz.edu.pl> <771ccedb-ab65-484c-95f6-fed3beab850d@googlegroups.com>

Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail
From: bartekltg <bartekltg@gmail.com>
Newsgroups: pl.comp.lang.c
Subject: Re: test randomizacyjny w C
Date: Tue, 5 Jul 2016 15:50:54 +0200
Organization: ATMAN - ATM S.A.
Lines: 33
Message-ID: <nlgdvu$7vo$1@node2.news.atman.pl>
References: <5777f44e$0$12548$65785112@news.neostrada.pl> <nlcdr5$rk4$1@portraits.wsisiz.edu.pl> <3fabf491-7526-4652-b460-a6c2b03318fe@googlegroups.com> <52620181-d1a6-4812-96a5-38eaed8f0860@googlegroups.com> <nlecfp$94i$1@portraits.wsisiz.edu.pl> <771ccedb-ab65-484c-95f6-fed3beab850d@googlegroups.com>
NNTP-Posting-Host: 89-70-119-159.dynamic.chello.pl
Mime-Version: 1.0
X-Trace: node2.news.atman.pl 1467726654 8184 89.70.119.159 (5 Jul 2016 13:50:54 GMT)
X-Complaints-To: usenet@atman.pl
NNTP-Posting-Date: Tue, 5 Jul 2016 13:50:54 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101 Thunderbird/38.6.0
In-Reply-To: <771ccedb-ab65-484c-95f6-fed3beab850d@googlegroups.com>
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit