blob: f10e98aa54dc59f6c4862e1a65a4149ae93e04b8 [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] */
Nir Sonnenschein6275be32018-08-29 10:25:30 +030047 TEST_ASSERT( mbedtls_ctr_drbg_seed_entropy_len(
48 &ctx,
49 mbedtls_test_entropy_func, entropy->x,
50 nonce->x, nonce->len,
51 entropy_chunk_len ) == 0 );
52 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 */
Azim Khanf1aaec92017-05-30 14:23:15 +0100193void ctr_drbg_entropy_usage( )
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 Peskineef0624f2018-08-03 20:23:09 +0200200 size_t last_idx;
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
209 /* Init must use entropy */
210 last_idx = test_offset_idx;
Reut Caspie278b362017-10-19 08:49:19 +0100211 TEST_ASSERT( mbedtls_ctr_drbg_seed( &ctx, mbedtls_test_entropy_func, entropy, NULL, 0 ) == 0 );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100212 TEST_ASSERT( last_idx < test_offset_idx );
213
214 /* By default, PR is off and reseed_interval is large,
215 * so the next few calls should not use entropy */
216 last_idx = test_offset_idx;
217 for( i = 0; i < reps; i++ )
218 {
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200219 TEST_ASSERT( mbedtls_ctr_drbg_random( &ctx, out, sizeof( out ) - 4 ) == 0 );
220 TEST_ASSERT( mbedtls_ctr_drbg_random_with_add( &ctx, out, sizeof( out ) - 4,
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100221 add, sizeof( add ) ) == 0 );
222 }
223 TEST_ASSERT( last_idx == test_offset_idx );
224
225 /* While at it, make sure we didn't write past the requested length */
226 TEST_ASSERT( out[sizeof( out ) - 4] == 0 );
227 TEST_ASSERT( out[sizeof( out ) - 3] == 0 );
228 TEST_ASSERT( out[sizeof( out ) - 2] == 0 );
229 TEST_ASSERT( out[sizeof( out ) - 1] == 0 );
230
231 /* Set reseed_interval to the number of calls done,
232 * so the next call should reseed */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200233 mbedtls_ctr_drbg_set_reseed_interval( &ctx, 2 * reps );
234 TEST_ASSERT( mbedtls_ctr_drbg_random( &ctx, out, sizeof( out ) ) == 0 );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100235 TEST_ASSERT( last_idx < test_offset_idx );
236
237 /* The new few calls should not reseed */
238 last_idx = test_offset_idx;
239 for( i = 0; i < reps / 2; i++ )
240 {
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200241 TEST_ASSERT( mbedtls_ctr_drbg_random( &ctx, out, sizeof( out ) ) == 0 );
242 TEST_ASSERT( mbedtls_ctr_drbg_random_with_add( &ctx, out, sizeof( out ) ,
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100243 add, sizeof( add ) ) == 0 );
244 }
245 TEST_ASSERT( last_idx == test_offset_idx );
246
Manuel Pégourié-Gonnardf5f25b32014-11-27 14:04:56 +0100247 /* Call update with too much data (sizeof entropy > MAX(_SEED)_INPUT)
248 * (just make sure it doesn't cause memory corruption) */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200249 mbedtls_ctr_drbg_update( &ctx, entropy, sizeof( entropy ) );
Manuel Pégourié-Gonnardf5f25b32014-11-27 14:04:56 +0100250
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100251 /* Now enable PR, so the next few calls should all reseed */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200252 mbedtls_ctr_drbg_set_prediction_resistance( &ctx, MBEDTLS_CTR_DRBG_PR_ON );
253 TEST_ASSERT( mbedtls_ctr_drbg_random( &ctx, out, sizeof( out ) ) == 0 );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100254 TEST_ASSERT( last_idx < test_offset_idx );
255
256 /* Finally, check setting entropy_len */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200257 mbedtls_ctr_drbg_set_entropy_len( &ctx, 42 );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100258 last_idx = test_offset_idx;
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200259 TEST_ASSERT( mbedtls_ctr_drbg_random( &ctx, out, sizeof( out ) ) == 0 );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100260 TEST_ASSERT( test_offset_idx - last_idx == 42 );
261
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200262 mbedtls_ctr_drbg_set_entropy_len( &ctx, 13 );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100263 last_idx = test_offset_idx;
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200264 TEST_ASSERT( mbedtls_ctr_drbg_random( &ctx, out, sizeof( out ) ) == 0 );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100265 TEST_ASSERT( test_offset_idx - last_idx == 13 );
Paul Bakkera317a982014-06-18 16:44:11 +0200266
Paul Bakkerbd51b262014-07-10 15:26:12 +0200267exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200268 mbedtls_ctr_drbg_free( &ctx );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100269}
270/* END_CASE */
271
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200272/* BEGIN_CASE depends_on:MBEDTLS_FS_IO */
Azim Khanf1aaec92017-05-30 14:23:15 +0100273void ctr_drbg_seed_file( char * path, int ret )
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100274{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200275 mbedtls_ctr_drbg_context ctx;
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100276
Manuel Pégourié-Gonnard8d128ef2015-04-28 22:38:08 +0200277 mbedtls_ctr_drbg_init( &ctx );
278
279 TEST_ASSERT( mbedtls_ctr_drbg_seed( &ctx, rnd_std_rand, NULL, NULL, 0 ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200280 TEST_ASSERT( mbedtls_ctr_drbg_write_seed_file( &ctx, path ) == ret );
281 TEST_ASSERT( mbedtls_ctr_drbg_update_seed_file( &ctx, path ) == ret );
Paul Bakkera317a982014-06-18 16:44:11 +0200282
Paul Bakkerbd51b262014-07-10 15:26:12 +0200283exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200284 mbedtls_ctr_drbg_free( &ctx );
Manuel Pégourié-Gonnard7575daa2014-01-31 12:16:54 +0100285}
286/* END_CASE */
287
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200288/* BEGIN_CASE depends_on:MBEDTLS_SELF_TEST */
Azim Khanf1aaec92017-05-30 14:23:15 +0100289void ctr_drbg_selftest( )
Manuel Pégourié-Gonnardb3b205e2014-01-31 12:04:06 +0100290{
Andres AG93012e82016-09-09 09:10:28 +0100291 TEST_ASSERT( mbedtls_ctr_drbg_self_test( 1 ) == 0 );
Manuel Pégourié-Gonnardb3b205e2014-01-31 12:04:06 +0100292}
293/* END_CASE */