Re: Sorting Clock Generator?
- From: David Eather <eather@xxxxxxxxxx>
- Date: Thu, 11 Aug 2011 07:19:29 +1000
On 11/08/2011 12:32 AM, mike wrote:
On Aug 9, 9:31 am, "Scott Fluhrer"<sfluh...@xxxxxxxxxxxxx> wrote:
 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.
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.
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.