blob: 02f9eca5e40a089b95d7a108795fa004e2b8a90b [file] [log] [blame]
Paul Bakker33b43f12013-08-20 11:48:36 +02001/* BEGIN_HEADER */
Gilles Peskineef0624f2018-08-03 20:23:09 +02002#include "mbedtls/entropy.h"
Manuel Pégourié-Gonnard7f809972015-03-09 17:05:11 +00003#include "mbedtls/ctr_drbg.h"
Mohammad Azim Khan67735d52017-04-06 11:55:43 +01004#include "string.h"
Rich Evans00ab4702015-02-06 13:43:58 +00005
Gilles Peskine5ef5a9a2018-08-03 20:27:50 +02006/* Modes for ctr_drbg_validate */
7enum reseed_mode
8{
9 RESEED_NEVER, /* never reseed */
10 RESEED_FIRST, /* instantiate, reseed, generate, generate */
11 RESEED_SECOND, /* instantiate, generate, reseed, generate */
12 RESEED_ALWAYS /* prediction resistance, no explicit reseed */
13};
14
Nir Sonnenschein85fcb582018-08-29 23:38:57 +030015static size_t test_offset_idx = 0;
16static size_t test_max_idx = 0;
Reut Caspie278b362017-10-19 08:49:19 +010017static int mbedtls_test_entropy_func( void *data, unsigned char *buf, size_t len )
Paul Bakker0e04d0e2011-11-27 14:46:59 +000018{
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +010019 const unsigned char *p = (unsigned char *) data;
Gilles Peskineef0624f2018-08-03 20:23:09 +020020 if( test_offset_idx + len > test_max_idx )
21 return( MBEDTLS_ERR_ENTROPY_SOURCE_FAILED );
Paul Bakker3ddfa662013-11-26 17:45:20 +010022 memcpy( buf, p + test_offset_idx, len );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +010023 test_offset_idx += len;
Paul Bakker0e04d0e2011-11-27 14:46:59 +000024 return( 0 );
25}
Nir Sonnenschein6275be32018-08-29 10:25:30 +030026
Nir Sonnenschein85fcb582018-08-29 23:38:57 +030027static void ctr_drbg_validate_internal( int reseed_mode, data_t * nonce,
Nir Sonnenschein6275be32018-08-29 10:25:30 +030028 int entropy_len_arg, data_t * entropy,
29 data_t * reseed,
30 data_t * add1, data_t * add2,
31 data_t * result )
32{
33 mbedtls_ctr_drbg_context ctx;
34 unsigned char buf[64];
35
36 size_t entropy_chunk_len = (size_t) entropy_len_arg;
37
Nir Sonnenschein85fcb582018-08-29 23:38:57 +030038 TEST_ASSERT( entropy_chunk_len <= sizeof( buf ) );
39
Nir Sonnenschein6275be32018-08-29 10:25:30 +030040 test_offset_idx = 0;
41 mbedtls_ctr_drbg_init( &ctx );
42
43 test_max_idx = entropy->len;
44
Nir Sonnenschein85fcb582018-08-29 23:38:57 +030045 /* CTR_DRBG_Instantiate(entropy[:entropy->len], nonce, perso, <ignored>)
46 * where nonce||perso = nonce[nonce->len] */
Gilles Peskine50ed86b2019-10-04 12:15:55 +020047 mbedtls_ctr_drbg_set_entropy_len( &ctx, entropy_chunk_len );
48 TEST_ASSERT( mbedtls_ctr_drbg_seed(
Nir Sonnenschein6275be32018-08-29 10:25:30 +030049 &ctx,
50 mbedtls_test_entropy_func, entropy->x,
Gilles Peskine50ed86b2019-10-04 12:15:55 +020051 nonce->x, nonce->len ) == 0 );
Nir Sonnenschein6275be32018-08-29 10:25:30 +030052 if( reseed_mode == RESEED_ALWAYS )
53 mbedtls_ctr_drbg_set_prediction_resistance(
54 &ctx,
55 MBEDTLS_CTR_DRBG_PR_ON );
56
57 if( reseed_mode == RESEED_FIRST )
58 {
Nir Sonnenschein85fcb582018-08-29 23:38:57 +030059 /* CTR_DRBG_Reseed(entropy[idx:idx+entropy->len],
60 * reseed[:reseed->len]) */
Nir Sonnenschein6275be32018-08-29 10:25:30 +030061 TEST_ASSERT( mbedtls_ctr_drbg_reseed(
62 &ctx,
63 reseed->x, reseed->len ) == 0 );
64 }
65
Nir Sonnenschein85fcb582018-08-29 23:38:57 +030066 /* CTR_DRBG_Generate(result->len * 8 bits, add1[:add1->len]) -> buf */
Nir Sonnenschein6275be32018-08-29 10:25:30 +030067 /* Then reseed if prediction resistance is enabled. */
68 TEST_ASSERT( mbedtls_ctr_drbg_random_with_add(
69 &ctx,
70 buf, result->len,
71 add1->x, add1->len ) == 0 );
72
73
74 if( reseed_mode == RESEED_SECOND )
75 {
Nir Sonnenschein85fcb582018-08-29 23:38:57 +030076 /* CTR_DRBG_Reseed(entropy[idx:idx+entropy->len],
77 * reseed[:reseed->len]) */
Nir Sonnenschein6275be32018-08-29 10:25:30 +030078 TEST_ASSERT( mbedtls_ctr_drbg_reseed(
79 &ctx,
80 reseed->x, reseed->len ) == 0 );
81 }
82
83 /* CTR_DRBG_Generate(result->len * 8 bits, add2->x[:add2->len]) -> buf */
84 /* Then reseed if prediction resistance is enabled. */
85 TEST_ASSERT( mbedtls_ctr_drbg_random_with_add(
86 &ctx,
87 buf, result->len,
88 add2->x, add2->len ) == 0 );
89 TEST_ASSERT( memcmp( buf, result->x, result->len ) == 0 );
90
91exit:
92 mbedtls_ctr_drbg_free( &ctx );
Nir Sonnenschein6275be32018-08-29 10:25:30 +030093}
94
Paul Bakker33b43f12013-08-20 11:48:36 +020095/* END_HEADER */
Paul Bakker0e04d0e2011-11-27 14:46:59 +000096
Paul Bakker33b43f12013-08-20 11:48:36 +020097/* BEGIN_DEPENDENCIES
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020098 * depends_on:MBEDTLS_CTR_DRBG_C
Paul Bakker33b43f12013-08-20 11:48:36 +020099 * END_DEPENDENCIES
100 */
Paul Bakker0e04d0e2011-11-27 14:46:59 +0000101
Paul Bakker33b43f12013-08-20 11:48:36 +0200102/* BEGIN_CASE */
Nir Sonnenschein6275be32018-08-29 10:25:30 +0300103void ctr_drbg_special_behaviours( )
Paul Bakker185ccf72016-07-14 13:21:10 +0100104{
105 mbedtls_ctr_drbg_context ctx;
106 unsigned char output[512];
107 unsigned char additional[512];
108
109 mbedtls_ctr_drbg_init( &ctx );
110 memset( output, 0, sizeof( output ) );
111 memset( additional, 0, sizeof( additional ) );
112
113 TEST_ASSERT( mbedtls_ctr_drbg_random_with_add( &ctx,
114 output, MBEDTLS_CTR_DRBG_MAX_REQUEST + 1,
115 additional, 16 ) ==
116 MBEDTLS_ERR_CTR_DRBG_REQUEST_TOO_BIG );
117 TEST_ASSERT( mbedtls_ctr_drbg_random_with_add( &ctx,
118 output, 16,
119 additional, MBEDTLS_CTR_DRBG_MAX_INPUT + 1 ) ==
120 MBEDTLS_ERR_CTR_DRBG_INPUT_TOO_BIG );
121
122 TEST_ASSERT( mbedtls_ctr_drbg_reseed( &ctx, additional,
123 MBEDTLS_CTR_DRBG_MAX_SEED_INPUT + 1 ) ==
124 MBEDTLS_ERR_CTR_DRBG_INPUT_TOO_BIG );
Andres Amaya Garcia6a543362017-01-17 23:04:22 +0000125
126 mbedtls_ctr_drbg_set_entropy_len( &ctx, ~0 );
127 TEST_ASSERT( mbedtls_ctr_drbg_reseed( &ctx, additional,
128 MBEDTLS_CTR_DRBG_MAX_SEED_INPUT ) ==
129 MBEDTLS_ERR_CTR_DRBG_INPUT_TOO_BIG );
Paul Bakker185ccf72016-07-14 13:21:10 +0100130exit:
131 mbedtls_ctr_drbg_free( &ctx );
132}
133/* END_CASE */
134
Gilles Peskine5ef5a9a2018-08-03 20:27:50 +0200135
136/* BEGIN_CASE */
Nir Sonnenschein6275be32018-08-29 10:25:30 +0300137void ctr_drbg_validate_no_reseed( data_t * add_init, data_t * entropy,
138 data_t * add1, data_t * add2,
139 data_t * result_string )
Gilles Peskine5ef5a9a2018-08-03 20:27:50 +0200140{
Nir Sonnenscheinacedc912018-08-29 23:57:45 +0300141 data_t empty = { 0, 0 };
Nir Sonnenschein85fcb582018-08-29 23:38:57 +0300142 ctr_drbg_validate_internal( RESEED_NEVER, add_init,
143 entropy->len, entropy,
144 &empty, add1, add2,
145 result_string );
146 goto exit; // goto is needed to avoid warning ( no test assertions in func)
Gilles Peskine5ef5a9a2018-08-03 20:27:50 +0200147}
148/* END_CASE */
149
150/* BEGIN_CASE */
Nir Sonnenschein6275be32018-08-29 10:25:30 +0300151void ctr_drbg_validate_pr( data_t * add_init, data_t * entropy,
152 data_t * add1, data_t * add2,
153 data_t * result_string )
Paul Bakker0e04d0e2011-11-27 14:46:59 +0000154{
Nir Sonnenscheinacedc912018-08-29 23:57:45 +0300155 data_t empty = { 0, 0 };
Nir Sonnenschein85fcb582018-08-29 23:38:57 +0300156 ctr_drbg_validate_internal( RESEED_ALWAYS, add_init,
157 entropy->len / 3, entropy,
158 &empty, add1, add2,
159 result_string );
160 goto exit; // goto is needed to avoid warning ( no test assertions in func)
Paul Bakker0e04d0e2011-11-27 14:46:59 +0000161}
Paul Bakker33b43f12013-08-20 11:48:36 +0200162/* END_CASE */
Paul Bakker0e04d0e2011-11-27 14:46:59 +0000163
Paul Bakker33b43f12013-08-20 11:48:36 +0200164/* BEGIN_CASE */
Nir Sonnenschein85fcb582018-08-29 23:38:57 +0300165void ctr_drbg_validate_reseed_between( data_t * add_init, data_t * entropy,
Azim Khan5fcca462018-06-29 11:05:32 +0100166 data_t * add1, data_t * add_reseed,
Nir Sonnenschein6275be32018-08-29 10:25:30 +0300167 data_t * add2, data_t * result_string )
Paul Bakker0e04d0e2011-11-27 14:46:59 +0000168{
Nir Sonnenschein85fcb582018-08-29 23:38:57 +0300169 ctr_drbg_validate_internal( RESEED_SECOND, add_init,
170 entropy->len / 2, entropy,
171 add_reseed, add1, add2,
172 result_string );
173 goto exit; // goto is needed to avoid warning ( no test assertions in func)
Paul Bakker0e04d0e2011-11-27 14:46:59 +0000174}
Paul Bakker33b43f12013-08-20 11:48:36 +0200175/* END_CASE */
Manuel Pégourié-Gonnardb3b205e2014-01-31 12:04:06 +0100176
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100177/* BEGIN_CASE */
Nir Sonnenschein85fcb582018-08-29 23:38:57 +0300178void ctr_drbg_validate_reseed_first( data_t * add_init, data_t * entropy,
179 data_t * add1, data_t * add_reseed,
180 data_t * add2, data_t * result_string )
181{
182 ctr_drbg_validate_internal( RESEED_FIRST, add_init,
183 entropy->len / 2, entropy,
184 add_reseed, add1, add2,
185 result_string );
186 goto exit; // goto is needed to avoid warning ( no test assertions in func)
187}
188/* END_CASE */
189
190
191
192/* BEGIN_CASE */
Gilles Peskinec949de02019-10-22 19:14:26 +0200193void ctr_drbg_entropy_usage( int entropy_nonce_len )
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100194{
195 unsigned char out[16];
196 unsigned char add[16];
197 unsigned char entropy[1024];
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200198 mbedtls_ctr_drbg_context ctx;
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100199 size_t i, reps = 10;
Gilles Peskine58b56ce2019-10-22 19:10:01 +0200200 size_t expected_idx = 0;
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100201
Manuel Pégourié-Gonnard8d128ef2015-04-28 22:38:08 +0200202 mbedtls_ctr_drbg_init( &ctx );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100203 test_offset_idx = 0;
Gilles Peskineef0624f2018-08-03 20:23:09 +0200204 test_max_idx = sizeof( entropy );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100205 memset( entropy, 0, sizeof( entropy ) );
206 memset( out, 0, sizeof( out ) );
207 memset( add, 0, sizeof( add ) );
208
Gilles Peskinec949de02019-10-22 19:14:26 +0200209 if( entropy_nonce_len >= 0 )
210 TEST_ASSERT( mbedtls_ctr_drbg_set_nonce_len( &ctx, entropy_nonce_len ) == 0 );
211
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100212 /* Init must use entropy */
Reut Caspie278b362017-10-19 08:49:19 +0100213 TEST_ASSERT( mbedtls_ctr_drbg_seed( &ctx, mbedtls_test_entropy_func, entropy, NULL, 0 ) == 0 );
Gilles Peskine58b56ce2019-10-22 19:10:01 +0200214 expected_idx += MBEDTLS_CTR_DRBG_ENTROPY_LEN;
Gilles Peskinec949de02019-10-22 19:14:26 +0200215 if( entropy_nonce_len >= 0 )
216 expected_idx += entropy_nonce_len;
Gilles Peskine58b56ce2019-10-22 19:10:01 +0200217 TEST_EQUAL( test_offset_idx, expected_idx );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100218
219 /* By default, PR is off and reseed_interval is large,
220 * so the next few calls should not use entropy */
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100221 for( i = 0; i < reps; i++ )
222 {
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200223 TEST_ASSERT( mbedtls_ctr_drbg_random( &ctx, out, sizeof( out ) - 4 ) == 0 );
224 TEST_ASSERT( mbedtls_ctr_drbg_random_with_add( &ctx, out, sizeof( out ) - 4,
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100225 add, sizeof( add ) ) == 0 );
226 }
Gilles Peskine58b56ce2019-10-22 19:10:01 +0200227 TEST_EQUAL( test_offset_idx, expected_idx );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100228
229 /* While at it, make sure we didn't write past the requested length */
230 TEST_ASSERT( out[sizeof( out ) - 4] == 0 );
231 TEST_ASSERT( out[sizeof( out ) - 3] == 0 );
232 TEST_ASSERT( out[sizeof( out ) - 2] == 0 );
233 TEST_ASSERT( out[sizeof( out ) - 1] == 0 );
234
235 /* Set reseed_interval to the number of calls done,
236 * so the next call should reseed */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200237 mbedtls_ctr_drbg_set_reseed_interval( &ctx, 2 * reps );
238 TEST_ASSERT( mbedtls_ctr_drbg_random( &ctx, out, sizeof( out ) ) == 0 );
Gilles Peskine58b56ce2019-10-22 19:10:01 +0200239 expected_idx += MBEDTLS_CTR_DRBG_ENTROPY_LEN;
240 TEST_EQUAL( test_offset_idx, expected_idx );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100241
242 /* The new few calls should not reseed */
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100243 for( i = 0; i < reps / 2; i++ )
244 {
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200245 TEST_ASSERT( mbedtls_ctr_drbg_random( &ctx, out, sizeof( out ) ) == 0 );
246 TEST_ASSERT( mbedtls_ctr_drbg_random_with_add( &ctx, out, sizeof( out ) ,
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100247 add, sizeof( add ) ) == 0 );
248 }
Gilles Peskine58b56ce2019-10-22 19:10:01 +0200249 TEST_EQUAL( test_offset_idx, expected_idx );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100250
Gilles Peskined9199932018-09-11 16:41:54 +0200251 /* Call update with too much data (sizeof entropy > MAX(_SEED)_INPUT).
252 * Make sure it's detected as an error and doesn't cause memory
253 * corruption. */
254 TEST_ASSERT( mbedtls_ctr_drbg_update_ret(
255 &ctx, entropy, sizeof( entropy ) ) != 0 );
Manuel Pégourié-Gonnardf5f25b32014-11-27 14:04:56 +0100256
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100257 /* Now enable PR, so the next few calls should all reseed */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200258 mbedtls_ctr_drbg_set_prediction_resistance( &ctx, MBEDTLS_CTR_DRBG_PR_ON );
259 TEST_ASSERT( mbedtls_ctr_drbg_random( &ctx, out, sizeof( out ) ) == 0 );
Gilles Peskine58b56ce2019-10-22 19:10:01 +0200260 expected_idx += MBEDTLS_CTR_DRBG_ENTROPY_LEN;
261 TEST_EQUAL( test_offset_idx, expected_idx );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100262
263 /* Finally, check setting entropy_len */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200264 mbedtls_ctr_drbg_set_entropy_len( &ctx, 42 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200265 TEST_ASSERT( mbedtls_ctr_drbg_random( &ctx, out, sizeof( out ) ) == 0 );
Gilles Peskine58b56ce2019-10-22 19:10:01 +0200266 expected_idx += 42;
267 TEST_EQUAL( test_offset_idx, expected_idx );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100268
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200269 mbedtls_ctr_drbg_set_entropy_len( &ctx, 13 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200270 TEST_ASSERT( mbedtls_ctr_drbg_random( &ctx, out, sizeof( out ) ) == 0 );
Gilles Peskine58b56ce2019-10-22 19:10:01 +0200271 expected_idx += 13;
272 TEST_EQUAL( test_offset_idx, expected_idx );
Paul Bakkera317a982014-06-18 16:44:11 +0200273
Paul Bakkerbd51b262014-07-10 15:26:12 +0200274exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200275 mbedtls_ctr_drbg_free( &ctx );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100276}
277/* END_CASE */
278
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200279/* BEGIN_CASE depends_on:MBEDTLS_FS_IO */
Azim Khanf1aaec92017-05-30 14:23:15 +0100280void ctr_drbg_seed_file( char * path, int ret )
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100281{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200282 mbedtls_ctr_drbg_context ctx;
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100283
Manuel Pégourié-Gonnard8d128ef2015-04-28 22:38:08 +0200284 mbedtls_ctr_drbg_init( &ctx );
285
286 TEST_ASSERT( mbedtls_ctr_drbg_seed( &ctx, rnd_std_rand, NULL, NULL, 0 ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200287 TEST_ASSERT( mbedtls_ctr_drbg_write_seed_file( &ctx, path ) == ret );
288 TEST_ASSERT( mbedtls_ctr_drbg_update_seed_file( &ctx, path ) == ret );
Paul Bakkera317a982014-06-18 16:44:11 +0200289
Paul Bakkerbd51b262014-07-10 15:26:12 +0200290exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200291 mbedtls_ctr_drbg_free( &ctx );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100292}
293/* END_CASE */
294
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200295/* BEGIN_CASE depends_on:MBEDTLS_SELF_TEST */
Azim Khanf1aaec92017-05-30 14:23:15 +0100296void ctr_drbg_selftest( )
Manuel Pégourié-Gonnardb3b205e2014-01-31 12:04:06 +0100297{
Andres AG93012e82016-09-09 09:10:28 +0100298 TEST_ASSERT( mbedtls_ctr_drbg_self_test( 1 ) == 0 );
Manuel Pégourié-Gonnardb3b205e2014-01-31 12:04:06 +0100299}
300/* END_CASE */