random.h 3.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141
  1. /*
  2. * include/linux/random.h
  3. *
  4. * Include file for the random number generator.
  5. */
  6. #ifndef _LINUX_RANDOM_H
  7. #define _LINUX_RANDOM_H
  8. #include <linux/list.h>
  9. #include <linux/once.h>
  10. #include <uapi/linux/random.h>
  11. struct random_ready_callback {
  12. struct list_head list;
  13. void (*func)(struct random_ready_callback *rdy);
  14. struct module *owner;
  15. };
  16. extern void add_device_randomness(const void *, unsigned int);
  17. #if defined(CONFIG_GCC_PLUGIN_LATENT_ENTROPY) && !defined(__CHECKER__)
  18. static inline void add_latent_entropy(void)
  19. {
  20. add_device_randomness((const void *)&latent_entropy,
  21. sizeof(latent_entropy));
  22. }
  23. #else
  24. static inline void add_latent_entropy(void) {}
  25. #endif
  26. extern void add_input_randomness(unsigned int type, unsigned int code,
  27. unsigned int value) __latent_entropy;
  28. extern void add_interrupt_randomness(int irq, int irq_flags) __latent_entropy;
  29. extern void get_random_bytes(void *buf, int nbytes);
  30. extern int add_random_ready_callback(struct random_ready_callback *rdy);
  31. extern void del_random_ready_callback(struct random_ready_callback *rdy);
  32. extern void get_random_bytes_arch(void *buf, int nbytes);
  33. #ifndef MODULE
  34. extern const struct file_operations random_fops, urandom_fops;
  35. #endif
  36. unsigned int get_random_int(void);
  37. unsigned long get_random_long(void);
  38. unsigned long randomize_page(unsigned long start, unsigned long range);
  39. u32 prandom_u32(void);
  40. void prandom_bytes(void *buf, size_t nbytes);
  41. void prandom_seed(u32 seed);
  42. void prandom_reseed_late(void);
  43. struct rnd_state {
  44. __u32 s1, s2, s3, s4;
  45. };
  46. u32 prandom_u32_state(struct rnd_state *state);
  47. void prandom_bytes_state(struct rnd_state *state, void *buf, size_t nbytes);
  48. void prandom_seed_full_state(struct rnd_state __percpu *pcpu_state);
  49. #define prandom_init_once(pcpu_state) \
  50. DO_ONCE(prandom_seed_full_state, (pcpu_state))
  51. /**
  52. * prandom_u32_max - returns a pseudo-random number in interval [0, ep_ro)
  53. * @ep_ro: right open interval endpoint
  54. *
  55. * Returns a pseudo-random number that is in interval [0, ep_ro). Note
  56. * that the result depends on PRNG being well distributed in [0, ~0U]
  57. * u32 space. Here we use maximally equidistributed combined Tausworthe
  58. * generator, that is, prandom_u32(). This is useful when requesting a
  59. * random index of an array containing ep_ro elements, for example.
  60. *
  61. * Returns: pseudo-random number in interval [0, ep_ro)
  62. */
  63. static inline u32 prandom_u32_max(u32 ep_ro)
  64. {
  65. return (u32)(((u64) prandom_u32() * ep_ro) >> 32);
  66. }
  67. /*
  68. * Handle minimum values for seeds
  69. */
  70. static inline u32 __seed(u32 x, u32 m)
  71. {
  72. return (x < m) ? x + m : x;
  73. }
  74. /**
  75. * prandom_seed_state - set seed for prandom_u32_state().
  76. * @state: pointer to state structure to receive the seed.
  77. * @seed: arbitrary 64-bit value to use as a seed.
  78. */
  79. static inline void prandom_seed_state(struct rnd_state *state, u64 seed)
  80. {
  81. u32 i = (seed >> 32) ^ (seed << 10) ^ seed;
  82. state->s1 = __seed(i, 2U);
  83. state->s2 = __seed(i, 8U);
  84. state->s3 = __seed(i, 16U);
  85. state->s4 = __seed(i, 128U);
  86. }
  87. #ifdef CONFIG_ARCH_RANDOM
  88. # include <asm/archrandom.h>
  89. #else
  90. static inline bool arch_get_random_long(unsigned long *v)
  91. {
  92. return 0;
  93. }
  94. static inline bool arch_get_random_int(unsigned int *v)
  95. {
  96. return 0;
  97. }
  98. static inline bool arch_has_random(void)
  99. {
  100. return 0;
  101. }
  102. static inline bool arch_get_random_seed_long(unsigned long *v)
  103. {
  104. return 0;
  105. }
  106. static inline bool arch_get_random_seed_int(unsigned int *v)
  107. {
  108. return 0;
  109. }
  110. static inline bool arch_has_random_seed(void)
  111. {
  112. return 0;
  113. }
  114. #endif
  115. /* Pseudo random number generator from numerical recipes. */
  116. static inline u32 next_pseudo_random32(u32 seed)
  117. {
  118. return seed * 1664525 + 1013904223;
  119. }
  120. #endif /* _LINUX_RANDOM_H */