MTToolBox/en/_algorithm_primitivity_8hpp_source.html

 #ifndef MTTOOLBOX_ALGORITHM_PRIMITIVITY_HPP

 #define MTTOOLBOX_ALGORITHM_PRIMITIVITY_HPP


 #include <NTL/GF2X.h>

 #include <NTL/ZZ.h>

 #include <NTL/vector.h>

 #include <MTToolBox/period.hpp>


 namespace MTToolBox {

     class AlgorithmPrimitivity {

     public:

         AlgorithmPrimitivity() {

             primes = new NTL::Vec<NTL::ZZ>;

             primes->SetLength(0);

             mersenne = true;

         }


         AlgorithmPrimitivity(const char * prime_factors[]);


         ~AlgorithmPrimitivity() {

             delete primes;

         }


         bool operator()(int max_degree, const NTL::GF2X& poly) const;

     private:

         bool mersenne;

         NTL::Vec<NTL::ZZ> * primes;

     };


     extern const AlgorithmPrimitivity MersennePrimitivity;


     extern const char * prime_factors2_128_1[];


     extern const char * prime_factors2_160_1[];


     extern const char * prime_factors2_192_1[];


     extern const char * prime_factors2_224_1[];


     extern const char * prime_factors2_256_1[];


     extern const char * prime_factors2_288_1[];


     extern const char * prime_factors2_320_1[];


     extern const char * prime_factors2_352_1[];


     extern const char * prime_factors2_384_1[];


     extern const char * prime_factors2_416_1[];


     extern const char * prime_factors2_448_1[];


     extern const char * prime_factors2_480_1[];


     extern const char * prime_factors2_512_1[];


     extern const char * prime_factors2_544_1[];


 }

 #endif // MTTOOLBOX_ALGORITHM_PRIMITIVITY_HPP

MTToolBox::prime_factors2_192_1
const char * prime_factors2_192_1[]
List of prime numbers appear in the factorization of 2192-1.

MTToolBox::prime_factors2_512_1
const char * prime_factors2_512_1[]
List of prime numbers appear in the factorization of 2512-1.

MTToolBox::prime_factors2_128_1
const char * prime_factors2_128_1[]
List of prime numbers appear in the factorization of 2128-1.

MTToolBox::AlgorithmPrimitivity
Algorithm which check if given polynomial is primitive.
Definition: AlgorithmPrimitivity.hpp:42

MTToolBox::AlgorithmPrimitivity::~AlgorithmPrimitivity
~AlgorithmPrimitivity()
Destructor.
Definition: AlgorithmPrimitivity.hpp:84

MTToolBox::MersennePrimitivity
const AlgorithmPrimitivity MersennePrimitivity
An algorithm which checks if given polynomial is a primitive polynomial of given degree for pseudo ra...

MTToolBox::AlgorithmPrimitivity::AlgorithmPrimitivity
AlgorithmPrimitivity()
Constructor for polynomials whose degrees are Mersenne Exponent.
Definition: AlgorithmPrimitivity.hpp:55

MTToolBox::prime_factors2_544_1
const char * prime_factors2_544_1[]
List of prime numbers appear in the factorization of 2544-1.

MTToolBox::prime_factors2_224_1
const char * prime_factors2_224_1[]
List of prime numbers appear in the factorization of 2224-1.

MTToolBox::prime_factors2_320_1
const char * prime_factors2_320_1[]
List of prime numbers appear in the factorization of 2320-1.

MTToolBox::prime_factors2_416_1
const char * prime_factors2_416_1[]
List of prime numbers appear in the factorization of 2416-1.

MTToolBox::AlgorithmPrimitivity::operator()
bool operator()(int max_degree, const NTL::GF2X &poly) const
Check if given polynomial is a primitive polynomial of given max_degree.

MTToolBox::prime_factors2_160_1
const char * prime_factors2_160_1[]
List of prime numbers appear in the factorization of 2160-1.

MTToolBox::prime_factors2_448_1
const char * prime_factors2_448_1[]
List of prime numbers appear in the factorization of 2448-1.

MTToolBox::prime_factors2_288_1
const char * prime_factors2_288_1[]
List of prime numbers appear in the factorization of 2288-1.

period.hpp
This file provides functions calculating minimal polynomials and checking primitivity.

MTToolBox::prime_factors2_480_1
const char * prime_factors2_480_1[]
List of prime numbers appear in the factorization of 2480-1.

MTToolBox::prime_factors2_256_1
const char * prime_factors2_256_1[]
List of prime numbers appear in the factorization of 2256-1.

MTToolBox::prime_factors2_384_1
const char * prime_factors2_384_1[]
List of prime numbers appear in the factorization of 2384-1.

MTToolBox::prime_factors2_352_1
const char * prime_factors2_352_1[]
List of prime numbers appear in the factorization of 2352-1.

MTToolBox
name space for MTToolBox