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
);