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)
commite8236c4d9338d52d0f2fcecc0b792ac0542e4ee9
treebf3b408a92ba327ce264a47ee1bb30417feaf5d5
parenta653f3563c51c7bb7de63d607bef09d3baddaeb8
x86, kaslr: Add a circular multiply for better bit diffusion

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
arch/x86/boot/compressed/aslr.c