blob: d041f36a1f468df28f565240eb681e787bea8eb8 [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 Rodgman16799db2023-11-02 19:47:20 +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 Peskineecacc3c2021-03-24 00:48:57 +010026#include <mbedtls/entropy.h>
Ronald Cron2e3795d2023-07-06 14:19:49 +020027#include <alignment.h>
Gilles Peskineecacc3c2021-03-24 00:48:57 +010028
Gilles Peskine449bd832023-01-11 14:50:10 +010029int mbedtls_test_rnd_std_rand(void *rng_state,
30 unsigned char *output,
31 size_t len)
Ronald Cron2058d562020-06-09 17:11:47 +020032{
gufe44c2620da2020-08-03 17:56:50 +020033#if !defined(__OpenBSD__) && !defined(__NetBSD__)
Ronald Cron2058d562020-06-09 17:11:47 +020034 size_t i;
35
Gilles Peskine449bd832023-01-11 14:50:10 +010036 if (rng_state != NULL) {
Ronald Cron2058d562020-06-09 17:11:47 +020037 rng_state = NULL;
Gilles Peskine449bd832023-01-11 14:50:10 +010038 }
Ronald Cron2058d562020-06-09 17:11:47 +020039
Gilles Peskine449bd832023-01-11 14:50:10 +010040 for (i = 0; i < len; ++i) {
Ronald Cron2058d562020-06-09 17:11:47 +020041 output[i] = rand();
Gilles Peskine449bd832023-01-11 14:50:10 +010042 }
Ronald Cron2058d562020-06-09 17:11:47 +020043#else
Gilles Peskine449bd832023-01-11 14:50:10 +010044 if (rng_state != NULL) {
Ronald Cron2058d562020-06-09 17:11:47 +020045 rng_state = NULL;
Gilles Peskine449bd832023-01-11 14:50:10 +010046 }
Ronald Cron2058d562020-06-09 17:11:47 +020047
Gilles Peskine449bd832023-01-11 14:50:10 +010048 arc4random_buf(output, len);
gufe44c2620da2020-08-03 17:56:50 +020049#endif /* !OpenBSD && !NetBSD */
Ronald Cron2058d562020-06-09 17:11:47 +020050
Gilles Peskine449bd832023-01-11 14:50:10 +010051 return 0;
Ronald Cron2058d562020-06-09 17:11:47 +020052}
53
Gilles Peskine449bd832023-01-11 14:50:10 +010054int mbedtls_test_rnd_zero_rand(void *rng_state,
55 unsigned char *output,
56 size_t len)
Ronald Cron2058d562020-06-09 17:11:47 +020057{
Gilles Peskine449bd832023-01-11 14:50:10 +010058 if (rng_state != NULL) {
Ronald Cron2058d562020-06-09 17:11:47 +020059 rng_state = NULL;
Gilles Peskine449bd832023-01-11 14:50:10 +010060 }
Ronald Cron2058d562020-06-09 17:11:47 +020061
Gilles Peskine449bd832023-01-11 14:50:10 +010062 memset(output, 0, len);
Ronald Cron2058d562020-06-09 17:11:47 +020063
Gilles Peskine449bd832023-01-11 14:50:10 +010064 return 0;
Ronald Cron2058d562020-06-09 17:11:47 +020065}
66
Gilles Peskine449bd832023-01-11 14:50:10 +010067int mbedtls_test_rnd_buffer_rand(void *rng_state,
68 unsigned char *output,
69 size_t len)
Ronald Cron2058d562020-06-09 17:11:47 +020070{
Ronald Cron351f0ee2020-06-10 12:12:18 +020071 mbedtls_test_rnd_buf_info *info = (mbedtls_test_rnd_buf_info *) rng_state;
Ronald Cron2058d562020-06-09 17:11:47 +020072 size_t use_len;
73
Gilles Peskine449bd832023-01-11 14:50:10 +010074 if (rng_state == NULL) {
75 return mbedtls_test_rnd_std_rand(NULL, output, len);
76 }
Ronald Cron2058d562020-06-09 17:11:47 +020077
78 use_len = len;
Gilles Peskine449bd832023-01-11 14:50:10 +010079 if (len > info->length) {
Ronald Cron2058d562020-06-09 17:11:47 +020080 use_len = info->length;
Gilles Peskine449bd832023-01-11 14:50:10 +010081 }
Ronald Cron2058d562020-06-09 17:11:47 +020082
Gilles Peskine449bd832023-01-11 14:50:10 +010083 if (use_len) {
84 memcpy(output, info->buf, use_len);
Ronald Cron2058d562020-06-09 17:11:47 +020085 info->buf += use_len;
86 info->length -= use_len;
87 }
88
Gilles Peskine449bd832023-01-11 14:50:10 +010089 if (len - use_len > 0) {
90 if (info->fallback_f_rng != NULL) {
91 return info->fallback_f_rng(info->fallback_p_rng,
92 output + use_len,
93 len - use_len);
94 } else {
95 return MBEDTLS_ERR_ENTROPY_SOURCE_FAILED;
Gilles Peskineecacc3c2021-03-24 00:48:57 +010096 }
Gilles Peskineecacc3c2021-03-24 00:48:57 +010097 }
Ronald Cron2058d562020-06-09 17:11:47 +020098
Gilles Peskine449bd832023-01-11 14:50:10 +010099 return 0;
Ronald Cron2058d562020-06-09 17:11:47 +0200100}
101
Gilles Peskine449bd832023-01-11 14:50:10 +0100102int mbedtls_test_rnd_pseudo_rand(void *rng_state,
103 unsigned char *output,
104 size_t len)
Ronald Cron2058d562020-06-09 17:11:47 +0200105{
Ronald Cron351f0ee2020-06-10 12:12:18 +0200106 mbedtls_test_rnd_pseudo_info *info =
107 (mbedtls_test_rnd_pseudo_info *) rng_state;
Gilles Peskine449bd832023-01-11 14:50:10 +0100108 uint32_t i, *k, sum, delta = 0x9E3779B9;
Ronald Cron2058d562020-06-09 17:11:47 +0200109 unsigned char result[4], *out = output;
110
Gilles Peskine449bd832023-01-11 14:50:10 +0100111 if (rng_state == NULL) {
112 return mbedtls_test_rnd_std_rand(NULL, output, len);
113 }
Ronald Cron2058d562020-06-09 17:11:47 +0200114
115 k = info->key;
116
Gilles Peskine449bd832023-01-11 14:50:10 +0100117 while (len > 0) {
118 size_t use_len = (len > 4) ? 4 : len;
Ronald Cron2058d562020-06-09 17:11:47 +0200119 sum = 0;
120
Gilles Peskine449bd832023-01-11 14:50:10 +0100121 for (i = 0; i < 32; i++) {
122 info->v0 += (((info->v1 << 4) ^ (info->v1 >> 5))
123 + info->v1) ^ (sum + k[sum & 3]);
Ronald Cron2058d562020-06-09 17:11:47 +0200124 sum += delta;
Gilles Peskine449bd832023-01-11 14:50:10 +0100125 info->v1 += (((info->v0 << 4) ^ (info->v0 >> 5))
126 + info->v0) ^ (sum + k[(sum>>11) & 3]);
Ronald Cron2058d562020-06-09 17:11:47 +0200127 }
128
Dave Rodgmand51b1c52023-03-10 17:44:08 +0000129 MBEDTLS_PUT_UINT32_BE(info->v0, result, 0);
Gilles Peskine449bd832023-01-11 14:50:10 +0100130 memcpy(out, result, use_len);
Ronald Cron2058d562020-06-09 17:11:47 +0200131 len -= use_len;
132 out += 4;
133 }
134
Gilles Peskine449bd832023-01-11 14:50:10 +0100135 return 0;
Ronald Cron2058d562020-06-09 17:11:47 +0200136}