| /* BEGIN_HEADER */ |
| #include "mbedtls/entropy.h" |
| #include "mbedtls/ctr_drbg.h" |
| #include "string.h" |
| |
| /* Modes for ctr_drbg_validate */ |
| enum reseed_mode { |
| RESEED_NEVER, /* never reseed */ |
| RESEED_FIRST, /* instantiate, reseed, generate, generate */ |
| RESEED_SECOND, /* instantiate, generate, reseed, generate */ |
| RESEED_ALWAYS /* prediction resistance, no explicit reseed */ |
| }; |
| |
| static size_t test_offset_idx = 0; |
| static size_t test_max_idx = 0; |
| static int mbedtls_test_entropy_func(void *data, unsigned char *buf, size_t len) |
| { |
| const unsigned char *p = (unsigned char *) data; |
| if (test_offset_idx + len > test_max_idx) { |
| return MBEDTLS_ERR_ENTROPY_SOURCE_FAILED; |
| } |
| memcpy(buf, p + test_offset_idx, len); |
| test_offset_idx += len; |
| return 0; |
| } |
| |
| static void ctr_drbg_validate_internal(int reseed_mode, data_t *nonce, |
| int entropy_len_arg, data_t *entropy, |
| data_t *reseed, |
| data_t *add1, data_t *add2, |
| data_t *result) |
| { |
| mbedtls_ctr_drbg_context ctx; |
| unsigned char buf[64]; |
| |
| size_t entropy_chunk_len = (size_t) entropy_len_arg; |
| |
| TEST_ASSERT(entropy_chunk_len <= sizeof(buf)); |
| |
| test_offset_idx = 0; |
| mbedtls_ctr_drbg_init(&ctx); |
| |
| test_max_idx = entropy->len; |
| |
| /* CTR_DRBG_Instantiate(entropy[:entropy->len], nonce, perso, <ignored>) |
| * where nonce||perso = nonce[nonce->len] */ |
| mbedtls_ctr_drbg_set_entropy_len(&ctx, entropy_chunk_len); |
| mbedtls_ctr_drbg_set_nonce_len(&ctx, 0); |
| TEST_ASSERT(mbedtls_ctr_drbg_seed( |
| &ctx, |
| mbedtls_test_entropy_func, entropy->x, |
| nonce->x, nonce->len) == 0); |
| if (reseed_mode == RESEED_ALWAYS) { |
| mbedtls_ctr_drbg_set_prediction_resistance( |
| &ctx, |
| MBEDTLS_CTR_DRBG_PR_ON); |
| } |
| |
| if (reseed_mode == RESEED_FIRST) { |
| /* CTR_DRBG_Reseed(entropy[idx:idx+entropy->len], |
| * reseed[:reseed->len]) */ |
| TEST_ASSERT(mbedtls_ctr_drbg_reseed( |
| &ctx, |
| reseed->x, reseed->len) == 0); |
| } |
| |
| /* CTR_DRBG_Generate(result->len * 8 bits, add1[:add1->len]) -> buf */ |
| /* Then reseed if prediction resistance is enabled. */ |
| TEST_ASSERT(mbedtls_ctr_drbg_random_with_add( |
| &ctx, |
| buf, result->len, |
| add1->x, add1->len) == 0); |
| |
| |
| if (reseed_mode == RESEED_SECOND) { |
| /* CTR_DRBG_Reseed(entropy[idx:idx+entropy->len], |
| * reseed[:reseed->len]) */ |
| TEST_ASSERT(mbedtls_ctr_drbg_reseed( |
| &ctx, |
| reseed->x, reseed->len) == 0); |
| } |
| |
| /* CTR_DRBG_Generate(result->len * 8 bits, add2->x[:add2->len]) -> buf */ |
| /* Then reseed if prediction resistance is enabled. */ |
| TEST_ASSERT(mbedtls_ctr_drbg_random_with_add( |
| &ctx, |
| buf, result->len, |
| add2->x, add2->len) == 0); |
| TEST_ASSERT(memcmp(buf, result->x, result->len) == 0); |
| |
| exit: |
| mbedtls_ctr_drbg_free(&ctx); |
| } |
| |
| /* END_HEADER */ |
| |
| /* BEGIN_DEPENDENCIES |
| * depends_on:MBEDTLS_CTR_DRBG_C |
| * END_DEPENDENCIES |
| */ |
| |
| /* BEGIN_CASE */ |
| void ctr_drbg_special_behaviours() |
| { |
| mbedtls_ctr_drbg_context ctx; |
| unsigned char output[512]; |
| unsigned char additional[512]; |
| |
| mbedtls_ctr_drbg_init(&ctx); |
| memset(output, 0, sizeof(output)); |
| memset(additional, 0, sizeof(additional)); |
| |
| TEST_ASSERT(mbedtls_ctr_drbg_random_with_add(&ctx, |
| output, MBEDTLS_CTR_DRBG_MAX_REQUEST + 1, |
| additional, 16) == |
| MBEDTLS_ERR_CTR_DRBG_REQUEST_TOO_BIG); |
| TEST_ASSERT(mbedtls_ctr_drbg_random_with_add(&ctx, |
| output, 16, |
| additional, MBEDTLS_CTR_DRBG_MAX_INPUT + 1) == |
| MBEDTLS_ERR_CTR_DRBG_INPUT_TOO_BIG); |
| |
| TEST_ASSERT(mbedtls_ctr_drbg_reseed(&ctx, additional, |
| MBEDTLS_CTR_DRBG_MAX_SEED_INPUT + 1) == |
| MBEDTLS_ERR_CTR_DRBG_INPUT_TOO_BIG); |
| |
| mbedtls_ctr_drbg_set_entropy_len(&ctx, ~0); |
| TEST_ASSERT(mbedtls_ctr_drbg_reseed(&ctx, additional, |
| MBEDTLS_CTR_DRBG_MAX_SEED_INPUT) == |
| MBEDTLS_ERR_CTR_DRBG_INPUT_TOO_BIG); |
| exit: |
| mbedtls_ctr_drbg_free(&ctx); |
| } |
| /* END_CASE */ |
| |
| |
| /* BEGIN_CASE */ |
| void ctr_drbg_validate_no_reseed(data_t *add_init, data_t *entropy, |
| data_t *add1, data_t *add2, |
| data_t *result_string) |
| { |
| data_t empty = { 0, 0 }; |
| ctr_drbg_validate_internal(RESEED_NEVER, add_init, |
| entropy->len, entropy, |
| &empty, add1, add2, |
| result_string); |
| goto exit; // goto is needed to avoid warning ( no test assertions in func) |
| } |
| /* END_CASE */ |
| |
| /* BEGIN_CASE */ |
| void ctr_drbg_validate_pr(data_t *add_init, data_t *entropy, |
| data_t *add1, data_t *add2, |
| data_t *result_string) |
| { |
| data_t empty = { 0, 0 }; |
| ctr_drbg_validate_internal(RESEED_ALWAYS, add_init, |
| entropy->len / 3, entropy, |
| &empty, add1, add2, |
| result_string); |
| goto exit; // goto is needed to avoid warning ( no test assertions in func) |
| } |
| /* END_CASE */ |
| |
| /* BEGIN_CASE */ |
| void ctr_drbg_validate_reseed_between(data_t *add_init, data_t *entropy, |
| data_t *add1, data_t *add_reseed, |
| data_t *add2, data_t *result_string) |
| { |
| ctr_drbg_validate_internal(RESEED_SECOND, add_init, |
| entropy->len / 2, entropy, |
| add_reseed, add1, add2, |
| result_string); |
| goto exit; // goto is needed to avoid warning ( no test assertions in func) |
| } |
| /* END_CASE */ |
| |
| /* BEGIN_CASE */ |
| void ctr_drbg_validate_reseed_first(data_t *add_init, data_t *entropy, |
| data_t *add1, data_t *add_reseed, |
| data_t *add2, data_t *result_string) |
| { |
| ctr_drbg_validate_internal(RESEED_FIRST, add_init, |
| entropy->len / 2, entropy, |
| add_reseed, add1, add2, |
| result_string); |
| goto exit; // goto is needed to avoid warning ( no test assertions in func) |
| } |
| /* END_CASE */ |
| |
| /* BEGIN_CASE */ |
| void ctr_drbg_entropy_strength(int expected_bit_strength) |
| { |
| unsigned char entropy[/*initial entropy*/ MBEDTLS_CTR_DRBG_ENTROPY_LEN + |
| /*nonce*/ MBEDTLS_CTR_DRBG_ENTROPY_NONCE_LEN + |
| /*reseed*/ MBEDTLS_CTR_DRBG_ENTROPY_LEN]; |
| mbedtls_ctr_drbg_context ctx; |
| size_t last_idx; |
| size_t byte_strength = expected_bit_strength / 8; |
| |
| mbedtls_ctr_drbg_init(&ctx); |
| test_offset_idx = 0; |
| test_max_idx = sizeof(entropy); |
| memset(entropy, 0, sizeof(entropy)); |
| |
| /* The initial seeding must grab at least byte_strength bytes of entropy |
| * for the entropy input and byte_strength/2 bytes for a nonce. */ |
| TEST_ASSERT(mbedtls_ctr_drbg_seed(&ctx, |
| mbedtls_test_entropy_func, entropy, |
| NULL, 0) == 0); |
| TEST_ASSERT(test_offset_idx >= (byte_strength * 3 + 1) / 2); |
| last_idx = test_offset_idx; |
| |
| /* A reseed must grab at least byte_strength bytes of entropy. */ |
| TEST_ASSERT(mbedtls_ctr_drbg_reseed(&ctx, NULL, 0) == 0); |
| TEST_ASSERT(test_offset_idx - last_idx >= byte_strength); |
| |
| exit: |
| mbedtls_ctr_drbg_free(&ctx); |
| } |
| /* END_CASE */ |
| |
| /* BEGIN_CASE */ |
| void ctr_drbg_entropy_usage(int entropy_nonce_len) |
| { |
| unsigned char out[16]; |
| unsigned char add[16]; |
| unsigned char entropy[1024]; |
| mbedtls_ctr_drbg_context ctx; |
| size_t i, reps = 10; |
| size_t expected_idx = 0; |
| |
| mbedtls_ctr_drbg_init(&ctx); |
| test_offset_idx = 0; |
| test_max_idx = sizeof(entropy); |
| memset(entropy, 0, sizeof(entropy)); |
| memset(out, 0, sizeof(out)); |
| memset(add, 0, sizeof(add)); |
| |
| if (entropy_nonce_len >= 0) { |
| TEST_ASSERT(mbedtls_ctr_drbg_set_nonce_len(&ctx, entropy_nonce_len) == 0); |
| } |
| |
| /* Set reseed interval before seed */ |
| mbedtls_ctr_drbg_set_reseed_interval(&ctx, 2 * reps); |
| |
| /* Init must use entropy */ |
| TEST_ASSERT(mbedtls_ctr_drbg_seed(&ctx, mbedtls_test_entropy_func, entropy, NULL, 0) == 0); |
| expected_idx += MBEDTLS_CTR_DRBG_ENTROPY_LEN; |
| if (entropy_nonce_len >= 0) { |
| expected_idx += entropy_nonce_len; |
| } else { |
| expected_idx += MBEDTLS_CTR_DRBG_ENTROPY_NONCE_LEN; |
| } |
| TEST_EQUAL(test_offset_idx, expected_idx); |
| |
| /* By default, PR is off, and reseed interval was set to |
| * 2 * reps so the next few calls should not use entropy */ |
| for (i = 0; i < reps; i++) { |
| TEST_ASSERT(mbedtls_ctr_drbg_random(&ctx, out, sizeof(out) - 4) == 0); |
| TEST_ASSERT(mbedtls_ctr_drbg_random_with_add(&ctx, out, sizeof(out) - 4, |
| add, sizeof(add)) == 0); |
| } |
| TEST_EQUAL(test_offset_idx, expected_idx); |
| |
| /* While at it, make sure we didn't write past the requested length */ |
| TEST_ASSERT(out[sizeof(out) - 4] == 0); |
| TEST_ASSERT(out[sizeof(out) - 3] == 0); |
| TEST_ASSERT(out[sizeof(out) - 2] == 0); |
| TEST_ASSERT(out[sizeof(out) - 1] == 0); |
| |
| /* There have been 2 * reps calls to random. The next call should reseed */ |
| TEST_ASSERT(mbedtls_ctr_drbg_random(&ctx, out, sizeof(out)) == 0); |
| expected_idx += MBEDTLS_CTR_DRBG_ENTROPY_LEN; |
| TEST_EQUAL(test_offset_idx, expected_idx); |
| |
| /* Set reseed interval after seed */ |
| mbedtls_ctr_drbg_set_reseed_interval(&ctx, 4 * reps + 1); |
| |
| /* The next few calls should not reseed */ |
| for (i = 0; i < (2 * reps); i++) { |
| TEST_ASSERT(mbedtls_ctr_drbg_random(&ctx, out, sizeof(out)) == 0); |
| TEST_ASSERT(mbedtls_ctr_drbg_random_with_add(&ctx, out, sizeof(out), |
| add, sizeof(add)) == 0); |
| } |
| TEST_EQUAL(test_offset_idx, expected_idx); |
| |
| /* Call update with too much data (sizeof(entropy) > MAX(_SEED)_INPUT). |
| * Make sure it's detected as an error and doesn't cause memory |
| * corruption. */ |
| TEST_ASSERT(mbedtls_ctr_drbg_update( |
| &ctx, entropy, sizeof(entropy)) != 0); |
| |
| /* Now enable PR, so the next few calls should all reseed */ |
| mbedtls_ctr_drbg_set_prediction_resistance(&ctx, MBEDTLS_CTR_DRBG_PR_ON); |
| TEST_ASSERT(mbedtls_ctr_drbg_random(&ctx, out, sizeof(out)) == 0); |
| expected_idx += MBEDTLS_CTR_DRBG_ENTROPY_LEN; |
| TEST_EQUAL(test_offset_idx, expected_idx); |
| |
| /* Finally, check setting entropy_len */ |
| mbedtls_ctr_drbg_set_entropy_len(&ctx, 42); |
| TEST_ASSERT(mbedtls_ctr_drbg_random(&ctx, out, sizeof(out)) == 0); |
| expected_idx += 42; |
| TEST_EQUAL(test_offset_idx, expected_idx); |
| |
| mbedtls_ctr_drbg_set_entropy_len(&ctx, 13); |
| TEST_ASSERT(mbedtls_ctr_drbg_random(&ctx, out, sizeof(out)) == 0); |
| expected_idx += 13; |
| TEST_EQUAL(test_offset_idx, expected_idx); |
| |
| exit: |
| mbedtls_ctr_drbg_free(&ctx); |
| } |
| /* END_CASE */ |
| |
| /* BEGIN_CASE depends_on:MBEDTLS_FS_IO */ |
| void ctr_drbg_seed_file(char *path, int ret) |
| { |
| mbedtls_ctr_drbg_context ctx; |
| |
| mbedtls_ctr_drbg_init(&ctx); |
| |
| TEST_ASSERT(mbedtls_ctr_drbg_seed(&ctx, mbedtls_test_rnd_std_rand, |
| NULL, NULL, 0) == 0); |
| TEST_ASSERT(mbedtls_ctr_drbg_write_seed_file(&ctx, path) == ret); |
| TEST_ASSERT(mbedtls_ctr_drbg_update_seed_file(&ctx, path) == ret); |
| |
| exit: |
| mbedtls_ctr_drbg_free(&ctx); |
| } |
| /* END_CASE */ |
| |
| /* BEGIN_CASE depends_on:MBEDTLS_SELF_TEST */ |
| void ctr_drbg_selftest() |
| { |
| TEST_ASSERT(mbedtls_ctr_drbg_self_test(1) == 0); |
| } |
| /* END_CASE */ |