Linux kernel mirror (for testing) git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git
kernel os linux

random32: improvements to prandom_bytes

This patch addresses a couple of minor items, mostly addesssing
prandom_bytes(): 1) prandom_bytes{,_state}() should use size_t
for length arguments, 2) We can use put_unaligned() when filling
the array instead of open coding it [ perhaps some archs will
further benefit from their own arch specific implementation when
GCC cannot make up for it ], 3) Fix a typo, 4) Better use unsigned
int as type for getting the arch seed, 5) Make use of
prandom_u32_max() for timer slack.

Regarding the change to put_unaligned(), callers of prandom_bytes()
which internally invoke prandom_bytes_state(), don't bother as
they expect the array to be filled randomly and don't have any
control of the internal state what-so-ever (that's also why we
have periodic reseeding there, etc), so they really don't care.

Now for the direct callers of prandom_bytes_state(), which
are solely located in test cases for MTD devices, that is,
drivers/mtd/tests/{oobtest.c,pagetest.c,subpagetest.c}:

These tests basically fill a test write-vector through
prandom_bytes_state() with an a-priori defined seed each time
and write that to a MTD device. Later on, they set up a read-vector
and read back that blocks from the device. So in the verification
phase, the write-vector is being re-setup [ so same seed and
prandom_bytes_state() called ], and then memcmp()'ed against the
read-vector to check if the data is the same.

Akinobu, Lothar and I also tested this patch and it runs through
the 3 relevant MTD test cases w/o any errors on the nandsim device
(simulator for MTD devs) for x86_64, ppc64, ARM (i.MX28, i.MX53
and i.MX6):

# modprobe nandsim first_id_byte=0x20 second_id_byte=0xac \
third_id_byte=0x00 fourth_id_byte=0x15
# modprobe mtd_oobtest dev=0
# modprobe mtd_pagetest dev=0
# modprobe mtd_subpagetest dev=0

We also don't have any users depending directly on a particular
result of the PRNG (except the PRNG self-test itself), and that's
just fine as it e.g. allowed us easily to do things like upgrading
from taus88 to taus113.

Signed-off-by: Daniel Borkmann <dborkman@redhat.com>
Tested-by: Akinobu Mita <akinobu.mita@gmail.com>
Tested-by: Lothar Waßmann <LW@KARO-electronics.de>
Cc: Hannes Frederic Sowa <hannes@stressinduktion.org>
Signed-off-by: David S. Miller <davem@davemloft.net>

authored by

Daniel Borkmann and committed by
David S. Miller
a98406e2 c1e60bd4

+20 -23
+2 -2
include/linux/random.h
··· 26 26 unsigned long randomize_range(unsigned long start, unsigned long end, unsigned long len); 27 27 28 28 u32 prandom_u32(void); 29 - void prandom_bytes(void *buf, int nbytes); 29 + void prandom_bytes(void *buf, size_t nbytes); 30 30 void prandom_seed(u32 seed); 31 31 void prandom_reseed_late(void); 32 32 ··· 35 35 }; 36 36 37 37 u32 prandom_u32_state(struct rnd_state *state); 38 - void prandom_bytes_state(struct rnd_state *state, void *buf, int nbytes); 38 + void prandom_bytes_state(struct rnd_state *state, void *buf, size_t nbytes); 39 39 40 40 /** 41 41 * prandom_u32_max - returns a pseudo-random number in interval [0, ep_ro)
+18 -21
lib/random32.c
··· 37 37 #include <linux/jiffies.h> 38 38 #include <linux/random.h> 39 39 #include <linux/sched.h> 40 + #include <asm/unaligned.h> 40 41 41 42 #ifdef CONFIG_RANDOM32_SELFTEST 42 43 static void __init prandom_state_selftest(void); ··· 97 96 * This is used for pseudo-randomness with no outside seeding. 98 97 * For more random results, use prandom_bytes(). 99 98 */ 100 - void prandom_bytes_state(struct rnd_state *state, void *buf, int bytes) 99 + void prandom_bytes_state(struct rnd_state *state, void *buf, size_t bytes) 101 100 { 102 - unsigned char *p = buf; 103 - int i; 101 + u8 *ptr = buf; 104 102 105 - for (i = 0; i < round_down(bytes, sizeof(u32)); i += sizeof(u32)) { 106 - u32 random = prandom_u32_state(state); 107 - int j; 108 - 109 - for (j = 0; j < sizeof(u32); j++) { 110 - p[i + j] = random; 111 - random >>= BITS_PER_BYTE; 112 - } 103 + while (bytes >= sizeof(u32)) { 104 + put_unaligned(prandom_u32_state(state), (u32 *) ptr); 105 + ptr += sizeof(u32); 106 + bytes -= sizeof(u32); 113 107 } 114 - if (i < bytes) { 115 - u32 random = prandom_u32_state(state); 116 108 117 - for (; i < bytes; i++) { 118 - p[i] = random; 119 - random >>= BITS_PER_BYTE; 120 - } 109 + if (bytes > 0) { 110 + u32 rem = prandom_u32_state(state); 111 + do { 112 + *ptr++ = (u8) rem; 113 + bytes--; 114 + rem >>= BITS_PER_BYTE; 115 + } while (bytes > 0); 121 116 } 122 117 } 123 118 EXPORT_SYMBOL(prandom_bytes_state); ··· 123 126 * @buf: where to copy the pseudo-random bytes to 124 127 * @bytes: the requested number of bytes 125 128 */ 126 - void prandom_bytes(void *buf, int bytes) 129 + void prandom_bytes(void *buf, size_t bytes) 127 130 { 128 131 struct rnd_state *state = &get_cpu_var(net_rand_state); 129 132 ··· 134 137 135 138 static void prandom_warmup(struct rnd_state *state) 136 139 { 137 - /* Calling RNG ten times to satify recurrence condition */ 140 + /* Calling RNG ten times to satisfy recurrence condition */ 138 141 prandom_u32_state(state); 139 142 prandom_u32_state(state); 140 143 prandom_u32_state(state); ··· 149 152 150 153 static u32 __extract_hwseed(void) 151 154 { 152 - u32 val = 0; 155 + unsigned int val = 0; 153 156 154 157 (void)(arch_get_random_seed_int(&val) || 155 158 arch_get_random_int(&val)); ··· 225 228 prandom_seed(entropy); 226 229 227 230 /* reseed every ~60 seconds, in [40 .. 80) interval with slack */ 228 - expires = 40 + (prandom_u32() % 40); 231 + expires = 40 + prandom_u32_max(40); 229 232 seed_timer.expires = jiffies + msecs_to_jiffies(expires * MSEC_PER_SEC); 230 233 231 234 add_timer(&seed_timer);