random.h 2.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115
  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 <uapi/linux/random.h>
  9. extern void add_device_randomness(const void *, unsigned int);
  10. extern void add_input_randomness(unsigned int type, unsigned int code,
  11. unsigned int value);
  12. extern void add_interrupt_randomness(int irq, int irq_flags);
  13. extern void get_random_bytes(void *buf, int nbytes);
  14. extern void get_random_bytes_arch(void *buf, int nbytes);
  15. void generate_random_uuid(unsigned char uuid_out[16]);
  16. extern int random_int_secret_init(void);
  17. #ifndef MODULE
  18. extern const struct file_operations random_fops, urandom_fops;
  19. #endif
  20. unsigned int get_random_int(void);
  21. unsigned long randomize_range(unsigned long start, unsigned long end, unsigned long len);
  22. u32 prandom_u32(void);
  23. void prandom_bytes(void *buf, size_t nbytes);
  24. void prandom_seed(u32 seed);
  25. void prandom_reseed_late(void);
  26. struct rnd_state {
  27. __u32 s1, s2, s3, s4;
  28. };
  29. u32 prandom_u32_state(struct rnd_state *state);
  30. void prandom_bytes_state(struct rnd_state *state, void *buf, size_t nbytes);
  31. /**
  32. * prandom_u32_max - returns a pseudo-random number in interval [0, ep_ro)
  33. * @ep_ro: right open interval endpoint
  34. *
  35. * Returns a pseudo-random number that is in interval [0, ep_ro). Note
  36. * that the result depends on PRNG being well distributed in [0, ~0U]
  37. * u32 space. Here we use maximally equidistributed combined Tausworthe
  38. * generator, that is, prandom_u32(). This is useful when requesting a
  39. * random index of an array containing ep_ro elements, for example.
  40. *
  41. * Returns: pseudo-random number in interval [0, ep_ro)
  42. */
  43. static inline u32 prandom_u32_max(u32 ep_ro)
  44. {
  45. return (u32)(((u64) prandom_u32() * ep_ro) >> 32);
  46. }
  47. /*
  48. * Handle minimum values for seeds
  49. */
  50. static inline u32 __seed(u32 x, u32 m)
  51. {
  52. return (x < m) ? x + m : x;
  53. }
  54. /**
  55. * prandom_seed_state - set seed for prandom_u32_state().
  56. * @state: pointer to state structure to receive the seed.
  57. * @seed: arbitrary 64-bit value to use as a seed.
  58. */
  59. static inline void prandom_seed_state(struct rnd_state *state, u64 seed)
  60. {
  61. u32 i = (seed >> 32) ^ (seed << 10) ^ seed;
  62. state->s1 = __seed(i, 2U);
  63. state->s2 = __seed(i, 8U);
  64. state->s3 = __seed(i, 16U);
  65. state->s4 = __seed(i, 128U);
  66. }
  67. #ifdef CONFIG_ARCH_RANDOM
  68. # include <asm/archrandom.h>
  69. #else
  70. static inline int arch_get_random_long(unsigned long *v)
  71. {
  72. return 0;
  73. }
  74. static inline int arch_get_random_int(unsigned int *v)
  75. {
  76. return 0;
  77. }
  78. static inline int arch_has_random(void)
  79. {
  80. return 0;
  81. }
  82. static inline int arch_get_random_seed_long(unsigned long *v)
  83. {
  84. return 0;
  85. }
  86. static inline int arch_get_random_seed_int(unsigned int *v)
  87. {
  88. return 0;
  89. }
  90. static inline int arch_has_random_seed(void)
  91. {
  92. return 0;
  93. }
  94. #endif
  95. /* Pseudo random number generator from numerical recipes. */
  96. static inline u32 next_pseudo_random32(u32 seed)
  97. {
  98. return seed * 1664525 + 1013904223;
  99. }
  100. #endif /* _LINUX_RANDOM_H */