random.h 2.8 KB
Newer Older
L
Linus Torvalds 已提交
1 2 3 4 5 6 7 8
/*
 * include/linux/random.h
 *
 * Include file for the random number generator.
 */
#ifndef _LINUX_RANDOM_H
#define _LINUX_RANDOM_H

9
#include <uapi/linux/random.h>
L
Linus Torvalds 已提交
10

11
extern void add_device_randomness(const void *, unsigned int);
L
Linus Torvalds 已提交
12 13
extern void add_input_randomness(unsigned int type, unsigned int code,
				 unsigned int value);
14
extern void add_interrupt_randomness(int irq, int irq_flags);
L
Linus Torvalds 已提交
15 16

extern void get_random_bytes(void *buf, int nbytes);
17
extern void get_random_bytes_arch(void *buf, int nbytes);
L
Linus Torvalds 已提交
18
void generate_random_uuid(unsigned char uuid_out[16]);
19
extern int random_int_secret_init(void);
L
Linus Torvalds 已提交
20 21

#ifndef MODULE
22
extern const struct file_operations random_fops, urandom_fops;
L
Linus Torvalds 已提交
23 24 25 26 27
#endif

unsigned int get_random_int(void);
unsigned long randomize_range(unsigned long start, unsigned long end, unsigned long len);

28
u32 prandom_u32(void);
29
void prandom_bytes(void *buf, int nbytes);
30
void prandom_seed(u32 seed);
31
void prandom_reseed_late(void);
32

33
struct rnd_state {
34
	__u32 s1, s2, s3, s4;
35 36
};

37
u32 prandom_u32_state(struct rnd_state *state);
38
void prandom_bytes_state(struct rnd_state *state, void *buf, int nbytes);
39

40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56
/**
 * prandom_u32_max - returns a pseudo-random number in interval [0, ep_ro)
 * @ep_ro: right open interval endpoint
 *
 * Returns a pseudo-random number that is in interval [0, ep_ro). Note
 * that the result depends on PRNG being well distributed in [0, ~0U]
 * u32 space. Here we use maximally equidistributed combined Tausworthe
 * generator, that is, prandom_u32(). This is useful when requesting a
 * random index of an array containing ep_ro elements, for example.
 *
 * Returns: pseudo-random number in interval [0, ep_ro)
 */
static inline u32 prandom_u32_max(u32 ep_ro)
{
	return (u32)(((u64) prandom_u32() * ep_ro) >> 32);
}

57 58 59 60 61 62 63 64 65
/*
 * Handle minimum values for seeds
 */
static inline u32 __seed(u32 x, u32 m)
{
	return (x < m) ? x + m : x;
}

/**
66
 * prandom_seed_state - set seed for prandom_u32_state().
67 68 69
 * @state: pointer to state structure to receive the seed.
 * @seed: arbitrary 64-bit value to use as a seed.
 */
70
static inline void prandom_seed_state(struct rnd_state *state, u64 seed)
71 72 73
{
	u32 i = (seed >> 32) ^ (seed << 10) ^ seed;

74 75 76 77
	state->s1 = __seed(i,   2U);
	state->s2 = __seed(i,   8U);
	state->s3 = __seed(i,  16U);
	state->s4 = __seed(i, 128U);
78 79
}

80 81 82 83 84 85 86 87 88 89 90
#ifdef CONFIG_ARCH_RANDOM
# include <asm/archrandom.h>
#else
static inline int arch_get_random_long(unsigned long *v)
{
	return 0;
}
static inline int arch_get_random_int(unsigned int *v)
{
	return 0;
}
91 92 93 94 95 96 97 98
static inline int arch_get_random_seed_long(unsigned long *v)
{
	return 0;
}
static inline int arch_get_random_seed_int(unsigned int *v)
{
	return 0;
}
99 100
#endif

T
Tom Herbert 已提交
101 102 103 104 105 106
/* Pseudo random number generator from numerical recipes. */
static inline u32 next_pseudo_random32(u32 seed)
{
	return seed * 1664525 + 1013904223;
}

L
Linus Torvalds 已提交
107
#endif /* _LINUX_RANDOM_H */