Re: [BUG] perf: bogus correlation of kernel symbols

[Ray Lee]

On Mon, May 23, 2011 at 3:49 AM, Ingo Molnar <mingo@xxxxxxx> wrote:
> Well, since entropy does not get reduced on addition of independent variables
> the right sequence is (pseudocode):
>
> Â Â Â Ârnd Â= entropy_cycles();
> Â Â Â Ârnd += entropy_rdrand();
> Â Â Â Ârnd += entropy_RTC();
> Â Â Â Ârnd += entropy_system();

I think you mean concatenation rather than addition? Or perhaps XOR,
or a hash? It's pretty easy to show that the addition of n random
variables evenly distributed between [0, 1] converges to 1/2 n  +-
1/sqrt(n) (or numbers to that effect), which gives an attacker better
chances than they would otherwise if they target the center of the
distribution.

But none of this is to detract from your main point, which still
holds. Structuring it such that other sources of randomness can be
included as available keeps options open.

~r.
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/