2018-08-22 00:53:22 +05:30
|
|
|
#include <errno.h>
|
2018-08-24 02:00:44 +05:30
|
|
|
#include <string.h>
|
2018-08-22 00:53:22 +05:30
|
|
|
|
|
|
|
#include "random.h"
|
|
|
|
#include "util.h"
|
|
|
|
|
2018-08-25 04:14:49 +05:30
|
|
|
#if __has_include(<sys/random.h>)
|
|
|
|
// glibc 2.25 and later
|
|
|
|
#include <sys/random.h>
|
|
|
|
#else
|
|
|
|
#include <unistd.h>
|
|
|
|
#include <sys/syscall.h>
|
|
|
|
|
|
|
|
static ssize_t getrandom(void *buf, size_t buflen, unsigned int flags) {
|
|
|
|
return syscall(SYS_getrandom, buf, buflen, flags);
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
2018-08-22 00:53:22 +05:30
|
|
|
void get_random_seed(void *buf, size_t size) {
|
|
|
|
while (size > 0) {
|
|
|
|
ssize_t r;
|
|
|
|
|
|
|
|
do {
|
|
|
|
r = getrandom(buf, size, 0);
|
|
|
|
} while (r == -1 && errno == EINTR);
|
|
|
|
|
|
|
|
if (r <= 0) {
|
|
|
|
fatal_error("getrandom failed");
|
|
|
|
}
|
|
|
|
|
|
|
|
buf = (char *)buf + r;
|
|
|
|
size -= r;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2018-08-24 02:00:44 +05:30
|
|
|
void random_state_init(struct random_state *state) {
|
|
|
|
state->index = RANDOM_CACHE_SIZE;
|
2018-08-22 00:53:22 +05:30
|
|
|
}
|
|
|
|
|
2018-08-24 02:00:44 +05:30
|
|
|
void get_random_bytes(struct random_state *state, void *buf, size_t size) {
|
|
|
|
if (size > RANDOM_CACHE_SIZE / 2) {
|
|
|
|
get_random_seed(buf, size);
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
|
|
|
while (size) {
|
|
|
|
if (state->index == RANDOM_CACHE_SIZE) {
|
|
|
|
state->index = 0;
|
|
|
|
get_random_seed(state->cache, RANDOM_CACHE_SIZE);
|
|
|
|
}
|
|
|
|
size_t remaining = RANDOM_CACHE_SIZE - state->index;
|
|
|
|
size_t copy_size = size < remaining ? size : remaining;
|
|
|
|
memcpy(buf, state->cache + state->index, copy_size);
|
|
|
|
state->index += copy_size;
|
|
|
|
size -= copy_size;
|
|
|
|
}
|
2018-08-22 00:53:22 +05:30
|
|
|
}
|
|
|
|
|
|
|
|
size_t get_random_size(struct random_state *state) {
|
|
|
|
size_t size;
|
|
|
|
get_random_bytes(state, &size, sizeof(size));
|
|
|
|
return size;
|
|
|
|
}
|
|
|
|
|
|
|
|
// based on OpenBSD arc4random_uniform
|
|
|
|
size_t get_random_size_uniform(struct random_state *state, size_t bound) {
|
|
|
|
if (bound < 2) {
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
size_t min = -bound % bound;
|
|
|
|
|
|
|
|
size_t r;
|
|
|
|
do {
|
|
|
|
r = get_random_size(state);
|
|
|
|
} while (r < min);
|
|
|
|
|
|
|
|
return r % bound;
|
|
|
|
}
|