Article View: pl.comp.lang.c
Article #308707Re: test randomizacyjny w C
From: bartekltg
Date: Tue, 05 Jul 2016 13:50
Date: Tue, 05 Jul 2016 13:50
31 lines
2676 bytes
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-mailReferences:
<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