AlgorithmReducibleRecursionSearch.hpp File Reference

Search parameters of state transition function. More...

#include <NTL/GF2X.h>
#include <NTL/GF2XFactoring.h>
#include <MTToolBox/util.hpp>
#include <MTToolBox/ReducibleGenerator.hpp>
#include <MTToolBox/AlgorithmPrimitivity.hpp>
#include <MTToolBox/period.hpp>

Go to the source code of this file.

Data Structures
class	MTToolBox::AlgorithmReducibleRecursionSearch< U, V >
	Search parameters of state transition function of pseudo random number generator so that the characteristic polynomial of the function will have max degree and will be primitive. More...

Namespaces
	MTToolBox
	name space for MTToolBox

Functions
template<typename U , typename V = U>
void	MTToolBox::calcCharacteristicPolynomial (RecursionSearchable< U, V > *rand, NTL::GF2X &poly)
template<typename U , typename V = U>
void	MTToolBox::calcCharacteristicPolynomial (ReducibleGenerator< U, V > *rand, NTL::GF2X &poly)
	Calculate the characteristic polynomial of reducible generator. More...

Detailed Description

Search parameters of state transition function.

Search parameters of state transition function of reducible pseudo random number generator so that the characteristic polynomial of the function will have a factor polynomial which has specified mersenne expornent degree and is irreducible.

Author

Mutsuo Saito (Manieth Corp.)

Makoto Matsumoto (Hiroshima University)

Copyright (C) 2014, 2016 Mutsuo Saito, Makoto Matsumoto, Manieth Corp. and Hiroshima University. All rights reserved.

The 3-clause BSD License is applied to this software, see LICENSE.txt