Rocksolid Light

News from da outaworlds

mail  files  register  groups  login

Message-ID:  

BOFH excuse #277: Your Flux Capacitor has gone bad.


sci / sci.crypt.random-numbers / Re: TESTU01 source for PRNG test reading from STDIN

SubjectAuthor
* Re: TESTU01 source for PRNG test reading from STDINKarl.Frank
`- Re: TESTU01 source for PRNG test reading from STDINRichard Outerbridge

1
Subject: Re: TESTU01 source for PRNG test reading from STDIN
From: Karl.Frank
Newsgroups: sci.crypt.random-numbers
Organization: albasani.net
Date: Tue, 9 May 2017 20:39 UTC
References: 1 2 3 4
Path: eternal-september.org!news.eternal-september.org!reader01.eternal-september.org!reader01.eternal-september.org!reader02.eternal-september.org!news.eternal-september.org!news.eternal-september.org!feeder.eternal-september.org!news.albasani.net!.POSTED!not-for-mail
From: Karl.Frank@Freecx.co.uk (Karl.Frank)
Newsgroups: sci.crypt.random-numbers
Subject: Re: TESTU01 source for PRNG test reading from STDIN
Date: Tue, 09 May 2017 22:39:00 +0200
Organization: albasani.net
Lines: 69
Message-ID: <oet9d5$bsm$1@news.albasani.net>
References: <oe7vqa$p0t$1@news.albasani.net> <201705070225311287-outer@interlog.com> <oepn4q$inb$1@news.albasani.net> <2017050817515513776-outer@interlog.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
X-Trace: news.albasani.net 80PYCZbv+vFZsAW+rT7NDTSyR8H99FGW02kKoRClk3eLxr/pKE8SdUFybuUcSnt5lTaQT5Qnii1dAX3y12Q6Mg==
NNTP-Posting-Date: Tue, 9 May 2017 20:39:01 +0000 (UTC)
Injection-Info: news.albasani.net; logging-data="KfZX10zfDsbkJBlIvEgVrW2XQoZooRMPPmcTMKl/hQKefpf3cmB+XFv2k3itXZt9zrjchW7WFw7edBM7ce2vctxF2C5zc62+XVTsHz98efgA8NSNX6QKxTY73EF20vw4"; mail-complaints-to="abuse@albasani.net"
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:24.0) Gecko/20100101 Thunderbird/24.0
In-Reply-To: <2017050817515513776-outer@interlog.com>
Cancel-Lock: sha1:La7UylKDtSLmfcu2Qsgz4QhTB2g=
View all headers

On 08.05.17 23:51, Richard Outerbridge wrote:
> On 2017-05-08 12:08:58 +0000, Karl.Frank said:
>
>> On 07.05.17 08:25, Richard Outerbridge wrote:
>>> On 2017-05-01 18:46:34 +0000, Karl.Frank said:
>>>
>>>> I have uploaded a short ANSI-C source code that can test the output of
>>>> any PRNG using the TESTU01 test battery by reading in 32bit values from
>>>> STDIN.
>>>
>>> This is pretty handy, especially if one already has TestU01 installed.
>
> [....]
>
>> The problem you mentioned on how many samples to pipe in is not an easy
>> to estimate parameter.
>
> [....]
>
> Yes, you're right, the input requirements of the TestU01 Crush tests seem
> to vary according to the actual contents of the stream under test. So the
> limit would seem to be how many samples (4,294,967,295 single bytes or even
> better 17,179,869,180 bytes as 4,294,967,295 32Bit chunks) you can instruct
> the generator to produce.
>
I figured out that passing 0xfffffffe as 32bit samples for a SmallCrush
and 0xfffffffffffffe for Crush should suffice to run both tests with a
piped input. TestU01_stdin simply stops when all needed samples are
processed and analysed. Yet I suppose 0xfffffffffffffffe samples might
be needed for the BigCrush.

The recently mentioned error origin to the fact that the machine running
the Crush test does not has sufficient RAM.

snpair_ClosePairs test:
-----------------------------------------------
N = 10, n = 2000000, r = 0, t = 2, p = 0, m = 30, Torus = TRUE

********* WARNING in file snpair.c on line 294
********* res->NumClose > 50000

On a quick check it becomes evident that the Crush test consumes up to
800MB of RAM and round about 750MB virtual Memory. Not yet tested the
RAM needed for BigCrush.

>> By the way, on which PRNG did you perform the test runs?
>> Did it survive SmallCrush, Crush and BigCrush?
>
> On my own, of course :) And yes, after 18 hours, it eventually did. This
> was using a bespoke interface (the generator was integrated with the
> tests).
> __outer
>
Well, essentially one could easily replace the function stdin32bit() on
top of the source code with his own PRNG algorithm. That's what I did in
the first place when publishing my PRNG algorithms alongside the
TestU01 results. But piping the keystream is more flexible, for example
if you like to check the randomness quality of a stream cipher or even a
hash function ;-)

Did you already publish your PRNG algorithm?

--
cHNiMUBACG0HAAAAAAAAAAAAAABIZVbDdKVM0w1kM9vxQHw+bkLxsY/Z0czY0uv8/Ks6WULxJVua
zjvpoYvtEwDVhP7RGTCBVlzZ+VBWPHg5rqmKWvtzsuVmMSDxAIS6Db6YhtzT+RStzoG9ForBcG8k
G97Q3Jml/aBun8Kyf+XOBHpl5gNW4YqhiM0=

Subject: Re: TESTU01 source for PRNG test reading from STDIN
From: Richard Outerbridge
Newsgroups: sci.crypt.random-numbers
Organization: ngroups.net
Date: Sat, 13 May 2017 23:29 UTC
References: 1 2 3 4 5
Path: eternal-september.org!news.eternal-september.org!reader01.eternal-september.org!reader01.eternal-september.org!reader02.eternal-september.org!news.eternal-september.org!news.eternal-september.org!feeder.eternal-september.org!news.glorb.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!post02.iad.highwinds-media.com!fx20.iad.POSTED!not-for-mail
From: outer@interlog.com (Richard Outerbridge)
Newsgroups: sci.crypt.random-numbers
Message-ID: <2017051319292433538-outer@interlog.com>
References: <oe7vqa$p0t$1@news.albasani.net> <201705070225311287-outer@interlog.com> <oepn4q$inb$1@news.albasani.net> <2017050817515513776-outer@interlog.com> <oet9d5$bsm$1@news.albasani.net>
MIME-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1; format=flowed
Content-Transfer-Encoding: 8bit
Subject: Re: TESTU01 source for PRNG test reading from STDIN
User-Agent: Unison/2.2
Lines: 30
X-Complaints-To: abuse@ngroups.net
NNTP-Posting-Date: Sat, 13 May 2017 23:29:22 UTC
Organization: ngroups.net
Date: Sat, 13 May 2017 19:29:24 -0400
X-Received-Bytes: 1878
X-Received-Body-CRC: 1043214095
View all headers

On 2017-05-09 20:39:00 +0000, Karl.Frank said:

> On 08.05.17 23:51, Richard Outerbridge wrote:
>> On 2017-05-08 12:08:58 +0000, Karl.Frank said:
>>
>>> On 07.05.17 08:25, Richard Outerbridge wrote:
>>>> On 2017-05-01 18:46:34 +0000, Karl.Frank said:

[....]

>>> By the way, on which PRNG did you perform the test runs?
>>> Did it survive SmallCrush, Crush and BigCrush?
>>
>> On my own, of course :) And yes, after 18 hours, it eventually did. This
>> was using a bespoke interface (the generator was integrated with the
>> tests).
>> __outer
>>
> Well, essentially one could easily replace the function stdin32bit() on
> top of the source code with his own PRNG algorithm. That's what I did in
> the first place when publishing my PRNG algorithms alongside the
> TestU01 results. But piping the keystream is more flexible, for example
> if you like to check the randomness quality of a stream cipher or even a
> hash function ;-)
>
> Did you already publish your PRNG algorithm?

It's been exposed for public ridicule, yes. Send me an email, why not?
__outer

1

rocksolid light 0.9.8
clearnet tor