2 * Copyright 2011-2017 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 <openssl/crypto.h>
12 #include <openssl/err.h>
13 #include <openssl/rand.h>
17 * Support framework for NIST SP 800-90A DRBG, AES-CTR mode.
18 * The RAND_DRBG is OpenSSL's pointer to an instance of the DRBG.
20 * The OpenSSL model is to have new and free functions, and that new
21 * does all initialization. That is not the NIST model, which has
22 * instantiation and un-instantiate, and re-use within a new/free
23 * lifecycle. (No doubt this comes from the desire to support hardware
24 * DRBG, where allocation of resources on something like an HSM is
25 * a much bigger deal than just re-setting an allocated resource.)
29 * Set/initialize |drbg| to be of type |nid|, with optional |flags|.
30 * Return -2 if the type is not supported, 1 on success and -1 on
33 int RAND_DRBG_set(RAND_DRBG
*drbg
, int nid
, unsigned int flags
)
37 drbg
->state
= DRBG_UNINITIALISED
;
43 RANDerr(RAND_F_RAND_DRBG_SET
, RAND_R_UNSUPPORTED_DRBG_TYPE
);
46 /* Uninitialized; that's okay. */
56 RANDerr(RAND_F_RAND_DRBG_SET
, RAND_R_ERROR_INITIALISING_DRBG
);
61 * Allocate memory and initialize a new DRBG. The |parent|, if not
62 * NULL, will be used to auto-seed this RAND_DRBG as needed.
64 RAND_DRBG
*RAND_DRBG_new(int type
, unsigned int flags
, RAND_DRBG
*parent
)
66 RAND_DRBG
*drbg
= OPENSSL_zalloc(sizeof(*drbg
));
67 unsigned char *ucp
= OPENSSL_zalloc(RANDOMNESS_NEEDED
);
69 if (drbg
== NULL
|| ucp
== NULL
) {
70 RANDerr(RAND_F_RAND_DRBG_NEW
, ERR_R_MALLOC_FAILURE
);
73 drbg
->size
= RANDOMNESS_NEEDED
;
74 drbg
->randomness
= ucp
;
75 drbg
->fork_count
= rand_fork_count
;
76 drbg
->parent
= parent
;
77 if (RAND_DRBG_set(drbg
, type
, flags
) < 0)
81 if (parent
->state
== DRBG_UNINITIALISED
82 && RAND_DRBG_instantiate(parent
, NULL
, 0) == 0)
84 if (!RAND_DRBG_set_callbacks(drbg
, drbg_entropy_from_parent
,
88 * Add in our address. Note we are adding the pointer
89 * itself, not its contents!
91 || !RAND_DRBG_instantiate(drbg
,
92 (unsigned char*)&drbg
, sizeof(drbg
)))
104 RAND_DRBG
*RAND_DRBG_get0_global(void)
110 * Uninstantiate |drbg| and free all memory.
112 void RAND_DRBG_free(RAND_DRBG
*drbg
)
114 /* The global DRBG is free'd by rand_cleanup_int() */
115 if (drbg
== NULL
|| drbg
== &rand_drbg
)
118 ctr_uninstantiate(drbg
);
119 OPENSSL_cleanse(drbg
->randomness
, drbg
->size
);
120 OPENSSL_free(drbg
->randomness
);
121 CRYPTO_free_ex_data(CRYPTO_EX_INDEX_DRBG
, drbg
, &drbg
->ex_data
);
122 OPENSSL_clear_free(drbg
, sizeof(*drbg
));
126 * Instantiate |drbg|, after it has been initialized. Use |pers| and
127 * |perslen| as prediction-resistance input.
129 int RAND_DRBG_instantiate(RAND_DRBG
*drbg
,
130 const unsigned char *pers
, size_t perslen
)
132 unsigned char *nonce
= NULL
, *entropy
= NULL
;
133 size_t noncelen
= 0, entlen
= 0;
135 if (perslen
> drbg
->max_pers
) {
136 RANDerr(RAND_F_RAND_DRBG_INSTANTIATE
,
137 RAND_R_PERSONALISATION_STRING_TOO_LONG
);
140 if (drbg
->state
!= DRBG_UNINITIALISED
) {
141 RANDerr(RAND_F_RAND_DRBG_INSTANTIATE
,
142 drbg
->state
== DRBG_ERROR
? RAND_R_IN_ERROR_STATE
143 : RAND_R_ALREADY_INSTANTIATED
);
147 drbg
->state
= DRBG_ERROR
;
148 if (drbg
->get_entropy
!= NULL
)
149 entlen
= drbg
->get_entropy(drbg
, &entropy
, drbg
->strength
,
150 drbg
->min_entropy
, drbg
->max_entropy
);
151 if (entlen
< drbg
->min_entropy
|| entlen
> drbg
->max_entropy
) {
152 RANDerr(RAND_F_RAND_DRBG_INSTANTIATE
, RAND_R_ERROR_RETRIEVING_ENTROPY
);
156 if (drbg
->max_nonce
> 0 && drbg
->get_nonce
!= NULL
) {
157 noncelen
= drbg
->get_nonce(drbg
, &nonce
, drbg
->strength
/ 2,
158 drbg
->min_nonce
, drbg
->max_nonce
);
159 if (noncelen
< drbg
->min_nonce
|| noncelen
> drbg
->max_nonce
) {
160 RANDerr(RAND_F_RAND_DRBG_INSTANTIATE
, RAND_R_ERROR_RETRIEVING_NONCE
);
165 if (!ctr_instantiate(drbg
, entropy
, entlen
,
166 nonce
, noncelen
, pers
, perslen
)) {
167 RANDerr(RAND_F_RAND_DRBG_INSTANTIATE
, RAND_R_ERROR_INSTANTIATING_DRBG
);
171 drbg
->state
= DRBG_READY
;
172 drbg
->reseed_counter
= 1;
175 if (entropy
!= NULL
&& drbg
->cleanup_entropy
!= NULL
)
176 drbg
->cleanup_entropy(drbg
, entropy
);
177 if (nonce
!= NULL
&& drbg
->cleanup_nonce
!= NULL
)
178 drbg
->cleanup_nonce(drbg
, nonce
);
179 if (drbg
->state
== DRBG_READY
)
185 * Uninstantiate |drbg|. Must be instantiated before it can be used.
187 int RAND_DRBG_uninstantiate(RAND_DRBG
*drbg
)
189 int ret
= ctr_uninstantiate(drbg
);
191 OPENSSL_cleanse(&drbg
->ctr
, sizeof(drbg
->ctr
));
192 drbg
->state
= DRBG_UNINITIALISED
;
197 * Mix in the specified data to reseed |drbg|.
199 int RAND_DRBG_reseed(RAND_DRBG
*drbg
,
200 const unsigned char *adin
, size_t adinlen
)
202 unsigned char *entropy
= NULL
;
205 if (drbg
->state
== DRBG_ERROR
) {
206 RANDerr(RAND_F_RAND_DRBG_RESEED
, RAND_R_IN_ERROR_STATE
);
209 if (drbg
->state
== DRBG_UNINITIALISED
) {
210 RANDerr(RAND_F_RAND_DRBG_RESEED
, RAND_R_NOT_INSTANTIATED
);
216 else if (adinlen
> drbg
->max_adin
) {
217 RANDerr(RAND_F_RAND_DRBG_RESEED
, RAND_R_ADDITIONAL_INPUT_TOO_LONG
);
221 drbg
->state
= DRBG_ERROR
;
222 if (drbg
->get_entropy
!= NULL
)
223 entlen
= drbg
->get_entropy(drbg
, &entropy
, drbg
->strength
,
224 drbg
->min_entropy
, drbg
->max_entropy
);
225 if (entlen
< drbg
->min_entropy
|| entlen
> drbg
->max_entropy
) {
226 RANDerr(RAND_F_RAND_DRBG_RESEED
, RAND_R_ERROR_RETRIEVING_ENTROPY
);
230 if (!ctr_reseed(drbg
, entropy
, entlen
, adin
, adinlen
))
232 drbg
->state
= DRBG_READY
;
233 drbg
->reseed_counter
= 1;
236 if (entropy
!= NULL
&& drbg
->cleanup_entropy
!= NULL
)
237 drbg
->cleanup_entropy(drbg
, entropy
);
238 if (drbg
->state
== DRBG_READY
)
244 * Generate |outlen| bytes into the buffer at |out|. Reseed if we need
245 * to or if |prediction_resistance| is set. Additional input can be
246 * sent in |adin| and |adinlen|.
248 int RAND_DRBG_generate(RAND_DRBG
*drbg
, unsigned char *out
, size_t outlen
,
249 int prediction_resistance
,
250 const unsigned char *adin
, size_t adinlen
)
252 if (drbg
->state
== DRBG_ERROR
) {
253 RANDerr(RAND_F_RAND_DRBG_GENERATE
, RAND_R_IN_ERROR_STATE
);
256 if (drbg
->state
== DRBG_UNINITIALISED
) {
257 RANDerr(RAND_F_RAND_DRBG_GENERATE
, RAND_R_NOT_INSTANTIATED
);
260 if (outlen
> drbg
->max_request
) {
261 RANDerr(RAND_F_RAND_DRBG_GENERATE
, RAND_R_REQUEST_TOO_LARGE_FOR_DRBG
);
264 if (adinlen
> drbg
->max_adin
) {
265 RANDerr(RAND_F_RAND_DRBG_GENERATE
, RAND_R_ADDITIONAL_INPUT_TOO_LONG
);
269 if (drbg
->fork_count
!= rand_fork_count
) {
270 drbg
->fork_count
= rand_fork_count
;
271 drbg
->state
= DRBG_RESEED
;
274 if (drbg
->reseed_counter
>= drbg
->reseed_interval
)
275 drbg
->state
= DRBG_RESEED
;
277 if (drbg
->state
== DRBG_RESEED
|| prediction_resistance
) {
278 if (!RAND_DRBG_reseed(drbg
, adin
, adinlen
)) {
279 RANDerr(RAND_F_RAND_DRBG_GENERATE
, RAND_R_RESEED_ERROR
);
286 if (!ctr_generate(drbg
, out
, outlen
, adin
, adinlen
)) {
287 drbg
->state
= DRBG_ERROR
;
288 RANDerr(RAND_F_RAND_DRBG_GENERATE
, RAND_R_GENERATE_ERROR
);
292 if (drbg
->reseed_counter
>= drbg
->reseed_interval
)
293 drbg
->state
= DRBG_RESEED
;
295 drbg
->reseed_counter
++;
300 * Set the callbacks for entropy and nonce. We currently don't use
301 * the nonce; that's mainly for the KATs
303 int RAND_DRBG_set_callbacks(RAND_DRBG
*drbg
,
304 RAND_DRBG_get_entropy_fn cb_get_entropy
,
305 RAND_DRBG_cleanup_entropy_fn cb_cleanup_entropy
,
306 RAND_DRBG_get_nonce_fn cb_get_nonce
,
307 RAND_DRBG_cleanup_nonce_fn cb_cleanup_nonce
)
309 if (drbg
->state
!= DRBG_UNINITIALISED
)
311 drbg
->get_entropy
= cb_get_entropy
;
312 drbg
->cleanup_entropy
= cb_cleanup_entropy
;
313 drbg
->get_nonce
= cb_get_nonce
;
314 drbg
->cleanup_nonce
= cb_cleanup_nonce
;
319 * Set the reseed interval.
321 int RAND_DRBG_set_reseed_interval(RAND_DRBG
*drbg
, int interval
)
323 if (interval
< 0 || interval
> MAX_RESEED
)
325 drbg
->reseed_interval
= interval
;
330 * Get and set the EXDATA
332 int RAND_DRBG_set_ex_data(RAND_DRBG
*drbg
, int idx
, void *arg
)
334 return CRYPTO_set_ex_data(&drbg
->ex_data
, idx
, arg
);
337 void *RAND_DRBG_get_ex_data(const RAND_DRBG
*drbg
, int idx
)
339 return CRYPTO_get_ex_data(&drbg
->ex_data
, idx
);
344 * The following functions provide a RAND_METHOD that works on the
345 * global DRBG. They lock.
348 static int drbg_bytes(unsigned char *out
, int count
)
353 CRYPTO_THREAD_write_lock(rand_drbg
.lock
);
354 if (rand_drbg
.state
== DRBG_UNINITIALISED
355 && RAND_DRBG_instantiate(&rand_drbg
, NULL
, 0) == 0)
358 for ( ; count
> 0; count
-= chunk
, out
+= chunk
) {
360 if (chunk
> rand_drbg
.max_request
)
361 chunk
= rand_drbg
.max_request
;
362 ret
= RAND_DRBG_generate(&rand_drbg
, out
, chunk
, 0, NULL
, 0);
369 CRYPTO_THREAD_unlock(rand_drbg
.lock
);
373 static int drbg_add(const void *buf
, int num
, double randomness
)
375 unsigned char *in
= (unsigned char *)buf
;
376 unsigned char *out
, *end
;
378 CRYPTO_THREAD_write_lock(rand_bytes
.lock
);
379 out
= &rand_bytes
.buff
[rand_bytes
.curr
];
380 end
= &rand_bytes
.buff
[rand_bytes
.size
];
382 /* Copy whatever fits into the end of the buffer. */
383 for ( ; --num
>= 0 && out
< end
; rand_bytes
.curr
++)
386 /* XOR any the leftover. */
388 for (out
= rand_bytes
.buff
; --num
>= 0 && out
< end
; )
392 CRYPTO_THREAD_unlock(rand_bytes
.lock
);
396 static int drbg_seed(const void *buf
, int num
)
398 return drbg_add(buf
, num
, num
);
401 static int drbg_status(void)
405 CRYPTO_THREAD_write_lock(rand_drbg
.lock
);
406 ret
= rand_drbg
.state
== DRBG_READY
? 1 : 0;
407 CRYPTO_THREAD_unlock(rand_drbg
.lock
);
411 RAND_DRBG rand_drbg
; /* The default global DRBG. */
412 RAND_DRBG priv_drbg
; /* The global private-key DRBG. */
414 RAND_METHOD rand_meth
= {
423 RAND_METHOD
*RAND_OpenSSL(void)