Blame view

include/linux/random.h 3.62 KB
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1
2
3
4
5
  /*
   * include/linux/random.h
   *
   * Include file for the random number generator.
   */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
6
7
  #ifndef _LINUX_RANDOM_H
  #define _LINUX_RANDOM_H
205a525c3   Herbert Xu   random: Add callb...
8
  #include <linux/list.h>
897ece56e   Daniel Borkmann   random32: add pra...
9
  #include <linux/once.h>
607ca46e9   David Howells   UAPI: (Scripted) ...
10
  #include <uapi/linux/random.h>
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
11

205a525c3   Herbert Xu   random: Add callb...
12
13
14
15
16
  struct random_ready_callback {
  	struct list_head list;
  	void (*func)(struct random_ready_callback *rdy);
  	struct module *owner;
  };
a2080a67a   Linus Torvalds   random: create ad...
17
  extern void add_device_randomness(const void *, unsigned int);
38addce8b   Emese Revfy   gcc-plugins: Add ...
18
19
20
21
22
23
24
25
26
27
  
  #if defined(CONFIG_GCC_PLUGIN_LATENT_ENTROPY) && !defined(__CHECKER__)
  static inline void add_latent_entropy(void)
  {
  	add_device_randomness((const void *)&latent_entropy,
  			      sizeof(latent_entropy));
  }
  #else
  static inline void add_latent_entropy(void) {}
  #endif
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
28
  extern void add_input_randomness(unsigned int type, unsigned int code,
0766f788e   Emese Revfy   latent_entropy: M...
29
30
  				 unsigned int value) __latent_entropy;
  extern void add_interrupt_randomness(int irq, int irq_flags) __latent_entropy;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
31
32
  
  extern void get_random_bytes(void *buf, int nbytes);
205a525c3   Herbert Xu   random: Add callb...
33
34
  extern int add_random_ready_callback(struct random_ready_callback *rdy);
  extern void del_random_ready_callback(struct random_ready_callback *rdy);
c2557a303   Theodore Ts'o   random: add new g...
35
  extern void get_random_bytes_arch(void *buf, int nbytes);
47d06e532   Theodore Ts'o   random: run rando...
36
  extern int random_int_secret_init(void);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
37

1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
38
  #ifndef MODULE
540473208   Arjan van de Ven   [PATCH] mark stru...
39
  extern const struct file_operations random_fops, urandom_fops;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
40
41
42
  #endif
  
  unsigned int get_random_int(void);
ec9ee4acd   Daniel Cashman   drivers: char: ra...
43
  unsigned long get_random_long(void);
99fdafdea   Jason Cooper   random: simplify ...
44
  unsigned long randomize_page(unsigned long start, unsigned long range);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
45

496f2f93b   Akinobu Mita   random32: rename ...
46
  u32 prandom_u32(void);
a98406e22   Daniel Borkmann   random32: improve...
47
  void prandom_bytes(void *buf, size_t nbytes);
496f2f93b   Akinobu Mita   random32: rename ...
48
  void prandom_seed(u32 seed);
4af712e8d   Hannes Frederic Sowa   random32: add pra...
49
  void prandom_reseed_late(void);
aaa248f6c   Stephen Hemminger   [PATCH] rename ne...
50

38e9efcdb   Daniel Borkmann   random32: move rn...
51
  struct rnd_state {
a98814cef   Daniel Borkmann   random32: upgrade...
52
  	__u32 s1, s2, s3, s4;
38e9efcdb   Daniel Borkmann   random32: move rn...
53
  };
a98814cef   Daniel Borkmann   random32: upgrade...
54
  u32 prandom_u32_state(struct rnd_state *state);
a98406e22   Daniel Borkmann   random32: improve...
55
  void prandom_bytes_state(struct rnd_state *state, void *buf, size_t nbytes);
897ece56e   Daniel Borkmann   random32: add pra...
56
57
58
59
  void prandom_seed_full_state(struct rnd_state __percpu *pcpu_state);
  
  #define prandom_init_once(pcpu_state)			\
  	DO_ONCE(prandom_seed_full_state, (pcpu_state))
5960164fd   Joe Eykholt   lib/random32: exp...
60

f337db64a   Daniel Borkmann   random32: add pra...
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
  /**
   * 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);
  }
5960164fd   Joe Eykholt   lib/random32: exp...
77
78
79
80
81
82
83
84
85
  /*
   * Handle minimum values for seeds
   */
  static inline u32 __seed(u32 x, u32 m)
  {
  	return (x < m) ? x + m : x;
  }
  
  /**
496f2f93b   Akinobu Mita   random32: rename ...
86
   * prandom_seed_state - set seed for prandom_u32_state().
5960164fd   Joe Eykholt   lib/random32: exp...
87
88
89
   * @state: pointer to state structure to receive the seed.
   * @seed: arbitrary 64-bit value to use as a seed.
   */
496f2f93b   Akinobu Mita   random32: rename ...
90
  static inline void prandom_seed_state(struct rnd_state *state, u64 seed)
5960164fd   Joe Eykholt   lib/random32: exp...
91
92
  {
  	u32 i = (seed >> 32) ^ (seed << 10) ^ seed;
a98814cef   Daniel Borkmann   random32: upgrade...
93
94
95
96
  	state->s1 = __seed(i,   2U);
  	state->s2 = __seed(i,   8U);
  	state->s3 = __seed(i,  16U);
  	state->s4 = __seed(i, 128U);
5960164fd   Joe Eykholt   lib/random32: exp...
97
  }
63d771732   H. Peter Anvin   random: Add suppo...
98
99
100
  #ifdef CONFIG_ARCH_RANDOM
  # include <asm/archrandom.h>
  #else
117780eef   H. Peter Anvin   x86, asm: use boo...
101
  static inline bool arch_get_random_long(unsigned long *v)
63d771732   H. Peter Anvin   random: Add suppo...
102
103
104
  {
  	return 0;
  }
117780eef   H. Peter Anvin   x86, asm: use boo...
105
  static inline bool arch_get_random_int(unsigned int *v)
63d771732   H. Peter Anvin   random: Add suppo...
106
107
108
  {
  	return 0;
  }
117780eef   H. Peter Anvin   x86, asm: use boo...
109
  static inline bool arch_has_random(void)
7b878d4b4   H. Peter Anvin   random: Add arch_...
110
111
112
  {
  	return 0;
  }
117780eef   H. Peter Anvin   x86, asm: use boo...
113
  static inline bool arch_get_random_seed_long(unsigned long *v)
d20f78d25   H. Peter Anvin   x86, random: Enab...
114
115
116
  {
  	return 0;
  }
117780eef   H. Peter Anvin   x86, asm: use boo...
117
  static inline bool arch_get_random_seed_int(unsigned int *v)
d20f78d25   H. Peter Anvin   x86, random: Enab...
118
119
120
  {
  	return 0;
  }
117780eef   H. Peter Anvin   x86, asm: use boo...
121
  static inline bool arch_has_random_seed(void)
7b878d4b4   H. Peter Anvin   random: Add arch_...
122
123
124
  {
  	return 0;
  }
63d771732   H. Peter Anvin   random: Add suppo...
125
  #endif
055dc21a1   Tom Herbert   soreuseport: infr...
126
127
128
129
130
  /* Pseudo random number generator from numerical recipes. */
  static inline u32 next_pseudo_random32(u32 seed)
  {
  	return seed * 1664525 + 1013904223;
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
131
  #endif /* _LINUX_RANDOM_H */