Crypto++
5.6.3
Free C++ class library of cryptographic schemes
|
Mersenne Twister class for Monte-Carlo simulations. More...
Public Member Functions | |
MersenneTwister (unsigned long seed=S) | |
Construct a Mersenne Twister. More... | |
void | GenerateBlock (byte *output, size_t size) |
Generate random array of bytes. More... | |
word32 | GenerateWord32 (word32 min=0, word32 max=0xffffffffL) |
Generate a random 32-bit word in the range min to max, inclusive. More... | |
void | DiscardBytes (size_t n) |
Generate and discard n bytes. More... | |
virtual void | IncorporateEntropy (const byte *input, size_t length) |
Update RNG state with additional unpredictable values. More... | |
virtual bool | CanIncorporateEntropy () const |
Determines if a generator can accept additional entropy. More... | |
virtual byte | GenerateByte () |
Generate new random byte and return it. More... | |
virtual unsigned int | GenerateBit () |
Generate new random bit and return it. More... | |
virtual void | GenerateIntoBufferedTransformation (BufferedTransformation &target, const std::string &channel, lword length) |
Generate random bytes into a BufferedTransformation. More... | |
template<class IT > | |
void | Shuffle (IT begin, IT end) |
Randomly shuffle the specified array. More... | |
virtual std::string | AlgorithmName () const |
Provides the name of this algorithm. More... | |
virtual Clonable * | Clone () const |
Copies this object. More... | |
Mersenne Twister class for Monte-Carlo simulations.
K | Magic constant |
M | Period parameter |
N | Size of the state vector |
F | Multiplier constant |
S | Sefault seed |
Provides the MersenneTwister
implementation. The class is a header-only implementation
Definition at line 26 of file mersenne.h.
|
inline |
Construct a Mersenne Twister.
seed | 32-bit seed |
Defaults to template parameter S
due to changing algorithm parameters over time
Definition at line 33 of file mersenne.h.
|
inlinevirtual |
Generate random array of bytes.
output | byte buffer |
size | length of the buffer, in bytes |
Bytes are written to output
in big endian order. If output
length is not a multiple of word32, then unused bytes are not accumulated for subsequent calls to GenerateBlock
. Rather, the unused tail bytes are discarded, and the stream is continued at the next word32 boundary from the state array.
Reimplemented from RandomNumberGenerator.
Definition at line 47 of file mersenne.h.
References ByteReverse().
|
inlinevirtual |
Generate a random 32-bit word in the range min to max, inclusive.
If the 32-bit candidate is not within the range, then it is discarded and a new candidate is used.
Reimplemented from RandomNumberGenerator.
Definition at line 93 of file mersenne.h.
References BitPrecision(), and Crop().
|
inlinevirtual |
Generate and discard n bytes.
n | the number of bytes to discard, rounded up to a word32 size |
If n
is not a multiple of word32
, then unused bytes are not accumulated for subsequent calls to GenerateBlock
. Rather, the unused tail bytes are discarded, and the stream is continued at the next word32
boundary from the state array.
Reimplemented from RandomNumberGenerator.
Definition at line 115 of file mersenne.h.
References RoundUpToMultipleOf().
|
inlinevirtualinherited |
Update RNG state with additional unpredictable values.
input | the entropy to add to the generator |
length | the size of the input buffer |
NotImplemented |
A generator may or may not accept additional entropy. Call CanIncorporateEntropy() to test for the ability to use additional entropy.
If a derived class does not override IncorporateEntropy(), then the base class throws NotImplemented.
Reimplemented in ClassNullRNG, AutoSeededX917RNG< BLOCK_CIPHER >, RDSEED, RDRAND, and RandomPool.
Definition at line 1096 of file cryptlib.h.
Referenced by DL_SignerBase< SCHEME_OPTIONS::Element >::SignAndRestart().
|
inlinevirtualinherited |
Determines if a generator can accept additional entropy.
Reimplemented in ClassNullRNG, AutoSeededX917RNG< BLOCK_CIPHER >, and RandomPool.
Definition at line 1104 of file cryptlib.h.
Referenced by DL_SignerBase< SCHEME_OPTIONS::Element >::SignAndRestart().
|
virtualinherited |
Generate new random byte and return it.
Default implementation calls GenerateBlock() with one byte.
All generated values are uniformly distributed over the range specified within the the contraints of a particular generator.
Reimplemented in ClassNullRNG, and PublicBlumBlumShub.
Definition at line 294 of file cryptlib.cpp.
|
virtualinherited |
Generate new random bit and return it.
The default implementation calls GenerateByte() and return its lowest bit.
All generated values are uniformly distributed over the range specified within the the contraints of a particular generator.
Reimplemented in ClassNullRNG, and PublicBlumBlumShub.
Definition at line 289 of file cryptlib.cpp.
Referenced by TestDataNameValuePairs::GetVoidValue().
|
virtualinherited |
Generate random bytes into a BufferedTransformation.
target | the BufferedTransformation object which receives the bytes |
channel | the channel on which the bytes should be pumped |
length | the number of bytes to generate |
The default implementation calls GenerateBlock() and pumps the result into the DEFAULT_CHANNEL of the target.
All generated values are uniformly distributed over the range specified within the the contraints of a particular generator.
Reimplemented in ClassNullRNG, AutoSeededX917RNG< BLOCK_CIPHER >, X917RNG, and RandomPool.
Definition at line 347 of file cryptlib.cpp.
References BufferedTransformation::ChannelPut(), SecBlock< T, A >::size(), and UnsignedMin().
|
inlineinherited |
Randomly shuffle the specified array.
begin | an iterator to the first element in the array |
end | an iterator beyond the last element in the array |
The resulting permutation is uniformly distributed.
Definition at line 1159 of file cryptlib.h.
|
inlinevirtualinherited |
Provides the name of this algorithm.
The standard algorithm name can be a name like AES or AES/GCM. Some algorithms do not have standard names yet. For example, there is no standard algorithm name for Shoup's ECIES.
Reimplemented in AuthenticatedSymmetricCipher, SignatureVerificationFilter, SignerFilter, AuthenticatedDecryptionFilter, HashVerificationFilter, HashFilter, StreamTransformationFilter, ClassNullRNG, BitBucket, RDSEED, DH_Domain< GROUP_PARAMETERS, COFACTOR_OPTION >, HMAC< T >, RDRAND, CRC32, GCM_Base, Adler32, EAX_Base, CCM_Base, SHA3, and VMAC_Base.
Definition at line 488 of file cryptlib.h.
Referenced by VariableRounds< 6, 2 >::StaticGetDefaultRounds().
|
inlinevirtualinherited |
Copies this object.
NotImplemented |
Definition at line 464 of file cryptlib.h.