x86, kaslr: Add a circular multiply for better bit diffusion
authorH. Peter Anvin <hpa@zytor.com>
Tue, 12 Nov 2013 06:45:20 +0000 (22:45 -0800)
committerH. Peter Anvin <hpa@zytor.com>
Tue, 12 Nov 2013 07:05:49 +0000 (23:05 -0800)
If we don't have RDRAND (in which case nothing else *should* matter),
most sources have a highly biased entropy distribution.  Use a
circular multiply to diffuse the entropic bits.  A circular multiply
is a good operation for this: it is cheap on standard hardware and
because it is symmetric (unlike an ordinary multiply) it doesn't
introduce its own bias.

Cc: Kees Cook <keescook@chromium.org>
Signed-off-by: H. Peter Anvin <hpa@zytor.com>
Link: http://lkml.kernel.org/r/20131111222839.GA28616@www.outflux.net

No differences found