AlgorithmPrimitivity.hpp

[詳解]

#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