1c0842fbcSLinus Torvalds /* SPDX-License-Identifier: GPL-2.0 */
2c0842fbcSLinus Torvalds /*
3c0842fbcSLinus Torvalds * include/linux/prandom.h
4c0842fbcSLinus Torvalds *
5c0842fbcSLinus Torvalds * Include file for the fast pseudo-random 32-bit
6c0842fbcSLinus Torvalds * generation.
7c0842fbcSLinus Torvalds */
8c0842fbcSLinus Torvalds #ifndef _LINUX_PRANDOM_H
9c0842fbcSLinus Torvalds #define _LINUX_PRANDOM_H
10c0842fbcSLinus Torvalds
11c0842fbcSLinus Torvalds #include <linux/types.h>
123e6743e2SChristophe JAILLET #include <linux/once.h>
13*d18c1369SUros Bizjak #include <linux/percpu.h>
14d4150779SJason A. Donenfeld #include <linux/random.h>
15c0842fbcSLinus Torvalds
16c0842fbcSLinus Torvalds struct rnd_state {
17c0842fbcSLinus Torvalds __u32 s1, s2, s3, s4;
18c0842fbcSLinus Torvalds };
19c0842fbcSLinus Torvalds
20c0842fbcSLinus Torvalds u32 prandom_u32_state(struct rnd_state *state);
21c0842fbcSLinus Torvalds void prandom_bytes_state(struct rnd_state *state, void *buf, size_t nbytes);
22c0842fbcSLinus Torvalds void prandom_seed_full_state(struct rnd_state __percpu *pcpu_state);
23c0842fbcSLinus Torvalds
24c0842fbcSLinus Torvalds #define prandom_init_once(pcpu_state) \
25c0842fbcSLinus Torvalds DO_ONCE(prandom_seed_full_state, (pcpu_state))
26c0842fbcSLinus Torvalds
27c0842fbcSLinus Torvalds /*
28c0842fbcSLinus Torvalds * Handle minimum values for seeds
29c0842fbcSLinus Torvalds */
__seed(u32 x,u32 m)30c0842fbcSLinus Torvalds static inline u32 __seed(u32 x, u32 m)
31c0842fbcSLinus Torvalds {
32c0842fbcSLinus Torvalds return (x < m) ? x + m : x;
33c0842fbcSLinus Torvalds }
34c0842fbcSLinus Torvalds
35c0842fbcSLinus Torvalds /**
36c0842fbcSLinus Torvalds * prandom_seed_state - set seed for prandom_u32_state().
37c0842fbcSLinus Torvalds * @state: pointer to state structure to receive the seed.
38c0842fbcSLinus Torvalds * @seed: arbitrary 64-bit value to use as a seed.
39c0842fbcSLinus Torvalds */
prandom_seed_state(struct rnd_state * state,u64 seed)40c0842fbcSLinus Torvalds static inline void prandom_seed_state(struct rnd_state *state, u64 seed)
41c0842fbcSLinus Torvalds {
42d327ea15SRichard Fitzgerald u32 i = ((seed >> 32) ^ (seed << 10) ^ seed) & 0xffffffffUL;
43c0842fbcSLinus Torvalds
44c0842fbcSLinus Torvalds state->s1 = __seed(i, 2U);
45c0842fbcSLinus Torvalds state->s2 = __seed(i, 8U);
46c0842fbcSLinus Torvalds state->s3 = __seed(i, 16U);
47c0842fbcSLinus Torvalds state->s4 = __seed(i, 128U);
48c0842fbcSLinus Torvalds }
49c0842fbcSLinus Torvalds
50c0842fbcSLinus Torvalds /* Pseudo random number generator from numerical recipes. */
next_pseudo_random32(u32 seed)51c0842fbcSLinus Torvalds static inline u32 next_pseudo_random32(u32 seed)
52c0842fbcSLinus Torvalds {
53c0842fbcSLinus Torvalds return seed * 1664525 + 1013904223;
54c0842fbcSLinus Torvalds }
55c0842fbcSLinus Torvalds
56c0842fbcSLinus Torvalds #endif
57