Add weak platform independent PRNG to test framework.
[oweals/openssl.git] / crypto / mem.c
1 /*
2  * Copyright 1995-2018 The OpenSSL Project Authors. All Rights Reserved.
3  *
4  * Licensed under the Apache License 2.0 (the "License").  You may not use
5  * this file except in compliance with the License.  You can obtain a copy
6  * in the file LICENSE in the source distribution or at
7  * https://www.openssl.org/source/license.html
8  */
9
10 #include "e_os.h"
11 #include "internal/cryptlib.h"
12 #include "internal/cryptlib_int.h"
13 #include <stdio.h>
14 #include <stdlib.h>
15 #include <limits.h>
16 #include <openssl/crypto.h>
17 #if !defined(OPENSSL_NO_CRYPTO_MDEBUG_BACKTRACE) && !defined(FIPS_MODE)
18 # include <execinfo.h>
19 #endif
20
21 /*
22  * the following pointers may be changed as long as 'allow_customize' is set
23  */
24 static int allow_customize = 1;
25
26 static void *(*malloc_impl)(size_t, const char *, int)
27     = CRYPTO_malloc;
28 static void *(*realloc_impl)(void *, size_t, const char *, int)
29     = CRYPTO_realloc;
30 static void (*free_impl)(void *, const char *, int)
31     = CRYPTO_free;
32
33 #if !defined(OPENSSL_NO_CRYPTO_MDEBUG) && !defined(FIPS_MODE)
34 # include "internal/tsan_assist.h"
35
36 static TSAN_QUALIFIER int malloc_count;
37 static TSAN_QUALIFIER int realloc_count;
38 static TSAN_QUALIFIER int free_count;
39
40 # define INCREMENT(x) tsan_counter(&(x))
41
42 static char *md_failstring;
43 static long md_count;
44 static int md_fail_percent = 0;
45 static int md_tracefd = -1;
46 static int call_malloc_debug = 1;
47
48 static void parseit(void);
49 static int shouldfail(void);
50
51 # define FAILTEST() if (shouldfail()) return NULL
52
53 #else
54 static int call_malloc_debug = 0;
55
56 # define INCREMENT(x) /* empty */
57 # define FAILTEST() /* empty */
58 #endif
59
60 int CRYPTO_set_mem_functions(
61         void *(*m)(size_t, const char *, int),
62         void *(*r)(void *, size_t, const char *, int),
63         void (*f)(void *, const char *, int))
64 {
65     if (!allow_customize)
66         return 0;
67     if (m)
68         malloc_impl = m;
69     if (r)
70         realloc_impl = r;
71     if (f)
72         free_impl = f;
73     return 1;
74 }
75
76 int CRYPTO_set_mem_debug(int flag)
77 {
78     if (!allow_customize)
79         return 0;
80     call_malloc_debug = flag;
81     return 1;
82 }
83
84 void CRYPTO_get_mem_functions(
85         void *(**m)(size_t, const char *, int),
86         void *(**r)(void *, size_t, const char *, int),
87         void (**f)(void *, const char *, int))
88 {
89     if (m != NULL)
90         *m = malloc_impl;
91     if (r != NULL)
92         *r = realloc_impl;
93     if (f != NULL)
94         *f = free_impl;
95 }
96
97 #if !defined(OPENSSL_NO_CRYPTO_MDEBUG) && !defined(FIPS_MODE)
98 void CRYPTO_get_alloc_counts(int *mcount, int *rcount, int *fcount)
99 {
100     if (mcount != NULL)
101         *mcount = tsan_load(&malloc_count);
102     if (rcount != NULL)
103         *rcount = tsan_load(&realloc_count);
104     if (fcount != NULL)
105         *fcount = tsan_load(&free_count);
106 }
107
108 /*
109  * Parse a "malloc failure spec" string.  This likes like a set of fields
110  * separated by semicolons.  Each field has a count and an optional failure
111  * percentage.  For example:
112  *          100@0;100@25;0@0
113  *    or    100;100@25;0
114  * This means 100 mallocs succeed, then next 100 fail 25% of the time, and
115  * all remaining (count is zero) succeed.
116  */
117 static void parseit(void)
118 {
119     char *semi = strchr(md_failstring, ';');
120     char *atsign;
121
122     if (semi != NULL)
123         *semi++ = '\0';
124
125     /* Get the count (atol will stop at the @ if there), and percentage */
126     md_count = atol(md_failstring);
127     atsign = strchr(md_failstring, '@');
128     md_fail_percent = atsign == NULL ? 0 : atoi(atsign + 1);
129
130     if (semi != NULL)
131         md_failstring = semi;
132 }
133
134 /*
135  * Windows doesn't have random(), but it has rand()
136  * Some rand() implementations aren't good, but we're not
137  * dealing with secure randomness here.
138  */
139 # ifdef _WIN32
140 #  define random() rand()
141 # endif
142 /*
143  * See if the current malloc should fail.
144  */
145 static int shouldfail(void)
146 {
147     int roll = (int)(random() % 100);
148     int shoulditfail = roll < md_fail_percent;
149 # ifndef _WIN32
150 /* suppressed on Windows as POSIX-like file descriptors are non-inheritable */
151     int len;
152     char buff[80];
153
154     if (md_tracefd > 0) {
155         BIO_snprintf(buff, sizeof(buff),
156                      "%c C%ld %%%d R%d\n",
157                      shoulditfail ? '-' : '+', md_count, md_fail_percent, roll);
158         len = strlen(buff);
159         if (write(md_tracefd, buff, len) != len)
160             perror("shouldfail write failed");
161 #  ifndef OPENSSL_NO_CRYPTO_MDEBUG_BACKTRACE
162         if (shoulditfail) {
163             void *addrs[30];
164             int num = backtrace(addrs, OSSL_NELEM(addrs));
165
166             backtrace_symbols_fd(addrs, num, md_tracefd);
167         }
168 #  endif
169     }
170 # endif
171
172     if (md_count) {
173         /* If we used up this one, go to the next. */
174         if (--md_count == 0)
175             parseit();
176     }
177
178     return shoulditfail;
179 }
180
181 void ossl_malloc_setup_failures(void)
182 {
183     const char *cp = getenv("OPENSSL_MALLOC_FAILURES");
184
185     if (cp != NULL && (md_failstring = strdup(cp)) != NULL)
186         parseit();
187     if ((cp = getenv("OPENSSL_MALLOC_FD")) != NULL)
188         md_tracefd = atoi(cp);
189 }
190 #endif
191
192 void *CRYPTO_malloc(size_t num, const char *file, int line)
193 {
194     void *ret = NULL;
195
196     INCREMENT(malloc_count);
197     if (malloc_impl != NULL && malloc_impl != CRYPTO_malloc)
198         return malloc_impl(num, file, line);
199
200     if (num == 0)
201         return NULL;
202
203     FAILTEST();
204     if (allow_customize) {
205         /*
206          * Disallow customization after the first allocation. We only set this
207          * if necessary to avoid a store to the same cache line on every
208          * allocation.
209          */
210         allow_customize = 0;
211     }
212 #if !defined(OPENSSL_NO_CRYPTO_MDEBUG) && !defined(FIPS_MODE)
213     if (call_malloc_debug) {
214         CRYPTO_mem_debug_malloc(NULL, num, 0, file, line);
215         ret = malloc(num);
216         CRYPTO_mem_debug_malloc(ret, num, 1, file, line);
217     } else {
218         ret = malloc(num);
219     }
220 #else
221     (void)(file); (void)(line);
222     ret = malloc(num);
223 #endif
224
225     return ret;
226 }
227
228 void *CRYPTO_zalloc(size_t num, const char *file, int line)
229 {
230     void *ret = CRYPTO_malloc(num, file, line);
231
232     FAILTEST();
233     if (ret != NULL)
234         memset(ret, 0, num);
235     return ret;
236 }
237
238 void *CRYPTO_realloc(void *str, size_t num, const char *file, int line)
239 {
240     INCREMENT(realloc_count);
241     if (realloc_impl != NULL && realloc_impl != &CRYPTO_realloc)
242         return realloc_impl(str, num, file, line);
243
244     FAILTEST();
245     if (str == NULL)
246         return CRYPTO_malloc(num, file, line);
247
248     if (num == 0) {
249         CRYPTO_free(str, file, line);
250         return NULL;
251     }
252
253 #if !defined(OPENSSL_NO_CRYPTO_MDEBUG) && !defined(FIPS_MODE)
254     if (call_malloc_debug) {
255         void *ret;
256         CRYPTO_mem_debug_realloc(str, NULL, num, 0, file, line);
257         ret = realloc(str, num);
258         CRYPTO_mem_debug_realloc(str, ret, num, 1, file, line);
259         return ret;
260     }
261 #else
262     (void)(file); (void)(line);
263 #endif
264     return realloc(str, num);
265
266 }
267
268 void *CRYPTO_clear_realloc(void *str, size_t old_len, size_t num,
269                            const char *file, int line)
270 {
271     void *ret = NULL;
272
273     if (str == NULL)
274         return CRYPTO_malloc(num, file, line);
275
276     if (num == 0) {
277         CRYPTO_clear_free(str, old_len, file, line);
278         return NULL;
279     }
280
281     /* Can't shrink the buffer since memcpy below copies |old_len| bytes. */
282     if (num < old_len) {
283         OPENSSL_cleanse((char*)str + num, old_len - num);
284         return str;
285     }
286
287     ret = CRYPTO_malloc(num, file, line);
288     if (ret != NULL) {
289         memcpy(ret, str, old_len);
290         CRYPTO_clear_free(str, old_len, file, line);
291     }
292     return ret;
293 }
294
295 void CRYPTO_free(void *str, const char *file, int line)
296 {
297     INCREMENT(free_count);
298     if (free_impl != NULL && free_impl != &CRYPTO_free) {
299         free_impl(str, file, line);
300         return;
301     }
302
303 #if !defined(OPENSSL_NO_CRYPTO_MDEBUG) && !defined(FIPS_MODE)
304     if (call_malloc_debug) {
305         CRYPTO_mem_debug_free(str, 0, file, line);
306         free(str);
307         CRYPTO_mem_debug_free(str, 1, file, line);
308     } else {
309         free(str);
310     }
311 #else
312     free(str);
313 #endif
314 }
315
316 void CRYPTO_clear_free(void *str, size_t num, const char *file, int line)
317 {
318     if (str == NULL)
319         return;
320     if (num)
321         OPENSSL_cleanse(str, num);
322     CRYPTO_free(str, file, line);
323 }