Re: Sorting Clock Generator?



On 11/08/2011 12:32 AM, mike wrote:
On Aug 9, 9:31 am, "Scott Fluhrer"<sfluh...@xxxxxxxxxxxxx> wrote:


[2] Given two independent, uniformly distributed random values A and B, both
integers between 0 and 255, then A<=B with probability 0.5 + 1/512.

--
poncho

I'm assuming any statistical problems would be lessened if the output
of the generators was broadened. So maybe instead of 0 to 1048576,
maybe the individual generators should output 0 to 4294967296.
More?


Lessened but not removed. An alternative to try would be to sum the two outputs, if the answer is odd use the output from PRNG-1 if it is even use the output from PRNG-2. but it would be much better to use a proper CSPRNG.
.