2 * Copyright 2011-2018 The OpenSSL Project Authors. All Rights Reserved.
4 * Licensed under the OpenSSL license (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
11 #include "internal/nelem.h"
12 #include <openssl/crypto.h>
13 #include <openssl/err.h>
14 #include <openssl/rand.h>
15 #include <openssl/obj_mac.h>
16 #include <openssl/evp.h>
17 #include <openssl/aes.h>
18 #include "../crypto/rand/rand_lcl.h"
19 #include "../crypto/include/internal/rand_int.h"
28 typedef struct drbg_selftest_data_st {
33 /* KAT data for no PR */
34 const unsigned char *entropy;
36 const unsigned char *nonce;
38 const unsigned char *pers;
40 const unsigned char *adin;
42 const unsigned char *entropyreseed;
43 size_t entropyreseedlen;
44 const unsigned char *adinreseed;
46 const unsigned char *adin2;
48 const unsigned char *expected;
50 const unsigned char *kat2;
54 const unsigned char *entropy_pr;
56 const unsigned char *nonce_pr;
58 const unsigned char *pers_pr;
60 const unsigned char *adin_pr;
62 const unsigned char *entropypr_pr;
63 size_t entropyprlen_pr;
64 const unsigned char *ading_pr;
66 const unsigned char *entropyg_pr;
67 size_t entropyglen_pr;
68 const unsigned char *kat_pr;
70 const unsigned char *kat2_pr;
74 #define make_drbg_test_data(nid, flag, pr, post) {\
76 pr##_entropyinput, sizeof(pr##_entropyinput), \
77 pr##_nonce, sizeof(pr##_nonce), \
78 pr##_personalizationstring, sizeof(pr##_personalizationstring), \
79 pr##_additionalinput, sizeof(pr##_additionalinput), \
80 pr##_entropyinputreseed, sizeof(pr##_entropyinputreseed), \
81 pr##_additionalinputreseed, sizeof(pr##_additionalinputreseed), \
82 pr##_additionalinput2, sizeof(pr##_additionalinput2), \
83 pr##_int_returnedbits, sizeof(pr##_int_returnedbits), \
84 pr##_returnedbits, sizeof(pr##_returnedbits), \
85 pr##_pr_entropyinput, sizeof(pr##_pr_entropyinput), \
86 pr##_pr_nonce, sizeof(pr##_pr_nonce), \
87 pr##_pr_personalizationstring, sizeof(pr##_pr_personalizationstring), \
88 pr##_pr_additionalinput, sizeof(pr##_pr_additionalinput), \
89 pr##_pr_entropyinputpr, sizeof(pr##_pr_entropyinputpr), \
90 pr##_pr_additionalinput2, sizeof(pr##_pr_additionalinput2), \
91 pr##_pr_entropyinputpr2, sizeof(pr##_pr_entropyinputpr2), \
92 pr##_pr_int_returnedbits, sizeof(pr##_pr_int_returnedbits), \
93 pr##_pr_returnedbits, sizeof(pr##_pr_returnedbits) \
96 #define make_drbg_test_data_use_df(nid, pr, p) \
97 make_drbg_test_data(nid, 0, pr, p)
99 #define make_drbg_test_data_no_df(nid, pr, p) \
100 make_drbg_test_data(nid, RAND_DRBG_FLAG_CTR_NO_DF, pr, p)
102 #define make_drbg_test_data_hash(nid, pr, p) \
103 make_drbg_test_data(nid, RAND_DRBG_FLAG_HMAC, hmac_##pr, p), \
104 make_drbg_test_data(nid, 0, pr, p)
106 static DRBG_SELFTEST_DATA drbg_test[] = {
107 make_drbg_test_data_no_df (NID_aes_128_ctr, aes_128_no_df, 0),
108 make_drbg_test_data_no_df (NID_aes_192_ctr, aes_192_no_df, 0),
109 make_drbg_test_data_no_df (NID_aes_256_ctr, aes_256_no_df, 1),
110 make_drbg_test_data_use_df(NID_aes_128_ctr, aes_128_use_df, 0),
111 make_drbg_test_data_use_df(NID_aes_192_ctr, aes_192_use_df, 0),
112 make_drbg_test_data_use_df(NID_aes_256_ctr, aes_256_use_df, 1),
113 make_drbg_test_data_hash(NID_sha1, sha1, 0),
114 make_drbg_test_data_hash(NID_sha224, sha224, 0),
115 make_drbg_test_data_hash(NID_sha256, sha256, 1),
116 make_drbg_test_data_hash(NID_sha384, sha384, 0),
117 make_drbg_test_data_hash(NID_sha512, sha512, 0),
120 static int app_data_index;
123 * Test context data, attached as EXDATA to the RAND_DRBG
125 typedef struct test_ctx_st {
126 const unsigned char *entropy;
129 const unsigned char *nonce;
134 static size_t kat_entropy(RAND_DRBG *drbg, unsigned char **pout,
135 int entropy, size_t min_len, size_t max_len,
136 int prediction_resistance)
138 TEST_CTX *t = (TEST_CTX *)RAND_DRBG_get_ex_data(drbg, app_data_index);
141 *pout = (unsigned char *)t->entropy;
142 return t->entropylen;
145 static size_t kat_nonce(RAND_DRBG *drbg, unsigned char **pout,
146 int entropy, size_t min_len, size_t max_len)
148 TEST_CTX *t = (TEST_CTX *)RAND_DRBG_get_ex_data(drbg, app_data_index);
151 *pout = (unsigned char *)t->nonce;
155 static int uninstantiate(RAND_DRBG *drbg)
157 int ret = drbg == NULL ? 1 : RAND_DRBG_uninstantiate(drbg);
164 * Do a single KAT test. Return 0 on failure.
166 static int single_kat(DRBG_SELFTEST_DATA *td)
168 RAND_DRBG *drbg = NULL;
171 unsigned char buff[1024];
174 * Test without PR: Instantiate DRBG with test entropy, nonce and
175 * personalisation string.
177 if (!TEST_ptr(drbg = RAND_DRBG_new(td->nid, td->flags, NULL)))
179 if (!TEST_true(RAND_DRBG_set_callbacks(drbg, kat_entropy, NULL,
184 memset(&t, 0, sizeof(t));
185 t.entropy = td->entropy;
186 t.entropylen = td->entropylen;
188 t.noncelen = td->noncelen;
189 RAND_DRBG_set_ex_data(drbg, app_data_index, &t);
191 if (!TEST_true(RAND_DRBG_instantiate(drbg, td->pers, td->perslen))
192 || !TEST_true(RAND_DRBG_generate(drbg, buff, td->exlen, 0,
193 td->adin, td->adinlen))
194 || !TEST_mem_eq(td->expected, td->exlen, buff, td->exlen))
197 /* Reseed DRBG with test entropy and additional input */
198 t.entropy = td->entropyreseed;
199 t.entropylen = td->entropyreseedlen;
200 if (!TEST_true(RAND_DRBG_reseed(drbg, td->adinreseed, td->adinreseedlen, 0)
201 || !TEST_true(RAND_DRBG_generate(drbg, buff, td->kat2len, 0,
202 td->adin2, td->adin2len))
203 || !TEST_mem_eq(td->kat2, td->kat2len, buff, td->kat2len)))
208 * Now test with PR: Instantiate DRBG with test entropy, nonce and
209 * personalisation string.
211 if (!TEST_true(RAND_DRBG_set(drbg, td->nid, td->flags))
212 || !TEST_true(RAND_DRBG_set_callbacks(drbg, kat_entropy, NULL,
215 RAND_DRBG_set_ex_data(drbg, app_data_index, &t);
216 t.entropy = td->entropy_pr;
217 t.entropylen = td->entropylen_pr;
218 t.nonce = td->nonce_pr;
219 t.noncelen = td->noncelen_pr;
222 if (!TEST_true(RAND_DRBG_instantiate(drbg, td->pers_pr, td->perslen_pr)))
226 * Now generate with PR: we need to supply entropy as this will
227 * perform a reseed operation.
229 t.entropy = td->entropypr_pr;
230 t.entropylen = td->entropyprlen_pr;
231 if (!TEST_true(RAND_DRBG_generate(drbg, buff, td->katlen_pr, 1,
232 td->adin_pr, td->adinlen_pr))
233 || !TEST_mem_eq(td->kat_pr, td->katlen_pr, buff, td->katlen_pr))
237 * Now generate again with PR: supply new entropy again.
239 t.entropy = td->entropyg_pr;
240 t.entropylen = td->entropyglen_pr;
242 if (!TEST_true(RAND_DRBG_generate(drbg, buff, td->kat2len_pr, 1,
243 td->ading_pr, td->adinglen_pr))
244 || !TEST_mem_eq(td->kat2_pr, td->kat2len_pr,
245 buff, td->kat2len_pr))
250 RAND_DRBG_free(drbg);
251 return failures == 0;
255 * Initialise a DRBG based on selftest data
257 static int init(RAND_DRBG *drbg, DRBG_SELFTEST_DATA *td, TEST_CTX *t)
259 if (!TEST_true(RAND_DRBG_set(drbg, td->nid, td->flags))
260 || !TEST_true(RAND_DRBG_set_callbacks(drbg, kat_entropy, NULL,
263 RAND_DRBG_set_ex_data(drbg, app_data_index, t);
264 t->entropy = td->entropy;
265 t->entropylen = td->entropylen;
266 t->nonce = td->nonce;
267 t->noncelen = td->noncelen;
274 * Initialise and instantiate DRBG based on selftest data
276 static int instantiate(RAND_DRBG *drbg, DRBG_SELFTEST_DATA *td,
279 if (!TEST_true(init(drbg, td, t))
280 || !TEST_true(RAND_DRBG_instantiate(drbg, td->pers, td->perslen)))
286 * Perform extensive error checking as required by SP800-90.
287 * Induce several failure modes and check an error condition is set.
289 static int error_check(DRBG_SELFTEST_DATA *td)
291 static char zero[sizeof(RAND_DRBG)];
292 RAND_DRBG *drbg = NULL;
294 unsigned char buff[1024];
295 unsigned int reseed_counter_tmp;
298 if (!TEST_ptr(drbg = RAND_DRBG_new(td->nid, td->flags, NULL)))
302 * Personalisation string tests
305 /* Test detection of too large personlisation string */
306 if (!init(drbg, td, &t)
307 || RAND_DRBG_instantiate(drbg, td->pers, drbg->max_perslen + 1) > 0)
311 * Entropy source tests
314 /* Test entropy source failure detection: i.e. returns no data */
316 if (TEST_int_le(RAND_DRBG_instantiate(drbg, td->pers, td->perslen), 0))
319 /* Try to generate output from uninstantiated DRBG */
320 if (!TEST_false(RAND_DRBG_generate(drbg, buff, td->exlen, 0,
321 td->adin, td->adinlen))
322 || !uninstantiate(drbg))
325 /* Test insufficient entropy */
326 t.entropylen = drbg->min_entropylen - 1;
327 if (!init(drbg, td, &t)
328 || RAND_DRBG_instantiate(drbg, td->pers, td->perslen) > 0
329 || !uninstantiate(drbg))
332 /* Test too much entropy */
333 t.entropylen = drbg->max_entropylen + 1;
334 if (!init(drbg, td, &t)
335 || RAND_DRBG_instantiate(drbg, td->pers, td->perslen) > 0
336 || !uninstantiate(drbg))
343 /* Test too small nonce */
344 if (drbg->min_noncelen) {
345 t.noncelen = drbg->min_noncelen - 1;
346 if (!init(drbg, td, &t)
347 || RAND_DRBG_instantiate(drbg, td->pers, td->perslen) > 0
348 || !uninstantiate(drbg))
352 /* Test too large nonce */
353 if (drbg->max_noncelen) {
354 t.noncelen = drbg->max_noncelen + 1;
355 if (!init(drbg, td, &t)
356 || RAND_DRBG_instantiate(drbg, td->pers, td->perslen) > 0
357 || !uninstantiate(drbg))
361 /* Instantiate with valid data, Check generation is now OK */
362 if (!instantiate(drbg, td, &t)
363 || !TEST_true(RAND_DRBG_generate(drbg, buff, td->exlen, 0,
364 td->adin, td->adinlen)))
367 /* Request too much data for one request */
368 if (!TEST_false(RAND_DRBG_generate(drbg, buff, drbg->max_request + 1, 0,
369 td->adin, td->adinlen)))
372 /* Try too large additional input */
373 if (!TEST_false(RAND_DRBG_generate(drbg, buff, td->exlen, 0,
374 td->adin, drbg->max_adinlen + 1)))
378 * Check prediction resistance request fails if entropy source
382 if (TEST_false(RAND_DRBG_generate(drbg, buff, td->exlen, 1,
383 td->adin, td->adinlen))
384 || !uninstantiate(drbg))
387 /* Instantiate again with valid data */
388 if (!instantiate(drbg, td, &t))
390 reseed_counter_tmp = drbg->reseed_gen_counter;
391 drbg->reseed_gen_counter = drbg->reseed_interval;
393 /* Generate output and check entropy has been requested for reseed */
395 if (!TEST_true(RAND_DRBG_generate(drbg, buff, td->exlen, 0,
396 td->adin, td->adinlen))
397 || !TEST_int_eq(t.entropycnt, 1)
398 || !TEST_int_eq(drbg->reseed_gen_counter, reseed_counter_tmp + 1)
399 || !uninstantiate(drbg))
403 * Check prediction resistance request fails if entropy source
407 if (!TEST_false(RAND_DRBG_generate(drbg, buff, td->exlen, 1,
408 td->adin, td->adinlen))
409 || !uninstantiate(drbg))
412 /* Test reseed counter works */
413 if (!instantiate(drbg, td, &t))
415 reseed_counter_tmp = drbg->reseed_gen_counter;
416 drbg->reseed_gen_counter = drbg->reseed_interval;
418 /* Generate output and check entropy has been requested for reseed */
420 if (!TEST_true(RAND_DRBG_generate(drbg, buff, td->exlen, 0,
421 td->adin, td->adinlen))
422 || !TEST_int_eq(t.entropycnt, 1)
423 || !TEST_int_eq(drbg->reseed_gen_counter, reseed_counter_tmp + 1)
424 || !uninstantiate(drbg))
428 * Explicit reseed tests
431 /* Test explicit reseed with too large additional input */
432 if (!init(drbg, td, &t)
433 || RAND_DRBG_reseed(drbg, td->adin, drbg->max_adinlen + 1, 0) > 0)
436 /* Test explicit reseed with entropy source failure */
438 if (!TEST_int_le(RAND_DRBG_reseed(drbg, td->adin, td->adinlen, 0), 0)
439 || !uninstantiate(drbg))
442 /* Test explicit reseed with too much entropy */
443 if (!init(drbg, td, &t))
445 t.entropylen = drbg->max_entropylen + 1;
446 if (!TEST_int_le(RAND_DRBG_reseed(drbg, td->adin, td->adinlen, 0), 0)
447 || !uninstantiate(drbg))
450 /* Test explicit reseed with too little entropy */
451 if (!init(drbg, td, &t))
453 t.entropylen = drbg->min_entropylen - 1;
454 if (!TEST_int_le(RAND_DRBG_reseed(drbg, td->adin, td->adinlen, 0), 0)
455 || !uninstantiate(drbg))
458 /* Standard says we have to check uninstantiate really zeroes */
459 if (!TEST_mem_eq(zero, sizeof(drbg->data), &drbg->data, sizeof(drbg->data)))
466 RAND_DRBG_free(drbg);
470 static int test_kats(int i)
472 DRBG_SELFTEST_DATA *td = &drbg_test[i];
483 static int test_error_checks(int i)
485 DRBG_SELFTEST_DATA *td = &drbg_test[i];
497 * Hook context data, attached as EXDATA to the RAND_DRBG
499 typedef struct hook_ctx_st {
502 * Currently, all DRBGs use the same get_entropy() callback.
503 * The tests however, don't assume this and store
504 * the original callback for every DRBG separately.
506 RAND_DRBG_get_entropy_fn get_entropy;
507 /* forces a failure of the get_entropy() call if nonzero */
509 /* counts successful reseeds */
513 static HOOK_CTX master_ctx, public_ctx, private_ctx;
515 static HOOK_CTX *get_hook_ctx(RAND_DRBG *drbg)
517 return (HOOK_CTX *)RAND_DRBG_get_ex_data(drbg, app_data_index);
520 /* Intercepts and counts calls to the get_entropy() callback */
521 static size_t get_entropy_hook(RAND_DRBG *drbg, unsigned char **pout,
522 int entropy, size_t min_len, size_t max_len,
523 int prediction_resistance)
526 HOOK_CTX *ctx = get_hook_ctx(drbg);
531 ret = ctx->get_entropy(drbg, pout, entropy, min_len, max_len,
532 prediction_resistance);
539 /* Installs a hook for the get_entropy() callback of the given drbg */
540 static void hook_drbg(RAND_DRBG *drbg, HOOK_CTX *ctx)
542 memset(ctx, 0, sizeof(*ctx));
544 ctx->get_entropy = drbg->get_entropy;
545 drbg->get_entropy = get_entropy_hook;
546 RAND_DRBG_set_ex_data(drbg, app_data_index, ctx);
549 /* Installs the hook for the get_entropy() callback of the given drbg */
550 static void unhook_drbg(RAND_DRBG *drbg)
552 HOOK_CTX *ctx = get_hook_ctx(drbg);
554 drbg->get_entropy = ctx->get_entropy;
555 CRYPTO_free_ex_data(CRYPTO_EX_INDEX_DRBG, drbg, &drbg->ex_data);
558 /* Resets the given hook context */
559 static void reset_hook_ctx(HOOK_CTX *ctx)
562 ctx->reseed_count = 0;
565 /* Resets all drbg hook contexts */
566 static void reset_drbg_hook_ctx(void)
568 reset_hook_ctx(&master_ctx);
569 reset_hook_ctx(&public_ctx);
570 reset_hook_ctx(&private_ctx);
574 * Generates random output using RAND_bytes() and RAND_priv_bytes()
575 * and checks whether the three shared DRBGs were reseeded as
578 * |expect_success|: expected outcome (as reported by RAND_status())
579 * |master|, |public|, |private|: pointers to the three shared DRBGs
580 * |expect_xxx_reseed| =
581 * 1: it is expected that the specified DRBG is reseeded
582 * 0: it is expected that the specified DRBG is not reseeded
583 * -1: don't check whether the specified DRBG was reseeded or not
584 * |reseed_time|: if nonzero, used instead of time(NULL) to set the
585 * |before_reseed| time.
587 static int test_drbg_reseed(int expect_success,
591 int expect_master_reseed,
592 int expect_public_reseed,
593 int expect_private_reseed,
597 unsigned char buf[32];
598 time_t before_reseed, after_reseed;
599 int expected_state = (expect_success ? DRBG_READY : DRBG_ERROR);
602 * step 1: check preconditions
605 /* Test whether seed propagation is enabled */
606 if (!TEST_int_ne(master->reseed_prop_counter, 0)
607 || !TEST_int_ne(public->reseed_prop_counter, 0)
608 || !TEST_int_ne(private->reseed_prop_counter, 0))
611 /* Check whether the master DRBG's reseed counter is the largest one */
612 if (!TEST_int_le(public->reseed_prop_counter, master->reseed_prop_counter)
613 || !TEST_int_le(private->reseed_prop_counter, master->reseed_prop_counter))
617 * step 2: generate random output
620 if (reseed_time == 0)
621 reseed_time = time(NULL);
623 /* Generate random output from the public and private DRBG */
624 before_reseed = expect_master_reseed == 1 ? reseed_time : 0;
625 if (!TEST_int_eq(RAND_bytes(buf, sizeof(buf)), expect_success)
626 || !TEST_int_eq(RAND_priv_bytes(buf, sizeof(buf)), expect_success))
628 after_reseed = time(NULL);
632 * step 3: check postconditions
635 /* Test whether reseeding succeeded as expected */
636 if (!TEST_int_eq(master->state, expected_state)
637 || !TEST_int_eq(public->state, expected_state)
638 || !TEST_int_eq(private->state, expected_state))
641 if (expect_master_reseed >= 0) {
642 /* Test whether master DRBG was reseeded as expected */
643 if (!TEST_int_eq(master_ctx.reseed_count, expect_master_reseed))
647 if (expect_public_reseed >= 0) {
648 /* Test whether public DRBG was reseeded as expected */
649 if (!TEST_int_eq(public_ctx.reseed_count, expect_public_reseed))
653 if (expect_private_reseed >= 0) {
654 /* Test whether public DRBG was reseeded as expected */
655 if (!TEST_int_eq(private_ctx.reseed_count, expect_private_reseed))
659 if (expect_success == 1) {
660 /* Test whether all three reseed counters are synchronized */
661 if (!TEST_int_eq(public->reseed_prop_counter, master->reseed_prop_counter)
662 || !TEST_int_eq(private->reseed_prop_counter, master->reseed_prop_counter))
665 /* Test whether reseed time of master DRBG is set correctly */
666 if (!TEST_time_t_le(before_reseed, master->reseed_time)
667 || !TEST_time_t_le(master->reseed_time, after_reseed))
670 /* Test whether reseed times of child DRBGs are synchronized with master */
671 if (!TEST_time_t_ge(public->reseed_time, master->reseed_time)
672 || !TEST_time_t_ge(private->reseed_time, master->reseed_time))
682 * Test whether the default rand_method (RAND_OpenSSL()) is
683 * setup correctly, in particular whether reseeding works
686 static int test_rand_drbg_reseed(void)
688 RAND_DRBG *master, *public, *private;
689 unsigned char rand_add_buf[256];
691 time_t before_reseed;
693 /* Check whether RAND_OpenSSL() is the default method */
694 if (!TEST_ptr_eq(RAND_get_rand_method(), RAND_OpenSSL()))
697 /* All three DRBGs should be non-null */
698 if (!TEST_ptr(master = RAND_DRBG_get0_master())
699 || !TEST_ptr(public = RAND_DRBG_get0_public())
700 || !TEST_ptr(private = RAND_DRBG_get0_private()))
703 /* There should be three distinct DRBGs, two of them chained to master */
704 if (!TEST_ptr_ne(public, private)
705 || !TEST_ptr_ne(public, master)
706 || !TEST_ptr_ne(private, master)
707 || !TEST_ptr_eq(public->parent, master)
708 || !TEST_ptr_eq(private->parent, master))
711 /* uninstantiate the three global DRBGs */
712 RAND_DRBG_uninstantiate(private);
713 RAND_DRBG_uninstantiate(public);
714 RAND_DRBG_uninstantiate(master);
717 /* Install hooks for the following tests */
718 hook_drbg(master, &master_ctx);
719 hook_drbg(public, &public_ctx);
720 hook_drbg(private, &private_ctx);
724 * Test initial seeding of shared DRBGs
726 if (!TEST_true(test_drbg_reseed(1, master, public, private, 1, 1, 1, 0)))
728 reset_drbg_hook_ctx();
732 * Test initial state of shared DRBGs
734 if (!TEST_true(test_drbg_reseed(1, master, public, private, 0, 0, 0, 0)))
736 reset_drbg_hook_ctx();
739 * Test whether the public and private DRBG are both reseeded when their
740 * reseed counters differ from the master's reseed counter.
742 master->reseed_prop_counter++;
743 if (!TEST_true(test_drbg_reseed(1, master, public, private, 0, 1, 1, 0)))
745 reset_drbg_hook_ctx();
748 * Test whether the public DRBG is reseeded when its reseed counter differs
749 * from the master's reseed counter.
751 master->reseed_prop_counter++;
752 private->reseed_prop_counter++;
753 if (!TEST_true(test_drbg_reseed(1, master, public, private, 0, 1, 0, 0)))
755 reset_drbg_hook_ctx();
758 * Test whether the private DRBG is reseeded when its reseed counter differs
759 * from the master's reseed counter.
761 master->reseed_prop_counter++;
762 public->reseed_prop_counter++;
763 if (!TEST_true(test_drbg_reseed(1, master, public, private, 0, 0, 1, 0)))
765 reset_drbg_hook_ctx();
768 /* fill 'randomness' buffer with some arbitrary data */
769 memset(rand_add_buf, 'r', sizeof(rand_add_buf));
772 * Test whether all three DRBGs are reseeded by RAND_add().
773 * The before_reseed time has to be measured here and passed into the
774 * test_drbg_reseed() test, because the master DRBG gets already reseeded
775 * in RAND_add(), whence the check for the condition
776 * before_reseed <= master->reseed_time will fail if the time value happens
777 * to increase between the RAND_add() and the test_drbg_reseed() call.
779 before_reseed = time(NULL);
780 RAND_add(rand_add_buf, sizeof(rand_add_buf), sizeof(rand_add_buf));
781 if (!TEST_true(test_drbg_reseed(1, master, public, private, 1, 1, 1,
784 reset_drbg_hook_ctx();
788 * Test whether none of the DRBGs is reseed if the master fails to reseed
791 master->reseed_prop_counter++;
792 RAND_add(rand_add_buf, sizeof(rand_add_buf), sizeof(rand_add_buf));
793 if (!TEST_true(test_drbg_reseed(0, master, public, private, 0, 0, 0, 0)))
795 reset_drbg_hook_ctx();
803 unhook_drbg(private);
808 #if defined(OPENSSL_THREADS)
809 static int multi_thread_rand_bytes_succeeded = 1;
810 static int multi_thread_rand_priv_bytes_succeeded = 1;
812 static void run_multi_thread_test(void)
814 unsigned char buf[256];
815 time_t start = time(NULL);
816 RAND_DRBG *public = NULL, *private = NULL;
818 if (!TEST_ptr(public = RAND_DRBG_get0_public())
819 || !TEST_ptr(private = RAND_DRBG_get0_private())) {
820 multi_thread_rand_bytes_succeeded = 0;
823 RAND_DRBG_set_reseed_time_interval(private, 1);
824 RAND_DRBG_set_reseed_time_interval(public, 1);
827 if (RAND_bytes(buf, sizeof(buf)) <= 0)
828 multi_thread_rand_bytes_succeeded = 0;
829 if (RAND_priv_bytes(buf, sizeof(buf)) <= 0)
830 multi_thread_rand_priv_bytes_succeeded = 0;
832 while(time(NULL) - start < 5);
835 # if defined(OPENSSL_SYS_WINDOWS)
837 typedef HANDLE thread_t;
839 static DWORD WINAPI thread_run(LPVOID arg)
841 run_multi_thread_test();
845 static int run_thread(thread_t *t)
847 *t = CreateThread(NULL, 0, thread_run, NULL, 0, NULL);
851 static int wait_for_thread(thread_t thread)
853 return WaitForSingleObject(thread, INFINITE) == 0;
858 typedef pthread_t thread_t;
860 static void *thread_run(void *arg)
862 run_multi_thread_test();
866 static int run_thread(thread_t *t)
868 return pthread_create(t, NULL, thread_run, NULL) == 0;
871 static int wait_for_thread(thread_t thread)
873 return pthread_join(thread, NULL) == 0;
879 * The main thread will also run the test, so we'll have THREADS+1 parallel
884 static int test_multi_thread(void)
889 for (i = 0; i < THREADS; i++)
891 run_multi_thread_test();
892 for (i = 0; i < THREADS; i++)
893 wait_for_thread(t[i]);
895 if (!TEST_true(multi_thread_rand_bytes_succeeded))
897 if (!TEST_true(multi_thread_rand_priv_bytes_succeeded))
904 #ifdef OPENSSL_RAND_SEED_NONE
906 * Calculates the minimum buffer length which needs to be
907 * provided to RAND_seed() in order to successfully
908 * instantiate the DRBG.
910 * Copied from rand_drbg_seedlen() in rand_drbg.c
912 static size_t rand_drbg_seedlen(RAND_DRBG *drbg)
915 * If no os entropy source is available then RAND_seed(buffer, bufsize)
916 * is expected to succeed if and only if the buffer length satisfies
917 * the following requirements, which follow from the calculations
918 * in RAND_DRBG_instantiate().
920 size_t min_entropy = drbg->strength;
921 size_t min_entropylen = drbg->min_entropylen;
924 * Extra entropy for the random nonce in the absence of a
925 * get_nonce callback, see comment in RAND_DRBG_instantiate().
927 if (drbg->min_noncelen > 0 && drbg->get_nonce == NULL) {
928 min_entropy += drbg->strength / 2;
929 min_entropylen += drbg->min_noncelen;
933 * Convert entropy requirement from bits to bytes
934 * (dividing by 8 without rounding upwards, because
935 * all entropy requirements are divisible by 8).
939 /* Return a value that satisfies both requirements */
940 return min_entropy > min_entropylen ? min_entropy : min_entropylen;
942 #endif /*OPENSSL_RAND_SEED_NONE*/
945 * Test that instantiation with RAND_seed() works as expected
947 * If no os entropy source is available then RAND_seed(buffer, bufsize)
948 * is expected to succeed if and only if the buffer length is at least
949 * rand_drbg_seedlen(master) bytes.
951 * If an os entropy source is available then RAND_seed(buffer, bufsize)
952 * is expected to succeed always.
954 static int test_rand_seed(void)
956 RAND_DRBG *master = NULL;
957 unsigned char rand_buf[256];
959 size_t required_seed_buflen = 0;
961 if (!TEST_ptr(master = RAND_DRBG_get0_master()))
964 #ifdef OPENSSL_RAND_SEED_NONE
965 required_seed_buflen = rand_drbg_seedlen(master);
968 memset(rand_buf, 0xCD, sizeof(rand_buf));
970 for ( rand_buflen = 256 ; rand_buflen > 0 ; --rand_buflen ) {
971 RAND_DRBG_uninstantiate(master);
972 RAND_seed(rand_buf, rand_buflen);
974 if (!TEST_int_eq(RAND_status(),
975 (rand_buflen >= required_seed_buflen)))
983 * Test that adding additional data with RAND_add() works as expected
984 * when the master DRBG is instantiated (and below its reseed limit).
986 * This should succeed regardless of whether an os entropy source is
989 static int test_rand_add(void)
991 unsigned char rand_buf[256];
994 memset(rand_buf, 0xCD, sizeof(rand_buf));
996 /* make sure it's instantiated */
997 RAND_seed(rand_buf, sizeof(rand_buf));
998 if (!TEST_true(RAND_status()))
1001 for ( rand_buflen = 256 ; rand_buflen > 0 ; --rand_buflen ) {
1002 RAND_add(rand_buf, rand_buflen, 0.0);
1003 if (!TEST_true(RAND_status()))
1010 static int test_multi_set(void)
1013 RAND_DRBG *drbg = NULL;
1015 /* init drbg with default CTR initializer */
1016 if (!TEST_ptr(drbg = RAND_DRBG_new(0, 0, NULL)))
1018 /* change it to use hmac */
1019 if (!TEST_true(RAND_DRBG_set(drbg, NID_sha1, RAND_DRBG_FLAG_HMAC)))
1022 if (!TEST_true(RAND_DRBG_set(drbg, NID_sha1, RAND_DRBG_FLAG_HMAC)))
1024 /* change it to use hash */
1025 if (!TEST_true(RAND_DRBG_set(drbg, NID_sha256, 0)))
1028 if (!TEST_true(RAND_DRBG_set(drbg, NID_sha256, 0)))
1030 /* change it to use ctr */
1031 if (!TEST_true(RAND_DRBG_set(drbg, NID_aes_192_ctr, 0)))
1034 if (!TEST_true(RAND_DRBG_set(drbg, NID_aes_192_ctr, 0)))
1036 if (!TEST_int_gt(RAND_DRBG_instantiate(drbg, NULL, 0), 0))
1041 uninstantiate(drbg);
1042 RAND_DRBG_free(drbg);
1046 static int test_set_defaults(void)
1048 RAND_DRBG *master = NULL, *public = NULL, *private = NULL;
1050 /* Check the default type and flags for master, public and private */
1051 return TEST_ptr(master = RAND_DRBG_get0_master())
1052 && TEST_ptr(public = RAND_DRBG_get0_public())
1053 && TEST_ptr(private = RAND_DRBG_get0_private())
1054 && TEST_int_eq(master->type, RAND_DRBG_TYPE)
1055 && TEST_int_eq(master->flags,
1056 RAND_DRBG_FLAGS | RAND_DRBG_FLAG_MASTER)
1057 && TEST_int_eq(public->type, RAND_DRBG_TYPE)
1058 && TEST_int_eq(public->flags,
1059 RAND_DRBG_FLAGS | RAND_DRBG_FLAG_PUBLIC)
1060 && TEST_int_eq(private->type, RAND_DRBG_TYPE)
1061 && TEST_int_eq(private->flags,
1062 RAND_DRBG_FLAGS | RAND_DRBG_FLAG_PRIVATE)
1064 /* change master DRBG and check again */
1065 && TEST_true(RAND_DRBG_set_defaults(NID_sha256,
1066 RAND_DRBG_FLAG_MASTER))
1067 && TEST_true(RAND_DRBG_uninstantiate(master))
1068 && TEST_int_eq(master->type, NID_sha256)
1069 && TEST_int_eq(master->flags, RAND_DRBG_FLAG_MASTER)
1070 && TEST_int_eq(public->type, RAND_DRBG_TYPE)
1071 && TEST_int_eq(public->flags,
1072 RAND_DRBG_FLAGS | RAND_DRBG_FLAG_PUBLIC)
1073 && TEST_int_eq(private->type, RAND_DRBG_TYPE)
1074 && TEST_int_eq(private->flags,
1075 RAND_DRBG_FLAGS | RAND_DRBG_FLAG_PRIVATE)
1076 /* change private DRBG and check again */
1077 && TEST_true(RAND_DRBG_set_defaults(NID_sha256,
1078 RAND_DRBG_FLAG_PRIVATE|RAND_DRBG_FLAG_HMAC))
1079 && TEST_true(RAND_DRBG_uninstantiate(private))
1080 && TEST_int_eq(master->type, NID_sha256)
1081 && TEST_int_eq(master->flags, RAND_DRBG_FLAG_MASTER)
1082 && TEST_int_eq(public->type, RAND_DRBG_TYPE)
1083 && TEST_int_eq(public->flags,
1084 RAND_DRBG_FLAGS | RAND_DRBG_FLAG_PUBLIC)
1085 && TEST_int_eq(private->type, NID_sha256)
1086 && TEST_int_eq(private->flags,
1087 RAND_DRBG_FLAG_PRIVATE | RAND_DRBG_FLAG_HMAC)
1088 /* change public DRBG and check again */
1089 && TEST_true(RAND_DRBG_set_defaults(NID_sha1,
1090 RAND_DRBG_FLAG_PUBLIC
1091 | RAND_DRBG_FLAG_HMAC))
1092 && TEST_true(RAND_DRBG_uninstantiate(public))
1093 && TEST_int_eq(master->type, NID_sha256)
1094 && TEST_int_eq(master->flags, RAND_DRBG_FLAG_MASTER)
1095 && TEST_int_eq(public->type, NID_sha1)
1096 && TEST_int_eq(public->flags,
1097 RAND_DRBG_FLAG_PUBLIC | RAND_DRBG_FLAG_HMAC)
1098 && TEST_int_eq(private->type, NID_sha256)
1099 && TEST_int_eq(private->flags,
1100 RAND_DRBG_FLAG_PRIVATE | RAND_DRBG_FLAG_HMAC)
1101 /* Change DRBG defaults and change public and check again */
1102 && TEST_true(RAND_DRBG_set_defaults(NID_sha256, 0))
1103 && TEST_true(RAND_DRBG_uninstantiate(public))
1104 && TEST_int_eq(public->type, NID_sha256)
1105 && TEST_int_eq(public->flags, RAND_DRBG_FLAG_PUBLIC)
1107 /* Change DRBG defaults and change master and check again */
1108 && TEST_true(RAND_DRBG_set_defaults(NID_aes_256_ctr,
1109 RAND_DRBG_FLAG_CTR_NO_DF))
1110 && TEST_true(RAND_DRBG_uninstantiate(master))
1111 && TEST_int_eq(master->type, NID_aes_256_ctr)
1112 && TEST_int_eq(master->flags,
1113 RAND_DRBG_FLAG_MASTER|RAND_DRBG_FLAG_CTR_NO_DF)
1115 /* Reset back to the standard defaults */
1116 && TEST_true(RAND_DRBG_set_defaults(RAND_DRBG_TYPE,
1118 | RAND_DRBG_FLAG_MASTER
1119 | RAND_DRBG_FLAG_PUBLIC
1120 | RAND_DRBG_FLAG_PRIVATE))
1121 && TEST_true(RAND_DRBG_uninstantiate(master))
1122 && TEST_true(RAND_DRBG_uninstantiate(public))
1123 && TEST_true(RAND_DRBG_uninstantiate(private));
1126 int setup_tests(void)
1128 app_data_index = RAND_DRBG_get_ex_new_index(0L, NULL, NULL, NULL, NULL);
1130 ADD_ALL_TESTS(test_kats, OSSL_NELEM(drbg_test));
1131 ADD_ALL_TESTS(test_error_checks, OSSL_NELEM(drbg_test));
1132 ADD_TEST(test_rand_drbg_reseed);
1133 ADD_TEST(test_rand_seed);
1134 ADD_TEST(test_rand_add);
1135 ADD_TEST(test_multi_set);
1136 ADD_TEST(test_set_defaults);
1137 #if defined(OPENSSL_THREADS)
1138 ADD_TEST(test_multi_thread);