rand_lib.c 21.8 KB
Newer Older
R
Rich Salz 已提交
1
/*
2
 * Copyright 1995-2018 The OpenSSL Project Authors. All Rights Reserved.
3
 *
R
Rich Salz 已提交
4 5 6 7
 * Licensed under the OpenSSL license (the "License").  You may not use
 * this file except in compliance with the License.  You can obtain a copy
 * in the file LICENSE in the source distribution or at
 * https://www.openssl.org/source/license.html
8 9 10 11
 */

#include <stdio.h>
#include <time.h>
12
#include "internal/cryptlib.h"
13
#include <openssl/opensslconf.h>
R
Rich Salz 已提交
14
#include "internal/rand_int.h"
R
Rich Salz 已提交
15
#include <openssl/engine.h>
16
#include "internal/thread_once.h"
R
Rich Salz 已提交
17
#include "rand_lcl.h"
K
Kurt Roeckx 已提交
18 19 20 21 22 23
#ifdef OPENSSL_SYS_UNIX
# include <sys/types.h>
# include <unistd.h>
# include <sys/time.h>
#endif
#include "e_os.h"
24

P
Pauli 已提交
25 26 27
/* Macro to convert two thirty two bit values into a sixty four bit one */
#define TWO32TO64(a, b) ((((uint64_t)(a)) << 32) + (b))

P
Pauli 已提交
28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60
/*
 * Check for the existence and support of POSIX timers.  The standard
 * says that the _POSIX_TIMERS macro will have a positive value if they
 * are available.
 *
 * However, we want an additional constraint: that the timer support does
 * not require an extra library dependency.  Early versions of glibc
 * require -lrt to be specified on the link line to access the timers,
 * so this needs to be checked for.
 *
 * It is worse because some libraries define __GLIBC__ but don't
 * support the version testing macro (e.g. uClibc).  This means
 * an extra check is needed.
 *
 * The final condition is:
 *      "have posix timers and either not glibc or glibc without -lrt"
 *
 * The nested #if sequences are required to avoid using a parameterised
 * macro that might be undefined.
 */
#undef OSSL_POSIX_TIMER_OKAY
#if defined(_POSIX_TIMERS) && _POSIX_TIMERS > 0
# if defined(__GLIBC__)
#  if defined(__GLIBC_PREREQ)
#   if __GLIBC_PREREQ(2, 17)
#    define OSSL_POSIX_TIMER_OKAY
#   endif
#  endif
# else
#  define OSSL_POSIX_TIMER_OKAY
# endif
#endif

61
#ifndef OPENSSL_NO_ENGINE
62
/* non-NULL if default_RAND_meth is ENGINE-provided */
R
Rich Salz 已提交
63 64
static ENGINE *funct_ref;
static CRYPTO_RWLOCK *rand_engine_lock;
65
#endif
R
Rich Salz 已提交
66 67 68
static CRYPTO_RWLOCK *rand_meth_lock;
static const RAND_METHOD *default_RAND_meth;
static CRYPTO_ONCE rand_init = CRYPTO_ONCE_STATIC_INIT;
69

R
Rich Salz 已提交
70
int rand_fork_count;
71

R
Rich Salz 已提交
72 73 74
#ifdef OPENSSL_RAND_SEED_RDTSC
/*
 * IMPORTANT NOTE:  It is not currently possible to use this code
R
Rich Salz 已提交
75 76
 * because we are not sure about the amount of randomness it provides.
 * Some SP900 tests have been run, but there is internal skepticism.
R
Rich Salz 已提交
77 78 79 80 81
 * So for now this code is not used.
 */
# error "RDTSC enabled?  Should not be possible!"

/*
82 83
 * Acquire entropy from high-speed clock
 *
R
Rich Salz 已提交
84
 * Since we get some randomness from the low-order bits of the
85 86 87 88
 * high-speed clock, it can help.
 *
 * Returns the total entropy count, if it exceeds the requested
 * entropy count. Otherwise, returns an entropy count of 0.
R
Rich Salz 已提交
89
 */
90
size_t rand_acquire_entropy_from_tsc(RAND_POOL *pool)
R
Rich Salz 已提交
91 92 93 94
{
    unsigned char c;
    int i;

R
Rich Salz 已提交
95 96 97
    if ((OPENSSL_ia32cap_P[0] & (1 << 4)) != 0) {
        for (i = 0; i < TSC_READ_COUNT; i++) {
            c = (unsigned char)(OPENSSL_rdtsc() & 0xFF);
98
            rand_pool_add(pool, &c, 1, 4);
R
Rich Salz 已提交
99
        }
R
Rich Salz 已提交
100
    }
101
    return rand_pool_entropy_available(pool);
R
Rich Salz 已提交
102 103 104 105
}
#endif

#ifdef OPENSSL_RAND_SEED_RDCPU
106 107
size_t OPENSSL_ia32_rdseed_bytes(unsigned char *buf, size_t len);
size_t OPENSSL_ia32_rdrand_bytes(unsigned char *buf, size_t len);
R
Rich Salz 已提交
108 109 110

extern unsigned int OPENSSL_ia32cap_P[];

111 112 113 114 115 116 117 118 119 120 121 122 123
/*
 * Acquire entropy using Intel-specific cpu instructions
 *
 * Uses the RDSEED instruction if available, otherwise uses
 * RDRAND if available.
 *
 * For the differences between RDSEED and RDRAND, and why RDSEED
 * is the preferred choice, see https://goo.gl/oK3KcN
 *
 * Returns the total entropy count, if it exceeds the requested
 * entropy count. Otherwise, returns an entropy count of 0.
 */
size_t rand_acquire_entropy_from_cpu(RAND_POOL *pool)
R
Rich Salz 已提交
124
{
125 126 127
    size_t bytes_needed;
    unsigned char *buffer;

128
    bytes_needed = rand_pool_bytes_needed(pool, 8 /*entropy_per_byte*/);
129
    if (bytes_needed > 0) {
130
        buffer = rand_pool_add_begin(pool, bytes_needed);
131 132

        if (buffer != NULL) {
133
            /* Whichever comes first, use RDSEED, RDRAND or nothing */
134 135
            if ((OPENSSL_ia32cap_P[2] & (1 << 18)) != 0) {
                if (OPENSSL_ia32_rdseed_bytes(buffer, bytes_needed)
136 137 138 139
                    == bytes_needed) {
                    rand_pool_add_end(pool, bytes_needed, 8 * bytes_needed);
                }
            } else if ((OPENSSL_ia32cap_P[1] & (1 << (62 - 32))) != 0) {
140
                if (OPENSSL_ia32_rdrand_bytes(buffer, bytes_needed)
141 142 143 144 145
                    == bytes_needed) {
                    rand_pool_add_end(pool, bytes_needed, 8 * bytes_needed);
                }
            } else {
                rand_pool_add_end(pool, 0, 0);
146
            }
R
Rich Salz 已提交
147
        }
R
Rich Salz 已提交
148 149
    }

150
    return rand_pool_entropy_available(pool);
R
Rich Salz 已提交
151 152
}
#endif
R
Rich Salz 已提交
153

R
Rich Salz 已提交
154 155

/*
156 157 158 159
 * Implements the get_entropy() callback (see RAND_DRBG_set_callbacks())
 *
 * If the DRBG has a parent, then the required amount of entropy input
 * is fetched using the parent's RAND_DRBG_generate().
R
Rich Salz 已提交
160
 *
161
 * Otherwise, the entropy is polled from the system entropy sources
162
 * using rand_pool_acquire_entropy().
163 164 165
 *
 * If a random pool has been added to the DRBG using RAND_add(), then
 * its entropy will be used up first.
R
Rich Salz 已提交
166
 */
167
size_t rand_drbg_get_entropy(RAND_DRBG *drbg,
168 169 170
                             unsigned char **pout,
                             int entropy, size_t min_len, size_t max_len,
                             int prediction_resistance)
R
Rich Salz 已提交
171
{
172 173
    size_t ret = 0;
    size_t entropy_available = 0;
K
Kurt Roeckx 已提交
174 175 176 177 178 179 180 181 182 183
    RAND_POOL *pool;

    if (drbg->parent && drbg->strength > drbg->parent->strength) {
        /*
         * We currently don't support the algorithm from NIST SP 800-90C
         * 10.1.2 to use a weaker DRBG as source
         */
        RANDerr(RAND_F_RAND_DRBG_GET_ENTROPY, RAND_R_PARENT_STRENGTH_TOO_WEAK);
        return 0;
    }
R
Rich Salz 已提交
184

185
    pool = rand_pool_new(entropy, min_len, max_len);
186 187 188 189
    if (pool == NULL)
        return 0;

    if (drbg->pool) {
190 191 192 193 194
        rand_pool_add(pool,
                      rand_pool_buffer(drbg->pool),
                      rand_pool_length(drbg->pool),
                      rand_pool_entropy(drbg->pool));
        rand_pool_free(drbg->pool);
195
        drbg->pool = NULL;
R
Rich Salz 已提交
196 197
    }

198
    if (drbg->parent) {
199 200
        size_t bytes_needed = rand_pool_bytes_needed(pool, 8);
        unsigned char *buffer = rand_pool_add_begin(pool, bytes_needed);
R
Rich Salz 已提交
201

202 203
        if (buffer != NULL) {
            size_t bytes = 0;
R
Rich Salz 已提交
204

B
Benjamin Kaduk 已提交
205 206 207
            /*
             * Get random from parent, include our state as additional input.
             * Our lock is already held, but we need to lock our parent before
D
Dr. Matthias St. Pierre 已提交
208 209
             * generating bits from it. (Note: taking the lock will be a no-op
             * if locking if drbg->parent->lock == NULL.)
B
Benjamin Kaduk 已提交
210
             */
211
            rand_drbg_lock(drbg->parent);
212 213
            if (RAND_DRBG_generate(drbg->parent,
                                   buffer, bytes_needed,
214
                                   prediction_resistance,
215 216
                                   (unsigned char *)drbg, sizeof(*drbg)) != 0)
                bytes = bytes_needed;
217
            rand_drbg_unlock(drbg->parent);
R
Rich Salz 已提交
218

219 220
            rand_pool_add_end(pool, bytes, 8 * bytes);
            entropy_available = rand_pool_entropy_available(pool);
221
        }
222

223
    } else {
224 225 226 227 228 229 230 231 232 233 234
        if (prediction_resistance) {
            /*
             * We don't have any entropy sources that comply with the NIST
             * standard to provide prediction resistance (see NIST SP 800-90C,
             * Section 5.4).
             */
            RANDerr(RAND_F_RAND_DRBG_GET_ENTROPY,
                    RAND_R_PREDICTION_RESISTANCE_NOT_SUPPORTED);
            return 0;
        }

235
        /* Get entropy by polling system entropy sources. */
236
        entropy_available = rand_pool_acquire_entropy(pool);
R
Rich Salz 已提交
237 238
    }

239
    if (entropy_available > 0) {
240 241
        ret   = rand_pool_length(pool);
        *pout = rand_pool_detach(pool);
242
    }
243

244
    rand_pool_free(pool);
245
    return ret;
R
Rich Salz 已提交
246 247
}

P
Pauli 已提交
248
/*
249
 * Find a suitable source of time.  Start with the highest resolution source
P
Pauli 已提交
250 251
 * and work down to the slower ones.  This is added as additional data and
 * isn't counted as randomness, so any result is acceptable.
252 253
 *
 * Returns 0 when we weren't able to find any time source
P
Pauli 已提交
254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281
 */
static uint64_t get_timer_bits(void)
{
    uint64_t res = OPENSSL_rdtsc();

    if (res != 0)
        return res;
#if defined(_WIN32)
    {
        LARGE_INTEGER t;
        FILETIME ft;

        if (QueryPerformanceCounter(&t) != 0)
            return t.QuadPart;
        GetSystemTimeAsFileTime(&ft);
        return TWO32TO64(ft.dwHighDateTime, ft.dwLowDateTime);
    }
#elif defined(__sun) || defined(__hpux)
    return gethrtime();
#elif defined(_AIX)
    {
        timebasestruct_t t;

        read_wall_time(&t, TIMEBASE_SZ);
        return TWO32TO64(t.tb_high, t.tb_low);
    }
#else

282
# if defined(OSSL_POSIX_TIMER_OKAY)
P
Pauli 已提交
283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307
    {
        struct timespec ts;
        clockid_t cid;

#  ifdef CLOCK_BOOTTIME
        cid = CLOCK_BOOTTIME;
#  elif defined(_POSIX_MONOTONIC_CLOCK)
        cid = CLOCK_MONOTONIC;
#  else
        cid = CLOCK_REALTIME;
#  endif

        if (clock_gettime(cid, &ts) == 0)
            return TWO32TO64(ts.tv_sec, ts.tv_nsec);
    }
# endif
# if defined(__unix__) \
     || (defined(_POSIX_C_SOURCE) && _POSIX_C_SOURCE >= 200112L)
    {
        struct timeval tv;

        if (gettimeofday(&tv, NULL) == 0)
            return TWO32TO64(tv.tv_sec, tv.tv_usec);
    }
# endif
308 309 310 311 312 313
    {
        time_t t = time(NULL);
        if (t == (time_t)-1)
            return 0;
        return t;
    }
P
Pauli 已提交
314 315 316
#endif
}

K
Kurt Roeckx 已提交
317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335
/*
 * Generate additional data that can be used for the drbg. The data does
 * not need to contain entropy, but it's useful if it contains at least
 * some bits that are unpredictable.
 *
 * Returns 0 on failure.
 *
 * On success it allocates a buffer at |*pout| and returns the length of
 * the data. The buffer should get freed using OPENSSL_secure_clear_free().
 */
size_t rand_drbg_get_additional_data(unsigned char **pout, size_t max_len)
{
    RAND_POOL *pool;
    CRYPTO_THREAD_ID thread_id;
    size_t len;
#ifdef OPENSSL_SYS_UNIX
    pid_t pid;
#elif defined(OPENSSL_SYS_WIN32)
    DWORD pid;
336
#endif
P
Pauli 已提交
337
    uint64_t tbits;
K
Kurt Roeckx 已提交
338

339
    pool = rand_pool_new(0, 0, max_len);
K
Kurt Roeckx 已提交
340 341 342 343 344
    if (pool == NULL)
        return 0;

#ifdef OPENSSL_SYS_UNIX
    pid = getpid();
345
    rand_pool_add(pool, (unsigned char *)&pid, sizeof(pid), 0);
K
Kurt Roeckx 已提交
346 347
#elif defined(OPENSSL_SYS_WIN32)
    pid = GetCurrentProcessId();
348
    rand_pool_add(pool, (unsigned char *)&pid, sizeof(pid), 0);
K
Kurt Roeckx 已提交
349 350 351 352
#endif

    thread_id = CRYPTO_THREAD_get_current_id();
    if (thread_id != 0)
353
        rand_pool_add(pool, (unsigned char *)&thread_id, sizeof(thread_id), 0);
K
Kurt Roeckx 已提交
354

P
Pauli 已提交
355
    tbits = get_timer_bits();
356
    if (tbits != 0)
357
        rand_pool_add(pool, (unsigned char *)&tbits, sizeof(tbits), 0);
K
Kurt Roeckx 已提交
358 359 360

    /* TODO: Use RDSEED? */

361
    len = rand_pool_length(pool);
K
Kurt Roeckx 已提交
362
    if (len != 0)
363 364
        *pout = rand_pool_detach(pool);
    rand_pool_free(pool);
K
Kurt Roeckx 已提交
365 366 367

    return len;
}
368 369 370 371 372 373 374

/*
 * Implements the cleanup_entropy() callback (see RAND_DRBG_set_callbacks())
 *
 */
void rand_drbg_cleanup_entropy(RAND_DRBG *drbg,
                               unsigned char *out, size_t outlen)
R
Rich Salz 已提交
375
{
376
    OPENSSL_secure_clear_free(out, outlen);
377 378
}

R
Rich Salz 已提交
379 380 381 382 383
void rand_fork()
{
    rand_fork_count++;
}

R
Rich Salz 已提交
384
DEFINE_RUN_ONCE_STATIC(do_rand_init)
385
{
386
    int ret = 1;
R
Rich Salz 已提交
387

388
#ifndef OPENSSL_NO_ENGINE
389
    rand_engine_lock = CRYPTO_THREAD_lock_new();
390
    ret &= rand_engine_lock != NULL;
391
#endif
392
    rand_meth_lock = CRYPTO_THREAD_lock_new();
393
    ret &= rand_meth_lock != NULL;
R
Rich Salz 已提交
394

395
    return ret;
396
}
397

R
Rich Salz 已提交
398 399 400 401 402 403 404 405 406 407 408
void rand_cleanup_int(void)
{
    const RAND_METHOD *meth = default_RAND_meth;

    if (meth != NULL && meth->cleanup != NULL)
        meth->cleanup();
    RAND_set_rand_method(NULL);
#ifndef OPENSSL_NO_ENGINE
    CRYPTO_THREAD_lock_free(rand_engine_lock);
#endif
    CRYPTO_THREAD_lock_free(rand_meth_lock);
R
Rich Salz 已提交
409 410 411
}

/*
412 413 414 415 416 417 418 419 420 421 422 423 424 425 426
 * RAND_poll() reseeds the default RNG using random input
 *
 * The random input is obtained from polling various entropy
 * sources which depend on the operating system and are
 * configurable via the --with-rand-seed configure option.
 */
int RAND_poll(void)
{
    int ret = 0;

    RAND_POOL *pool = NULL;

    const RAND_METHOD *meth = RAND_get_rand_method();

    if (meth == RAND_OpenSSL()) {
427 428
        /* fill random pool and seed the master DRBG */
        RAND_DRBG *drbg = RAND_DRBG_get0_master();
429 430 431 432

        if (drbg == NULL)
            return 0;

433
        rand_drbg_lock(drbg);
434
        ret = rand_drbg_restart(drbg, NULL, 0, 0);
435
        rand_drbg_unlock(drbg);
436 437 438 439 440

        return ret;

    } else {
        /* fill random pool and seed the current legacy RNG */
441
        pool = rand_pool_new(RAND_DRBG_STRENGTH,
442 443 444 445 446
                             RAND_DRBG_STRENGTH / 8,
                             DRBG_MINMAX_FACTOR * (RAND_DRBG_STRENGTH / 8));
        if (pool == NULL)
            return 0;

447
        if (rand_pool_acquire_entropy(pool) == 0)
448 449 450
            goto err;

        if (meth->add == NULL
451 452 453
            || meth->add(rand_pool_buffer(pool),
                         rand_pool_length(pool),
                         (rand_pool_entropy(pool) / 8.0)) == 0)
454 455 456 457 458 459
            goto err;

        ret = 1;
    }

err:
460
    rand_pool_free(pool);
461 462 463 464 465 466 467
    return ret;
}

/*
 * Allocate memory and initialize a new random pool
 */

468
RAND_POOL *rand_pool_new(int entropy, size_t min_len, size_t max_len)
R
Rich Salz 已提交
469
{
470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492
    RAND_POOL *pool = OPENSSL_zalloc(sizeof(*pool));

    if (pool == NULL) {
        RANDerr(RAND_F_RAND_POOL_NEW, ERR_R_MALLOC_FAILURE);
        goto err;
    }

    pool->min_len = min_len;
    pool->max_len = max_len;

    pool->buffer = OPENSSL_secure_zalloc(pool->max_len);
    if (pool->buffer == NULL) {
        RANDerr(RAND_F_RAND_POOL_NEW, ERR_R_MALLOC_FAILURE);
        goto err;
    }

    pool->requested_entropy = entropy;

    return pool;

err:
    OPENSSL_free(pool);
    return NULL;
R
Rich Salz 已提交
493 494
}

495 496 497
/*
 * Free |pool|, securely erasing its buffer.
 */
498
void rand_pool_free(RAND_POOL *pool)
499 500 501 502 503 504 505 506 507 508 509
{
    if (pool == NULL)
        return;

    OPENSSL_secure_clear_free(pool->buffer, pool->max_len);
    OPENSSL_free(pool);
}

/*
 * Return the |pool|'s buffer to the caller (readonly).
 */
510
const unsigned char *rand_pool_buffer(RAND_POOL *pool)
511 512 513 514 515 516 517
{
    return pool->buffer;
}

/*
 * Return the |pool|'s entropy to the caller.
 */
518
size_t rand_pool_entropy(RAND_POOL *pool)
519 520 521 522 523 524 525
{
    return pool->entropy;
}

/*
 * Return the |pool|'s buffer length to the caller.
 */
526
size_t rand_pool_length(RAND_POOL *pool)
527 528 529 530 531 532 533 534 535
{
    return pool->len;
}

/*
 * Detach the |pool| buffer and return it to the caller.
 * It's the responsibility of the caller to free the buffer
 * using OPENSSL_secure_clear_free().
 */
536
unsigned char *rand_pool_detach(RAND_POOL *pool)
537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559
{
    unsigned char *ret = pool->buffer;
    pool->buffer = NULL;
    return ret;
}


/*
 * If every byte of the input contains |entropy_per_bytes| bits of entropy,
 * how many bytes does one need to obtain at least |bits| bits of entropy?
 */
#define ENTROPY_TO_BYTES(bits, entropy_per_bytes) \
    (((bits) + ((entropy_per_bytes) - 1))/(entropy_per_bytes))


/*
 * Checks whether the |pool|'s entropy is available to the caller.
 * This is the case when entropy count and buffer length are high enough.
 * Returns
 *
 *  |entropy|  if the entropy count and buffer size is large enough
 *      0      otherwise
 */
560
size_t rand_pool_entropy_available(RAND_POOL *pool)
561 562 563 564 565 566 567 568 569 570 571 572 573 574 575
{
    if (pool->entropy < pool->requested_entropy)
        return 0;

    if (pool->len < pool->min_len)
        return 0;

    return pool->entropy;
}

/*
 * Returns the (remaining) amount of entropy needed to fill
 * the random pool.
 */

576
size_t rand_pool_entropy_needed(RAND_POOL *pool)
577 578 579 580 581 582 583 584 585 586 587 588 589
{
    if (pool->entropy < pool->requested_entropy)
        return pool->requested_entropy - pool->entropy;

    return 0;
}

/*
 * Returns the number of bytes needed to fill the pool, assuming
 * the input has 'entropy_per_byte' entropy bits per byte.
 * In case of an error, 0 is returned.
 */

590
size_t rand_pool_bytes_needed(RAND_POOL *pool, unsigned int entropy_per_byte)
591 592
{
    size_t bytes_needed;
593
    size_t entropy_needed = rand_pool_entropy_needed(pool);
594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616

    if (entropy_per_byte < 1 || entropy_per_byte > 8) {
        RANDerr(RAND_F_RAND_POOL_BYTES_NEEDED, RAND_R_ARGUMENT_OUT_OF_RANGE);
        return 0;
    }

    bytes_needed = ENTROPY_TO_BYTES(entropy_needed, entropy_per_byte);

    if (bytes_needed > pool->max_len - pool->len) {
        /* not enough space left */
        RANDerr(RAND_F_RAND_POOL_BYTES_NEEDED, RAND_R_RANDOM_POOL_OVERFLOW);
        return 0;
    }

    if (pool->len < pool->min_len &&
        bytes_needed < pool->min_len - pool->len)
        /* to meet the min_len requirement */
        bytes_needed = pool->min_len - pool->len;

    return bytes_needed;
}

/* Returns the remaining number of bytes available */
617
size_t rand_pool_bytes_remaining(RAND_POOL *pool)
R
Rich Salz 已提交
618
{
619 620 621 622 623 624 625 626 627 628
    return pool->max_len - pool->len;
}

/*
 * Add random bytes to the random pool.
 *
 * It is expected that the |buffer| contains |len| bytes of
 * random input which contains at least |entropy| bits of
 * randomness.
 *
629
 * Returns 1 if the added amount is adequate, otherwise 0
630
 */
631 632
int rand_pool_add(RAND_POOL *pool,
                  const unsigned char *buffer, size_t len, size_t entropy)
633 634 635 636 637 638 639 640 641 642 643 644
{
    if (len > pool->max_len - pool->len) {
        RANDerr(RAND_F_RAND_POOL_ADD, RAND_R_ENTROPY_INPUT_TOO_LONG);
        return 0;
    }

    if (len > 0) {
        memcpy(pool->buffer + pool->len, buffer, len);
        pool->len += len;
        pool->entropy += entropy;
    }

645
    return 1;
646 647 648 649 650 651 652 653 654 655 656
}

/*
 * Start to add random bytes to the random pool in-place.
 *
 * Reserves the next |len| bytes for adding random bytes in-place
 * and returns a pointer to the buffer.
 * The caller is allowed to copy up to |len| bytes into the buffer.
 * If |len| == 0 this is considered a no-op and a NULL pointer
 * is returned without producing an error message.
 *
657
 * After updating the buffer, rand_pool_add_end() needs to be called
658 659
 * to finish the udpate operation (see next comment).
 */
660
unsigned char *rand_pool_add_begin(RAND_POOL *pool, size_t len)
661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676
{
    if (len == 0)
        return NULL;

    if (len > pool->max_len - pool->len) {
        RANDerr(RAND_F_RAND_POOL_ADD_BEGIN, RAND_R_RANDOM_POOL_OVERFLOW);
        return NULL;
    }

    return pool->buffer + pool->len;
}

/*
 * Finish to add random bytes to the random pool in-place.
 *
 * Finishes an in-place update of the random pool started by
677
 * rand_pool_add_begin() (see previous comment).
678 679 680 681
 * It is expected that |len| bytes of random input have been added
 * to the buffer which contain at least |entropy| bits of randomness.
 * It is allowed to add less bytes than originally reserved.
 */
682
int rand_pool_add_end(RAND_POOL *pool, size_t len, size_t entropy)
683 684 685 686 687 688 689 690 691 692 693
{
    if (len > pool->max_len - pool->len) {
        RANDerr(RAND_F_RAND_POOL_ADD_END, RAND_R_RANDOM_POOL_OVERFLOW);
        return 0;
    }

    if (len > 0) {
        pool->len += len;
        pool->entropy += entropy;
    }

694
    return 1;
R
Rich Salz 已提交
695 696
}

697
int RAND_set_rand_method(const RAND_METHOD *meth)
698
{
R
Rich Salz 已提交
699
    if (!RUN_ONCE(&rand_init, do_rand_init))
700 701 702
        return 0;

    CRYPTO_THREAD_write_lock(rand_meth_lock);
703
#ifndef OPENSSL_NO_ENGINE
R
Rich Salz 已提交
704 705
    ENGINE_finish(funct_ref);
    funct_ref = NULL;
706
#endif
707
    default_RAND_meth = meth;
708
    CRYPTO_THREAD_unlock(rand_meth_lock);
709 710
    return 1;
}
711

712
const RAND_METHOD *RAND_get_rand_method(void)
713
{
714 715
    const RAND_METHOD *tmp_meth = NULL;

R
Rich Salz 已提交
716
    if (!RUN_ONCE(&rand_init, do_rand_init))
717 718 719
        return NULL;

    CRYPTO_THREAD_write_lock(rand_meth_lock);
R
Rich Salz 已提交
720
    if (default_RAND_meth == NULL) {
721
#ifndef OPENSSL_NO_ENGINE
R
Rich Salz 已提交
722 723 724 725 726
        ENGINE *e;

        /* If we have an engine that can do RAND, use it. */
        if ((e = ENGINE_get_default_RAND()) != NULL
                && (tmp_meth = ENGINE_get_RAND(e)) != NULL) {
727
            funct_ref = e;
R
Rich Salz 已提交
728 729 730
            default_RAND_meth = tmp_meth;
        } else {
            ENGINE_finish(e);
R
Rich Salz 已提交
731
            default_RAND_meth = &rand_meth;
R
Rich Salz 已提交
732 733
        }
#else
R
Rich Salz 已提交
734
        default_RAND_meth = &rand_meth;
735
#endif
736
    }
737 738 739
    tmp_meth = default_RAND_meth;
    CRYPTO_THREAD_unlock(rand_meth_lock);
    return tmp_meth;
740
}
741

742
#ifndef OPENSSL_NO_ENGINE
743
int RAND_set_rand_engine(ENGINE *engine)
744 745
{
    const RAND_METHOD *tmp_meth = NULL;
746

R
Rich Salz 已提交
747
    if (!RUN_ONCE(&rand_init, do_rand_init))
748 749
        return 0;

R
Rich Salz 已提交
750
    if (engine != NULL) {
751 752 753
        if (!ENGINE_init(engine))
            return 0;
        tmp_meth = ENGINE_get_RAND(engine);
R
Rich Salz 已提交
754
        if (tmp_meth == NULL) {
755 756 757 758
            ENGINE_finish(engine);
            return 0;
        }
    }
759
    CRYPTO_THREAD_write_lock(rand_engine_lock);
760 761 762
    /* This function releases any prior ENGINE so call it first */
    RAND_set_rand_method(tmp_meth);
    funct_ref = engine;
763
    CRYPTO_THREAD_unlock(rand_engine_lock);
764 765
    return 1;
}
766
#endif
767

768
void RAND_seed(const void *buf, int num)
769 770
{
    const RAND_METHOD *meth = RAND_get_rand_method();
R
Rich Salz 已提交
771 772

    if (meth->seed != NULL)
773 774
        meth->seed(buf, num);
}
775

R
Rich Salz 已提交
776
void RAND_add(const void *buf, int num, double randomness)
777 778
{
    const RAND_METHOD *meth = RAND_get_rand_method();
R
Rich Salz 已提交
779 780 781

    if (meth->add != NULL)
        meth->add(buf, num, randomness);
782
}
783

784 785 786 787 788 789 790 791
/*
 * This function is not part of RAND_METHOD, so if we're not using
 * the default method, then just call RAND_bytes().  Otherwise make
 * sure we're instantiated and use the private DRBG.
 */
int RAND_priv_bytes(unsigned char *buf, int num)
{
    const RAND_METHOD *meth = RAND_get_rand_method();
792
    RAND_DRBG *drbg;
B
Benjamin Kaduk 已提交
793
    int ret;
794 795 796 797

    if (meth != RAND_OpenSSL())
        return RAND_bytes(buf, num);

798
    drbg = RAND_DRBG_get0_private();
799
    if (drbg == NULL)
800 801
        return 0;

802
    ret = RAND_DRBG_bytes(drbg, buf, num);
B
Benjamin Kaduk 已提交
803
    return ret;
804 805
}

806
int RAND_bytes(unsigned char *buf, int num)
807 808
{
    const RAND_METHOD *meth = RAND_get_rand_method();
R
Rich Salz 已提交
809 810

    if (meth->bytes != NULL)
811
        return meth->bytes(buf, num);
R
Rich Salz 已提交
812
    RANDerr(RAND_F_RAND_BYTES, RAND_R_FUNC_NOT_IMPLEMENTED);
R
Rich Salz 已提交
813
    return -1;
814
}
815

816
#if OPENSSL_API_COMPAT < 0x10100000L
817
int RAND_pseudo_bytes(unsigned char *buf, int num)
818 819
{
    const RAND_METHOD *meth = RAND_get_rand_method();
R
Rich Salz 已提交
820 821

    if (meth->pseudorand != NULL)
822
        return meth->pseudorand(buf, num);
R
Rich Salz 已提交
823
    return -1;
824
}
M
Matt Caswell 已提交
825
#endif
826 827

int RAND_status(void)
828 829
{
    const RAND_METHOD *meth = RAND_get_rand_method();
R
Rich Salz 已提交
830 831

    if (meth->status != NULL)
832 833 834
        return meth->status();
    return 0;
}