blob: eea786e3520fddaac6c4f7b7cbfff4dec55048f4 [file] [log] [blame]
Paul Bakker6083fd22011-12-03 21:45:14 +00001/**
2 * \file entropy.h
3 *
4 * \brief Entropy accumulator implementation
Darryl Greena40a1012018-01-05 15:33:17 +00005 */
6/*
Bence Szépkútia2947ac2020-08-19 16:37:36 +02007 * Copyright The Mbed TLS Contributors
Bence Szépkútif744bd72020-06-05 13:02:18 +02008 * SPDX-License-Identifier: Apache-2.0 OR GPL-2.0-or-later
9 *
10 * This file is provided under the Apache License 2.0, or the
11 * GNU General Public License v2.0 or later.
12 *
13 * **********
14 * Apache License 2.0:
Manuel Pégourié-Gonnard37ff1402015-09-04 14:21:07 +020015 *
16 * Licensed under the Apache License, Version 2.0 (the "License"); you may
17 * not use this file except in compliance with the License.
18 * You may obtain a copy of the License at
19 *
20 * http://www.apache.org/licenses/LICENSE-2.0
21 *
22 * Unless required by applicable law or agreed to in writing, software
23 * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
24 * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
25 * See the License for the specific language governing permissions and
26 * limitations under the License.
Paul Bakker6083fd22011-12-03 21:45:14 +000027 *
Bence Szépkútif744bd72020-06-05 13:02:18 +020028 * **********
29 *
30 * **********
31 * GNU General Public License v2.0 or later:
32 *
33 * This program is free software; you can redistribute it and/or modify
34 * it under the terms of the GNU General Public License as published by
35 * the Free Software Foundation; either version 2 of the License, or
36 * (at your option) any later version.
37 *
38 * This program is distributed in the hope that it will be useful,
39 * but WITHOUT ANY WARRANTY; without even the implied warranty of
40 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
41 * GNU General Public License for more details.
42 *
43 * You should have received a copy of the GNU General Public License along
44 * with this program; if not, write to the Free Software Foundation, Inc.,
45 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
46 *
47 * **********
Paul Bakker6083fd22011-12-03 21:45:14 +000048 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020049#ifndef MBEDTLS_ENTROPY_H
50#define MBEDTLS_ENTROPY_H
Paul Bakker6083fd22011-12-03 21:45:14 +000051
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020052#if !defined(MBEDTLS_CONFIG_FILE)
Paul Bakker28c7e7f2011-12-15 19:49:30 +000053#include "config.h"
Manuel Pégourié-Gonnardcef4ad22014-04-29 12:39:06 +020054#else
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020055#include MBEDTLS_CONFIG_FILE
Manuel Pégourié-Gonnardcef4ad22014-04-29 12:39:06 +020056#endif
Paul Bakker28c7e7f2011-12-15 19:49:30 +000057
Rich Evans00ab4702015-02-06 13:43:58 +000058#include <stddef.h>
59
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020060#if defined(MBEDTLS_SHA512_C) && !defined(MBEDTLS_ENTROPY_FORCE_SHA256)
Paul Bakkerd2681d82013-06-30 14:49:12 +020061#include "sha512.h"
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020062#define MBEDTLS_ENTROPY_SHA512_ACCUMULATOR
Paul Bakkerfb08fd22013-08-27 15:06:26 +020063#else
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020064#if defined(MBEDTLS_SHA256_C)
65#define MBEDTLS_ENTROPY_SHA256_ACCUMULATOR
Paul Bakkerfb08fd22013-08-27 15:06:26 +020066#include "sha256.h"
67#endif
68#endif
69
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020070#if defined(MBEDTLS_THREADING_C)
Paul Bakkerf4e7dc52013-09-28 15:23:57 +020071#include "threading.h"
72#endif
73
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020074#if defined(MBEDTLS_HAVEGE_C)
Paul Bakker28c7e7f2011-12-15 19:49:30 +000075#include "havege.h"
76#endif
Paul Bakker6083fd22011-12-03 21:45:14 +000077
Gilles Peskine1990fab2021-07-26 18:48:10 +020078/** Critical entropy source failure. */
79#define MBEDTLS_ERR_ENTROPY_SOURCE_FAILED -0x003C
80/** No more sources can be added. */
81#define MBEDTLS_ERR_ENTROPY_MAX_SOURCES -0x003E
82/** No sources have been added to poll. */
83#define MBEDTLS_ERR_ENTROPY_NO_SOURCES_DEFINED -0x0040
84/** No strong sources have been added to poll. */
85#define MBEDTLS_ERR_ENTROPY_NO_STRONG_SOURCE -0x003D
86/** Read/write error in file. */
87#define MBEDTLS_ERR_ENTROPY_FILE_IO_ERROR -0x003F
Paul Bakker6083fd22011-12-03 21:45:14 +000088
Paul Bakker088c5c52014-04-25 11:11:10 +020089/**
90 * \name SECTION: Module settings
91 *
92 * The configuration options you can set for this module are in this section.
93 * Either change them in config.h or define them on the compiler command line.
94 * \{
95 */
96
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020097#if !defined(MBEDTLS_ENTROPY_MAX_SOURCES)
98#define MBEDTLS_ENTROPY_MAX_SOURCES 20 /**< Maximum number of sources supported */
Paul Bakker088c5c52014-04-25 11:11:10 +020099#endif
100
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200101#if !defined(MBEDTLS_ENTROPY_MAX_GATHER)
102#define MBEDTLS_ENTROPY_MAX_GATHER 128 /**< Maximum amount requested from entropy sources */
Paul Bakker088c5c52014-04-25 11:11:10 +0200103#endif
104
105/* \} name SECTION: Module settings */
Paul Bakker9bcf16c2013-06-24 19:31:17 +0200106
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200107#if defined(MBEDTLS_ENTROPY_SHA512_ACCUMULATOR)
108#define MBEDTLS_ENTROPY_BLOCK_SIZE 64 /**< Block size of entropy accumulator (SHA-512) */
Paul Bakkerfb08fd22013-08-27 15:06:26 +0200109#else
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200110#define MBEDTLS_ENTROPY_BLOCK_SIZE 32 /**< Block size of entropy accumulator (SHA-256) */
Paul Bakkerfb08fd22013-08-27 15:06:26 +0200111#endif
Paul Bakker6083fd22011-12-03 21:45:14 +0000112
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200113#define MBEDTLS_ENTROPY_MAX_SEED_SIZE 1024 /**< Maximum size of seed we read from seed file */
114#define MBEDTLS_ENTROPY_SOURCE_MANUAL MBEDTLS_ENTROPY_MAX_SOURCES
Paul Bakker6083fd22011-12-03 21:45:14 +0000115
Manuel Pégourié-Gonnard7580ba42015-06-19 10:26:32 +0200116#define MBEDTLS_ENTROPY_SOURCE_STRONG 1 /**< Entropy source is strong */
117#define MBEDTLS_ENTROPY_SOURCE_WEAK 0 /**< Entropy source is weak */
118
Paul Bakker6083fd22011-12-03 21:45:14 +0000119#ifdef __cplusplus
120extern "C" {
121#endif
122
123/**
124 * \brief Entropy poll callback pointer
125 *
126 * \param data Callback-specific data pointer
127 * \param output Data to fill
128 * \param len Maximum size to provide
129 * \param olen The actual amount of bytes put into the buffer (Can be 0)
130 *
131 * \return 0 if no critical failures occurred,
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200132 * MBEDTLS_ERR_ENTROPY_SOURCE_FAILED otherwise
Paul Bakker6083fd22011-12-03 21:45:14 +0000133 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200134typedef int (*mbedtls_entropy_f_source_ptr)(void *data, unsigned char *output, size_t len,
Paul Bakkera36d23e2013-12-30 17:57:27 +0100135 size_t *olen);
Paul Bakker6083fd22011-12-03 21:45:14 +0000136
137/**
Paul Bakkerbd4a9d02011-12-10 17:02:19 +0000138 * \brief Entropy source state
139 */
Dawid Drozd428cc522018-07-24 10:02:47 +0200140typedef struct mbedtls_entropy_source_state
Paul Bakkerbd4a9d02011-12-10 17:02:19 +0000141{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200142 mbedtls_entropy_f_source_ptr f_source; /**< The entropy source callback */
Paul Bakkerbd4a9d02011-12-10 17:02:19 +0000143 void * p_source; /**< The callback data pointer */
Manuel Pégourié-Gonnardbf82ff02015-06-19 09:40:51 +0200144 size_t size; /**< Amount received in bytes */
145 size_t threshold; /**< Minimum bytes required before release */
Manuel Pégourié-Gonnard7580ba42015-06-19 10:26:32 +0200146 int strong; /**< Is the source strong? */
Paul Bakkerbd4a9d02011-12-10 17:02:19 +0000147}
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200148mbedtls_entropy_source_state;
Paul Bakkerbd4a9d02011-12-10 17:02:19 +0000149
150/**
Paul Bakker6083fd22011-12-03 21:45:14 +0000151 * \brief Entropy context structure
152 */
Dawid Drozd428cc522018-07-24 10:02:47 +0200153typedef struct mbedtls_entropy_context
Paul Bakker6083fd22011-12-03 21:45:14 +0000154{
Gilles Peskine57f8e912021-02-22 21:26:54 +0100155 int accumulator_started; /* 0 after init.
156 * 1 after the first update.
157 * -1 after free. */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200158#if defined(MBEDTLS_ENTROPY_SHA512_ACCUMULATOR)
159 mbedtls_sha512_context accumulator;
Tom Cosgrove7b420a82021-11-15 09:59:53 +0000160#elif defined(MBEDTLS_ENTROPY_SHA256_ACCUMULATOR)
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200161 mbedtls_sha256_context accumulator;
Paul Bakkerfb08fd22013-08-27 15:06:26 +0200162#endif
Gilles Peskine57f8e912021-02-22 21:26:54 +0100163 int source_count; /* Number of entries used in source. */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200164 mbedtls_entropy_source_state source[MBEDTLS_ENTROPY_MAX_SOURCES];
165#if defined(MBEDTLS_HAVEGE_C)
166 mbedtls_havege_state havege_data;
Paul Bakker28c7e7f2011-12-15 19:49:30 +0000167#endif
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200168#if defined(MBEDTLS_THREADING_C)
169 mbedtls_threading_mutex_t mutex; /*!< mutex */
Paul Bakkerf4e7dc52013-09-28 15:23:57 +0200170#endif
Paul Bakker96029232016-06-01 15:25:50 +0100171#if defined(MBEDTLS_ENTROPY_NV_SEED)
172 int initial_entropy_run;
173#endif
Paul Bakker6083fd22011-12-03 21:45:14 +0000174}
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200175mbedtls_entropy_context;
Paul Bakker6083fd22011-12-03 21:45:14 +0000176
177/**
178 * \brief Initialize the context
179 *
180 * \param ctx Entropy context to initialize
181 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200182void mbedtls_entropy_init( mbedtls_entropy_context *ctx );
Paul Bakker6083fd22011-12-03 21:45:14 +0000183
184/**
Paul Bakker1ffefac2013-09-28 15:23:03 +0200185 * \brief Free the data in the context
186 *
187 * \param ctx Entropy context to free
188 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200189void mbedtls_entropy_free( mbedtls_entropy_context *ctx );
Paul Bakker1ffefac2013-09-28 15:23:03 +0200190
191/**
Paul Bakker6083fd22011-12-03 21:45:14 +0000192 * \brief Adds an entropy source to poll
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200193 * (Thread-safe if MBEDTLS_THREADING_C is enabled)
Paul Bakker6083fd22011-12-03 21:45:14 +0000194 *
195 * \param ctx Entropy context
196 * \param f_source Entropy function
197 * \param p_source Function data
Paul Bakkerbd4a9d02011-12-10 17:02:19 +0000198 * \param threshold Minimum required from source before entropy is released
Manuel Pégourié-Gonnardbf82ff02015-06-19 09:40:51 +0200199 * ( with mbedtls_entropy_func() ) (in bytes)
Manuel Pégourié-Gonnard7580ba42015-06-19 10:26:32 +0200200 * \param strong MBEDTLS_ENTROPY_SOURCE_STRONG or
Darryl Green11999bb2018-03-13 15:22:58 +0000201 * MBEDTLS_ENTROPY_SOURCE_WEAK.
Manuel Pégourié-Gonnard7580ba42015-06-19 10:26:32 +0200202 * At least one strong source needs to be added.
203 * Weaker sources (such as the cycle counter) can be used as
204 * a complement.
Paul Bakker6083fd22011-12-03 21:45:14 +0000205 *
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200206 * \return 0 if successful or MBEDTLS_ERR_ENTROPY_MAX_SOURCES
Paul Bakker6083fd22011-12-03 21:45:14 +0000207 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200208int mbedtls_entropy_add_source( mbedtls_entropy_context *ctx,
209 mbedtls_entropy_f_source_ptr f_source, void *p_source,
Manuel Pégourié-Gonnard7580ba42015-06-19 10:26:32 +0200210 size_t threshold, int strong );
Paul Bakker6083fd22011-12-03 21:45:14 +0000211
212/**
213 * \brief Trigger an extra gather poll for the accumulator
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200214 * (Thread-safe if MBEDTLS_THREADING_C is enabled)
Paul Bakker6083fd22011-12-03 21:45:14 +0000215 *
216 * \param ctx Entropy context
217 *
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200218 * \return 0 if successful, or MBEDTLS_ERR_ENTROPY_SOURCE_FAILED
Paul Bakker6083fd22011-12-03 21:45:14 +0000219 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200220int mbedtls_entropy_gather( mbedtls_entropy_context *ctx );
Paul Bakker6083fd22011-12-03 21:45:14 +0000221
222/**
Paul Bakkerb9e4e2c2014-05-01 14:18:25 +0200223 * \brief Retrieve entropy from the accumulator
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200224 * (Maximum length: MBEDTLS_ENTROPY_BLOCK_SIZE)
225 * (Thread-safe if MBEDTLS_THREADING_C is enabled)
Paul Bakker6083fd22011-12-03 21:45:14 +0000226 *
227 * \param data Entropy context
228 * \param output Buffer to fill
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200229 * \param len Number of bytes desired, must be at most MBEDTLS_ENTROPY_BLOCK_SIZE
Paul Bakker6083fd22011-12-03 21:45:14 +0000230 *
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200231 * \return 0 if successful, or MBEDTLS_ERR_ENTROPY_SOURCE_FAILED
Paul Bakker6083fd22011-12-03 21:45:14 +0000232 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200233int mbedtls_entropy_func( void *data, unsigned char *output, size_t len );
Paul Bakker6083fd22011-12-03 21:45:14 +0000234
235/**
236 * \brief Add data to the accumulator manually
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200237 * (Thread-safe if MBEDTLS_THREADING_C is enabled)
Paul Bakker9af723c2014-05-01 13:03:14 +0200238 *
Paul Bakker6083fd22011-12-03 21:45:14 +0000239 * \param ctx Entropy context
240 * \param data Data to add
241 * \param len Length of data
242 *
243 * \return 0 if successful
244 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200245int mbedtls_entropy_update_manual( mbedtls_entropy_context *ctx,
Paul Bakker6083fd22011-12-03 21:45:14 +0000246 const unsigned char *data, size_t len );
247
Paul Bakker7da30712016-06-01 11:30:54 +0100248#if defined(MBEDTLS_ENTROPY_NV_SEED)
249/**
250 * \brief Trigger an update of the seed file in NV by using the
251 * current entropy pool.
252 *
253 * \param ctx Entropy context
254 *
255 * \return 0 if successful
256 */
257int mbedtls_entropy_update_nv_seed( mbedtls_entropy_context *ctx );
258#endif /* MBEDTLS_ENTROPY_NV_SEED */
259
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200260#if defined(MBEDTLS_FS_IO)
Paul Bakker66ff70d2014-03-26 11:54:05 +0100261/**
262 * \brief Write a seed file
263 *
264 * \param ctx Entropy context
265 * \param path Name of the file
266 *
267 * \return 0 if successful,
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200268 * MBEDTLS_ERR_ENTROPY_FILE_IO_ERROR on file error, or
269 * MBEDTLS_ERR_ENTROPY_SOURCE_FAILED
Paul Bakker66ff70d2014-03-26 11:54:05 +0100270 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200271int mbedtls_entropy_write_seed_file( mbedtls_entropy_context *ctx, const char *path );
Paul Bakker66ff70d2014-03-26 11:54:05 +0100272
273/**
274 * \brief Read and update a seed file. Seed is added to this
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200275 * instance. No more than MBEDTLS_ENTROPY_MAX_SEED_SIZE bytes are
Paul Bakker66ff70d2014-03-26 11:54:05 +0100276 * read from the seed file. The rest is ignored.
277 *
278 * \param ctx Entropy context
279 * \param path Name of the file
280 *
281 * \return 0 if successful,
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200282 * MBEDTLS_ERR_ENTROPY_FILE_IO_ERROR on file error,
283 * MBEDTLS_ERR_ENTROPY_SOURCE_FAILED
Paul Bakker66ff70d2014-03-26 11:54:05 +0100284 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200285int mbedtls_entropy_update_seed_file( mbedtls_entropy_context *ctx, const char *path );
286#endif /* MBEDTLS_FS_IO */
Paul Bakker66ff70d2014-03-26 11:54:05 +0100287
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200288#if defined(MBEDTLS_SELF_TEST)
Manuel Pégourié-Gonnard4dd73922014-05-30 10:34:15 +0200289/**
290 * \brief Checkup routine
291 *
Andres Amaya Garciaa928e672016-09-13 13:30:02 +0100292 * This module self-test also calls the entropy self-test,
293 * mbedtls_entropy_source_self_test();
294 *
Manuel Pégourié-Gonnard4dd73922014-05-30 10:34:15 +0200295 * \return 0 if successful, or 1 if a test failed
296 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200297int mbedtls_entropy_self_test( int verbose );
Andres AGb34e42e2016-08-22 11:08:50 +0100298
Andres AGe7723ec2016-08-25 10:18:50 +0100299#if defined(MBEDTLS_ENTROPY_HARDWARE_ALT)
Andres AGb34e42e2016-08-22 11:08:50 +0100300/**
301 * \brief Checkup routine
302 *
Andres Amaya Garciaa928e672016-09-13 13:30:02 +0100303 * Verifies the integrity of the hardware entropy source
304 * provided by the function 'mbedtls_hardware_poll()'.
305 *
306 * Note this is the only hardware entropy source that is known
307 * at link time, and other entropy sources configured
308 * dynamically at runtime by the function
309 * mbedtls_entropy_add_source() will not be tested.
310 *
Andres AGb34e42e2016-08-22 11:08:50 +0100311 * \return 0 if successful, or 1 if a test failed
312 */
Andres AGe7723ec2016-08-25 10:18:50 +0100313int mbedtls_entropy_source_self_test( int verbose );
314#endif /* MBEDTLS_ENTROPY_HARDWARE_ALT */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200315#endif /* MBEDTLS_SELF_TEST */
Manuel Pégourié-Gonnard4dd73922014-05-30 10:34:15 +0200316
Paul Bakker6083fd22011-12-03 21:45:14 +0000317#ifdef __cplusplus
318}
319#endif
320
321#endif /* entropy.h */