weakdes_gf2x.h

/* This file is part of libtrevisan, a modular implementation of
   Trevisan's randomness extraction construction.

   Copyright (C) 2011-2012, Wolfgang Mauerer <wm@linux-kernel.net>

   This program is free software; you can redistribute it and/or
   modify it under the terms of the GNU General Public License
   as published by the Free Software Foundation; either version 2
   of the License, or (at your option) any later version.

   This program is distributed in the hope that it will be useful,
   but WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
   GNU General Public License for more details.

   You should have received a copy of the GNU General Public License
   along with libtrevisan. If not, see <http://www.gnu.org/licenses/>. */

#ifndef WEAKDES_GF2X_H
#define WEAKDES_GF2X_H

#include<NTL/GF2X.h>
#include<cmath>
#include "weakdes.h"

class weakdes_gf2x : public weakdes {
public:
	void init_wd(unsigned int log_t);
	void compute_Si(uint64_t i, std::vector<uint64_t> &indices);
	uint64_t compute_d();
	void compute_admissible_params();

	long double get_r() { return 2*M_E ; }

private:
	unsigned int deg; // Degree of the polynomial used to compute (a, poly(a))

#ifdef USE_NTL
	GF2X irred_poly;
#else
	uint64_t irred_poly, h;
	uint64_t horner_poly_gf2n(const std::vector<uint64_t> &coeffs, uint64_t x);
#endif
};

#endif