blob: fc59e71d1841480f142245bc3b4e27afc631fb50 [file] [log] [blame]
Ronald Cronb7eb67f2020-06-09 16:57:42 +02001/**
2 * \file random.c
3 *
4 * \brief This file contains the helper functions to generate random numbers
5 * for the purpose of testing.
6 */
7
Bence Szépkúti86974652020-06-15 11:59:37 +02008/*
Bence Szépkúti1e148272020-08-07 13:07:28 +02009 * Copyright The Mbed TLS Contributors
Dave Rodgman7ff79652023-11-03 12:04:52 +000010 * SPDX-License-Identifier: Apache-2.0 OR GPL-2.0-or-later
Ronald Cronb7eb67f2020-06-09 16:57:42 +020011 */
12
gufe44c54888e2020-08-17 15:04:06 +020013/*
14 * for arc4random_buf() from <stdlib.h>
15 */
16#if defined(__NetBSD__)
17#define _NETBSD_SOURCE 1
18#elif defined(__OpenBSD__)
19#define _BSD_SOURCE 1
20#endif
21
Ronald Cron2058d562020-06-09 17:11:47 +020022#include <test/macros.h>
Ronald Cronb7eb67f2020-06-09 16:57:42 +020023#include <test/random.h>
Ronald Cron2058d562020-06-09 17:11:47 +020024#include <string.h>
25
Gilles Peskinebef30192021-03-24 00:48:57 +010026#include <mbedtls/entropy.h>
27
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010028int mbedtls_test_rnd_std_rand(void *rng_state,
29 unsigned char *output,
30 size_t len)
Ronald Cron2058d562020-06-09 17:11:47 +020031{
gufe44c2620da2020-08-03 17:56:50 +020032#if !defined(__OpenBSD__) && !defined(__NetBSD__)
Ronald Cron2058d562020-06-09 17:11:47 +020033 size_t i;
34
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010035 if (rng_state != NULL) {
Ronald Cron2058d562020-06-09 17:11:47 +020036 rng_state = NULL;
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010037 }
Ronald Cron2058d562020-06-09 17:11:47 +020038
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010039 for (i = 0; i < len; ++i) {
Ronald Cron2058d562020-06-09 17:11:47 +020040 output[i] = rand();
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010041 }
Ronald Cron2058d562020-06-09 17:11:47 +020042#else
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010043 if (rng_state != NULL) {
Ronald Cron2058d562020-06-09 17:11:47 +020044 rng_state = NULL;
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010045 }
Ronald Cron2058d562020-06-09 17:11:47 +020046
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010047 arc4random_buf(output, len);
gufe44c2620da2020-08-03 17:56:50 +020048#endif /* !OpenBSD && !NetBSD */
Ronald Cron2058d562020-06-09 17:11:47 +020049
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010050 return 0;
Ronald Cron2058d562020-06-09 17:11:47 +020051}
52
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010053int mbedtls_test_rnd_zero_rand(void *rng_state,
54 unsigned char *output,
55 size_t len)
Ronald Cron2058d562020-06-09 17:11:47 +020056{
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010057 if (rng_state != NULL) {
Ronald Cron2058d562020-06-09 17:11:47 +020058 rng_state = NULL;
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010059 }
Ronald Cron2058d562020-06-09 17:11:47 +020060
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010061 memset(output, 0, len);
Ronald Cron2058d562020-06-09 17:11:47 +020062
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010063 return 0;
Ronald Cron2058d562020-06-09 17:11:47 +020064}
65
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010066int mbedtls_test_rnd_buffer_rand(void *rng_state,
67 unsigned char *output,
68 size_t len)
Ronald Cron2058d562020-06-09 17:11:47 +020069{
Ronald Cron351f0ee2020-06-10 12:12:18 +020070 mbedtls_test_rnd_buf_info *info = (mbedtls_test_rnd_buf_info *) rng_state;
Ronald Cron2058d562020-06-09 17:11:47 +020071 size_t use_len;
72
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010073 if (rng_state == NULL) {
74 return mbedtls_test_rnd_std_rand(NULL, output, len);
75 }
Ronald Cron2058d562020-06-09 17:11:47 +020076
77 use_len = len;
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010078 if (len > info->length) {
Ronald Cron2058d562020-06-09 17:11:47 +020079 use_len = info->length;
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010080 }
Ronald Cron2058d562020-06-09 17:11:47 +020081
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010082 if (use_len) {
83 memcpy(output, info->buf, use_len);
Ronald Cron2058d562020-06-09 17:11:47 +020084 info->buf += use_len;
85 info->length -= use_len;
86 }
87
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010088 if (len - use_len > 0) {
89 if (info->fallback_f_rng != NULL) {
90 return info->fallback_f_rng(info->fallback_p_rng,
91 output + use_len,
92 len - use_len);
93 } else {
94 return MBEDTLS_ERR_ENTROPY_SOURCE_FAILED;
Gilles Peskinebef30192021-03-24 00:48:57 +010095 }
Gilles Peskinebef30192021-03-24 00:48:57 +010096 }
Ronald Cron2058d562020-06-09 17:11:47 +020097
Gilles Peskine1b6c09a2023-01-11 14:52:35 +010098 return 0;
Ronald Cron2058d562020-06-09 17:11:47 +020099}
100
Gilles Peskine1b6c09a2023-01-11 14:52:35 +0100101int mbedtls_test_rnd_pseudo_rand(void *rng_state,
102 unsigned char *output,
103 size_t len)
Ronald Cron2058d562020-06-09 17:11:47 +0200104{
Ronald Cron351f0ee2020-06-10 12:12:18 +0200105 mbedtls_test_rnd_pseudo_info *info =
106 (mbedtls_test_rnd_pseudo_info *) rng_state;
Gilles Peskine1b6c09a2023-01-11 14:52:35 +0100107 uint32_t i, *k, sum, delta = 0x9E3779B9;
Ronald Cron2058d562020-06-09 17:11:47 +0200108 unsigned char result[4], *out = output;
109
Gilles Peskine1b6c09a2023-01-11 14:52:35 +0100110 if (rng_state == NULL) {
111 return mbedtls_test_rnd_std_rand(NULL, output, len);
112 }
Ronald Cron2058d562020-06-09 17:11:47 +0200113
114 k = info->key;
115
Gilles Peskine1b6c09a2023-01-11 14:52:35 +0100116 while (len > 0) {
117 size_t use_len = (len > 4) ? 4 : len;
Ronald Cron2058d562020-06-09 17:11:47 +0200118 sum = 0;
119
Gilles Peskine1b6c09a2023-01-11 14:52:35 +0100120 for (i = 0; i < 32; i++) {
121 info->v0 += (((info->v1 << 4) ^ (info->v1 >> 5))
122 + info->v1) ^ (sum + k[sum & 3]);
Ronald Cron2058d562020-06-09 17:11:47 +0200123 sum += delta;
Gilles Peskine1b6c09a2023-01-11 14:52:35 +0100124 info->v1 += (((info->v0 << 4) ^ (info->v0 >> 5))
125 + info->v0) ^ (sum + k[(sum>>11) & 3]);
Ronald Cron2058d562020-06-09 17:11:47 +0200126 }
127
Gilles Peskine1b6c09a2023-01-11 14:52:35 +0100128 PUT_UINT32_BE(info->v0, result, 0);
129 memcpy(out, result, use_len);
Ronald Cron2058d562020-06-09 17:11:47 +0200130 len -= use_len;
131 out += 4;
132 }
133
Gilles Peskine1b6c09a2023-01-11 14:52:35 +0100134 return 0;
Ronald Cron2058d562020-06-09 17:11:47 +0200135}