On 24.01.12 17:38, Peter Pearson wrote:
On Tue, 24 Jan 2012 15:11:47 +0000, Karl-Uwe Frank wrote:Because I was told and read in several articles that the LSB of a 32-bit integer is to weak to be considered as output, so it's far better to use
I am stuck at the point where to understand why the 8-bit binary output
of a PRNG can pass all statistical test, like ENT, diehard and TestU01.
Based on my current understanding this should not be possible.
I don't know your current understanding, and I don't see why
it should not be possible. Would you care to elaborate on
why it should not be possible?
the MSB instead. In contrary my tests show that the results with only
the LSB 8-bit output are quit reasonable. So I am wondering if this is correct.
The question arising now is, if the simple 8-bit output of "tt32" could reveal any way to figure out the next 32-bit values, or perhaps the
internal state of the PRNG.
On 2012-01-24, Karl-Uwe Frank<karl.frank@freecx.co.uk> wrote:
On 24.01.12 17:38, Peter Pearson wrote:
On Tue, 24 Jan 2012 15:11:47 +0000, Karl-Uwe Frank wrote:Because I was told and read in several articles that the LSB of a 32-bit
I am stuck at the point where to understand why the 8-bit binary output >>>> of a PRNG can pass all statistical test, like ENT, diehard and TestU01. >>>> Based on my current understanding this should not be possible.
I don't know your current understanding, and I don't see why
it should not be possible. Would you care to elaborate on
why it should not be possible?
integer is to weak to be considered as output, so it's far better to use
the MSB instead. In contrary my tests show that the results with only
the LSB 8-bit output are quit reasonable. So I am wondering if this is
correct.
You either midunderstood, or the person was ignorant. A random stream
(which a pseudo random stream should immitate) is randome in each and
every bit, no matter where that bit is located.
The advice you read is good for certain kinds of physical input which is
used as a random input. Thus clock times from the computer can well have
the lowest order bits by highly non-random (eg always 0). But the high
order bits will also be highly non-random (eg every time you query the
clock for 100 years, the upper bit of the time it is always zero).
The question arising now is, if the simple 8-bit output of "tt32" could
reveal any way to figure out the next 32-bit values, or perhaps the
internal state of the PRNG.
I have no idea what tt32 is, but if you could do what you suggests it is
a really really lousy PRNG.
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 286 |
Nodes: | 16 (2 / 14) |
Uptime: | 90:24:57 |
Calls: | 6,496 |
Calls today: | 7 |
Files: | 12,100 |
Messages: | 5,277,560 |