Crypto++  5.6.3
Free C++ class library of cryptographic schemes
Public Member Functions | List of all members
LC_RNG Class Reference

Linear Congruential Generator (LCG) More...

+ Inheritance diagram for LC_RNG:

Public Member Functions

 LC_RNG (word32 init_seed)
 
void GenerateBlock (byte *output, size_t size)
 Generate random array of bytes. More...
 
word32 GetSeed ()
 
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 word32 GenerateWord32 (word32 min=0, word32 max=0xffffffffUL)
 Generate a random 32 bit word in the range min to max, inclusive. More...
 
virtual void GenerateIntoBufferedTransformation (BufferedTransformation &target, const std::string &channel, lword length)
 Generate random bytes into a BufferedTransformation. More...
 
virtual void DiscardBytes (size_t n)
 Generate and discard n bytes. 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 ClonableClone () const
 Copies this object. More...
 

Detailed Description

Linear Congruential Generator (LCG)

Originally by William S. England, do not use for cryptographic purposes

Definition at line 20 of file rng.h.

Member Function Documentation

void LC_RNG::GenerateBlock ( byte *  output,
size_t  size 
)
virtual

Generate random array of bytes.

Parameters
outputthe byte buffer
sizethe length of the buffer, in bytes

All generated values are uniformly distributed over the range specified within the the contraints of a particular generator.

Note
A derived generator must override either GenerateBlock() or GenerateIntoBufferedTransformation(). They can override both, or have one call the other.

Reimplemented from RandomNumberGenerator.

Definition at line 39 of file rng.cpp.

virtual void RandomNumberGenerator::IncorporateEntropy ( const byte *  input,
size_t  length 
)
inlinevirtualinherited

Update RNG state with additional unpredictable values.

Parameters
inputthe entropy to add to the generator
lengththe size of the input buffer
Exceptions
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().

virtual bool RandomNumberGenerator::CanIncorporateEntropy ( ) const
inlinevirtualinherited

Determines if a generator can accept additional entropy.

Returns
true if IncorporateEntropy() is implemented

Reimplemented in ClassNullRNG, AutoSeededX917RNG< BLOCK_CIPHER >, and RandomPool.

Definition at line 1104 of file cryptlib.h.

Referenced by DL_SignerBase< SCHEME_OPTIONS::Element >::SignAndRestart().

byte RandomNumberGenerator::GenerateByte ( )
virtualinherited

Generate new random byte and return it.

Returns
a random 8-bit byte

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.

unsigned int RandomNumberGenerator::GenerateBit ( )
virtualinherited

Generate new random bit and return it.

Returns
a random bit

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().

word32 RandomNumberGenerator::GenerateWord32 ( word32  min = 0,
word32  max = 0xffffffffUL 
)
virtualinherited

Generate a random 32 bit word in the range min to max, inclusive.

Parameters
minthe lower bound of the range
maxthe upper bound of the range
Returns
a random 32-bit word

The default implementation calls Crop() on the difference between max and min, and then returns the result added to min.

All generated values are uniformly distributed over the range specified within the the contraints of a particular generator.

Reimplemented in ClassNullRNG, and MersenneTwister< K, M, N, F, S >.

Definition at line 301 of file cryptlib.cpp.

References BitPrecision(), and Crop().

Referenced by MaurerProvablePrime(), PKCS_EncryptionPaddingScheme::MaxUnpaddedLength(), MihailescuProvablePrime(), and FilterTester::Put2().

void RandomNumberGenerator::GenerateIntoBufferedTransformation ( BufferedTransformation target,
const std::string &  channel,
lword  length 
)
virtualinherited

Generate random bytes into a BufferedTransformation.

Parameters
targetthe BufferedTransformation object which receives the bytes
channelthe channel on which the bytes should be pumped
lengththe 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.

Note
A derived generator must override either GenerateBlock() or GenerateIntoBufferedTransformation(). They can override both, or have one call the other.

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().

void RandomNumberGenerator::DiscardBytes ( size_t  n)
virtualinherited

Generate and discard n bytes.

Parameters
nthe number of bytes to generate and discard

Reimplemented in ClassNullRNG, RDSEED, MersenneTwister< K, M, N, F, S >, RDRAND, and Weak::ARC4_Base.

Definition at line 342 of file cryptlib.cpp.

References TheBitBucket().

template<class IT >
void RandomNumberGenerator::Shuffle ( IT  begin,
IT  end 
)
inlineinherited

Randomly shuffle the specified array.

Parameters
beginan iterator to the first element in the array
endan iterator beyond the last element in the array

The resulting permutation is uniformly distributed.

Definition at line 1159 of file cryptlib.h.

References GetByte(), and NullRNG().

virtual std::string Algorithm::AlgorithmName ( ) const
inlinevirtualinherited

Provides the name of this algorithm.

Returns
the standard algorithm name

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.

Note
AlgorithmName is not universally implemented yet

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().

virtual Clonable* Clonable::Clone ( ) const
inlinevirtualinherited

Copies this object.

Returns
a copy of this object
Exceptions
NotImplemented
Note
this is not implemented by most classes
See also
NotCopyable

Definition at line 464 of file cryptlib.h.


The documentation for this class was generated from the following files: