blob: 10adc53c9ab4b893a44386a6acbac8f70336a3ac [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
Ronald Cronb7eb67f2020-06-09 16:57:42 +020010 * SPDX-License-Identifier: Apache-2.0
11 *
12 * Licensed under the Apache License, Version 2.0 (the "License"); you may
13 * not use this file except in compliance with the License.
14 * You may obtain a copy of the License at
15 *
16 * http://www.apache.org/licenses/LICENSE-2.0
17 *
18 * Unless required by applicable law or agreed to in writing, software
19 * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
20 * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
21 * See the License for the specific language governing permissions and
22 * limitations under the License.
Ronald Cronb7eb67f2020-06-09 16:57:42 +020023 */
24
gufe44c54888e2020-08-17 15:04:06 +020025/*
26 * for arc4random_buf() from <stdlib.h>
27 */
28#if defined(__NetBSD__)
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +020029# define _NETBSD_SOURCE 1
gufe44c54888e2020-08-17 15:04:06 +020030#elif defined(__OpenBSD__)
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +020031# define _BSD_SOURCE 1
gufe44c54888e2020-08-17 15:04:06 +020032#endif
33
Ronald Cron2058d562020-06-09 17:11:47 +020034#include <test/macros.h>
Ronald Cronb7eb67f2020-06-09 16:57:42 +020035#include <test/random.h>
Ronald Cron2058d562020-06-09 17:11:47 +020036#include <string.h>
37
Gilles Peskineecacc3c2021-03-24 00:48:57 +010038#include <mbedtls/entropy.h>
39
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +020040int mbedtls_test_rnd_std_rand(void *rng_state,
41 unsigned char *output,
42 size_t len)
Ronald Cron2058d562020-06-09 17:11:47 +020043{
gufe44c2620da2020-08-03 17:56:50 +020044#if !defined(__OpenBSD__) && !defined(__NetBSD__)
Ronald Cron2058d562020-06-09 17:11:47 +020045 size_t i;
46
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +020047 if (rng_state != NULL)
Ronald Cron2058d562020-06-09 17:11:47 +020048 rng_state = NULL;
49
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +020050 for (i = 0; i < len; ++i)
51 output[i] = rand();
52#else
53 if (rng_state != NULL)
54 rng_state = NULL;
55
56 arc4random_buf(output, len);
gufe44c2620da2020-08-03 17:56:50 +020057#endif /* !OpenBSD && !NetBSD */
Ronald Cron2058d562020-06-09 17:11:47 +020058
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +020059 return 0;
Ronald Cron2058d562020-06-09 17:11:47 +020060}
61
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +020062int mbedtls_test_rnd_zero_rand(void *rng_state,
63 unsigned char *output,
64 size_t len)
Ronald Cron2058d562020-06-09 17:11:47 +020065{
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +020066 if (rng_state != NULL)
67 rng_state = NULL;
Ronald Cron2058d562020-06-09 17:11:47 +020068
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +020069 memset(output, 0, len);
Ronald Cron2058d562020-06-09 17:11:47 +020070
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +020071 return 0;
Ronald Cron2058d562020-06-09 17:11:47 +020072}
73
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +020074int mbedtls_test_rnd_buffer_rand(void *rng_state,
75 unsigned char *output,
76 size_t len)
Ronald Cron2058d562020-06-09 17:11:47 +020077{
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +020078 mbedtls_test_rnd_buf_info *info = (mbedtls_test_rnd_buf_info *)rng_state;
Ronald Cron2058d562020-06-09 17:11:47 +020079 size_t use_len;
80
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +020081 if (rng_state == NULL)
82 return mbedtls_test_rnd_std_rand(NULL, output, len);
Ronald Cron2058d562020-06-09 17:11:47 +020083
84 use_len = len;
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +020085 if (len > info->length)
Ronald Cron2058d562020-06-09 17:11:47 +020086 use_len = info->length;
87
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +020088 if (use_len) {
89 memcpy(output, info->buf, use_len);
Ronald Cron2058d562020-06-09 17:11:47 +020090 info->buf += use_len;
91 info->length -= use_len;
92 }
93
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +020094 if (len - use_len > 0) {
95 if (info->fallback_f_rng != NULL) {
96 return (info->fallback_f_rng(info->fallback_p_rng, output + use_len,
97 len - use_len));
98 } else
99 return MBEDTLS_ERR_ENTROPY_SOURCE_FAILED;
Gilles Peskineecacc3c2021-03-24 00:48:57 +0100100 }
Ronald Cron2058d562020-06-09 17:11:47 +0200101
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +0200102 return 0;
Ronald Cron2058d562020-06-09 17:11:47 +0200103}
104
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +0200105int mbedtls_test_rnd_pseudo_rand(void *rng_state,
106 unsigned char *output,
107 size_t len)
Ronald Cron2058d562020-06-09 17:11:47 +0200108{
Ronald Cron351f0ee2020-06-10 12:12:18 +0200109 mbedtls_test_rnd_pseudo_info *info =
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +0200110 (mbedtls_test_rnd_pseudo_info *)rng_state;
111 uint32_t i, *k, sum, delta = 0x9E3779B9;
Ronald Cron2058d562020-06-09 17:11:47 +0200112 unsigned char result[4], *out = output;
113
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +0200114 if (rng_state == NULL)
115 return mbedtls_test_rnd_std_rand(NULL, output, len);
Ronald Cron2058d562020-06-09 17:11:47 +0200116
117 k = info->key;
118
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +0200119 while (len > 0) {
120 size_t use_len = (len > 4) ? 4 : len;
Ronald Cron2058d562020-06-09 17:11:47 +0200121 sum = 0;
122
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +0200123 for (i = 0; i < 32; i++) {
124 info->v0 += (((info->v1 << 4) ^ (info->v1 >> 5)) + info->v1) ^
125 (sum + k[sum & 3]);
Ronald Cron2058d562020-06-09 17:11:47 +0200126 sum += delta;
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +0200127 info->v1 += (((info->v0 << 4) ^ (info->v0 >> 5)) + info->v0) ^
128 (sum + k[(sum >> 11) & 3]);
Ronald Cron2058d562020-06-09 17:11:47 +0200129 }
130
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +0200131 PUT_UINT32_BE(info->v0, result, 0);
132 memcpy(out, result, use_len);
Ronald Cron2058d562020-06-09 17:11:47 +0200133 len -= use_len;
134 out += 4;
135 }
136
Mateusz Starzykc0eabdc2021-08-03 14:09:02 +0200137 return 0;
Ronald Cron2058d562020-06-09 17:11:47 +0200138}