You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
146 lines
3.7 KiB
146 lines
3.7 KiB
// Copyright (c) 2009-2010 Satoshi Nakamoto |
|
// Copyright (c) 2009-2016 The Bitcoin Core developers |
|
// Distributed under the MIT software license, see the accompanying |
|
// file COPYING or http://www.opensource.org/licenses/mit-license.php. |
|
|
|
#ifndef BITCOIN_RANDOM_H |
|
#define BITCOIN_RANDOM_H |
|
|
|
#include "crypto/chacha20.h" |
|
#include "crypto/common.h" |
|
#include "uint256.h" |
|
|
|
#include <stdint.h> |
|
|
|
/* Seed OpenSSL PRNG with additional entropy data */ |
|
void RandAddSeed(); |
|
|
|
/** |
|
* Functions to gather random data via the OpenSSL PRNG |
|
*/ |
|
void GetRandBytes(unsigned char* buf, int num); |
|
uint64_t GetRand(uint64_t nMax); |
|
int GetRandInt(int nMax); |
|
uint256 GetRandHash(); |
|
|
|
/** |
|
* Add a little bit of randomness to the output of GetStrongRangBytes. |
|
* This sleeps for a millisecond, so should only be called when there is |
|
* no other work to be done. |
|
*/ |
|
void RandAddSeedSleep(); |
|
|
|
/** |
|
* Function to gather random data from multiple sources, failing whenever any |
|
* of those source fail to provide a result. |
|
*/ |
|
void GetStrongRandBytes(unsigned char* buf, int num); |
|
|
|
/** |
|
* Fast randomness source. This is seeded once with secure random data, but |
|
* is completely deterministic and insecure after that. |
|
* This class is not thread-safe. |
|
*/ |
|
class FastRandomContext { |
|
private: |
|
bool requires_seed; |
|
ChaCha20 rng; |
|
|
|
unsigned char bytebuf[64]; |
|
int bytebuf_size; |
|
|
|
uint64_t bitbuf; |
|
int bitbuf_size; |
|
|
|
void RandomSeed(); |
|
|
|
void FillByteBuffer() |
|
{ |
|
if (requires_seed) { |
|
RandomSeed(); |
|
} |
|
rng.Output(bytebuf, sizeof(bytebuf)); |
|
bytebuf_size = sizeof(bytebuf); |
|
} |
|
|
|
void FillBitBuffer() |
|
{ |
|
bitbuf = rand64(); |
|
bitbuf_size = 64; |
|
} |
|
|
|
public: |
|
explicit FastRandomContext(bool fDeterministic = false); |
|
|
|
/** Initialize with explicit seed (only for testing) */ |
|
explicit FastRandomContext(const uint256& seed); |
|
|
|
/** Generate a random 64-bit integer. */ |
|
uint64_t rand64() |
|
{ |
|
if (bytebuf_size < 8) FillByteBuffer(); |
|
uint64_t ret = ReadLE64(bytebuf + 64 - bytebuf_size); |
|
bytebuf_size -= 8; |
|
return ret; |
|
} |
|
|
|
/** Generate a random (bits)-bit integer. */ |
|
uint64_t randbits(int bits) { |
|
if (bits == 0) { |
|
return 0; |
|
} else if (bits > 32) { |
|
return rand64() >> (64 - bits); |
|
} else { |
|
if (bitbuf_size < bits) FillBitBuffer(); |
|
uint64_t ret = bitbuf & (~(uint64_t)0 >> (64 - bits)); |
|
bitbuf >>= bits; |
|
bitbuf_size -= bits; |
|
return ret; |
|
} |
|
} |
|
|
|
/** Generate a random integer in the range [0..range). */ |
|
uint64_t randrange(uint64_t range) |
|
{ |
|
--range; |
|
int bits = CountBits(range); |
|
while (true) { |
|
uint64_t ret = randbits(bits); |
|
if (ret <= range) return ret; |
|
} |
|
} |
|
|
|
/** Generate random bytes. */ |
|
std::vector<unsigned char> randbytes(size_t len); |
|
|
|
/** Generate a random 32-bit integer. */ |
|
uint32_t rand32() { return randbits(32); } |
|
|
|
/** generate a random uint256. */ |
|
uint256 rand256(); |
|
|
|
/** Generate a random boolean. */ |
|
bool randbool() { return randbits(1); } |
|
}; |
|
|
|
/* Number of random bytes returned by GetOSRand. |
|
* When changing this constant make sure to change all call sites, and make |
|
* sure that the underlying OS APIs for all platforms support the number. |
|
* (many cap out at 256 bytes). |
|
*/ |
|
static const ssize_t NUM_OS_RANDOM_BYTES = 32; |
|
|
|
/** Get 32 bytes of system entropy. Do not use this in application code: use |
|
* GetStrongRandBytes instead. |
|
*/ |
|
void GetOSRand(unsigned char *ent32); |
|
|
|
/** Check that OS randomness is available and returning the requested number |
|
* of bytes. |
|
*/ |
|
bool Random_SanityCheck(); |
|
|
|
/** Initialize the RNG. */ |
|
void RandomInit(); |
|
|
|
#endif // BITCOIN_RANDOM_H
|
|
|