Polynomials over a fixed ring. More...

#include <polynomi.h>

Inheritance diagram for PolynomialOverFixedRing< T, instance >:

Collaboration diagram for PolynomialOverFixedRing< T, instance >:

Classes
struct	NewOnePolynomial

Public Types
typedef T	Ring

typedef T::Element	CoefficientType

typedef B::DivideByZero	DivideByZero

typedef B::RandomizationParameter	RandomizationParameter

Public Member Functions
ACCESSORS
int	Degree () const
	the zero polynomial will return a degree of -1 More...

unsigned int	CoefficientCount () const
	degree + 1 More...

CoefficientType	GetCoefficient (unsigned int i) const
	return coefficient for x^i More...

CoefficientType	operator[] (unsigned int i) const
	return coefficient for x^i More...

MANIPULATORS
ThisType &	operator= (const ThisType &t)

ThisType &	operator+= (const ThisType &t)

ThisType &	operator-= (const ThisType &t)

ThisType &	operator*= (const ThisType &t)

ThisType &	operator/= (const ThisType &t)

ThisType &	operator%= (const ThisType &t)

ThisType &	operator<<= (unsigned int n)

ThisType &	operator>>= (unsigned int n)

void	SetCoefficient (unsigned int i, const CoefficientType &value)
	set the coefficient for x^i to value More...

void	Randomize (RandomNumberGenerator &rng, const RandomizationParameter &parameter)

void	Negate ()

void	swap (ThisType &t)

UNARY OPERATORS
bool	operator! () const

ThisType	operator+ () const

ThisType	operator- () const

Private Types
typedef PolynomialOver< T >	B

typedef PolynomialOverFixedRing< T, instance >	ThisType

Private Types inherited from PolynomialOver< T >
typedef T	Ring

typedef T::Element	CoefficientType

Static Private Attributes
static const Ring	ms_fixedRing

Friends
BINARY OPERATORS
ThisType	operator>> (ThisType a, unsigned int n)

ThisType	operator<< (ThisType a, unsigned int n)

INPUT/OUTPUT
std::istream &	operator>> (std::istream &in, ThisType &a)

std::ostream &	operator<< (std::ostream &out, const ThisType &a)

CREATORS
	PolynomialOverFixedRing (unsigned int count=0)
	creates the zero polynomial More...

	PolynomialOverFixedRing (const ThisType &t)
	copy constructor More...

	PolynomialOverFixedRing (const B &t)

	PolynomialOverFixedRing (const CoefficientType &element)
	construct constant polynomial More...

template<typename Iterator >
	PolynomialOverFixedRing (Iterator first, Iterator last)
	construct polynomial with specified coefficients, starting from coefficient of x^0 More...

	PolynomialOverFixedRing (const char *str)
	convert from string More...

	PolynomialOverFixedRing (const byte *encodedPoly, unsigned int byteCount)
	convert from big-endian byte array More...

	PolynomialOverFixedRing (const byte *BEREncodedPoly)
	convert from Basic Encoding Rules encoded byte array More...

	PolynomialOverFixedRing (BufferedTransformation &bt)
	convert from BER encoded byte array stored in a BufferedTransformation object More...

	PolynomialOverFixedRing (RandomNumberGenerator &rng, const RandomizationParameter &parameter)
	create a random PolynomialOverFixedRing More...

static const ThisType &	Zero ()

static const ThisType &	One ()

OTHER ARITHMETIC FUNCTIONS
ThisType	MultiplicativeInverse () const

bool	IsUnit () const

ThisType	Doubled () const

ThisType	Squared () const

CoefficientType	EvaluateAt (const CoefficientType &x) const

static void	Divide (ThisType &r, ThisType &q, const ThisType &a, const ThisType &d)
	calculate r and q such that (a == d*q + r) && (0 <= r < abs(d)) More...

Additional Inherited Members
Private Member Functions inherited from PolynomialOver< T >
	PolynomialOver ()
	creates the zero polynomial More...

	PolynomialOver (const Ring &ring, unsigned int count)

	PolynomialOver (const PolynomialOver< Ring > &t)
	copy constructor More...

	PolynomialOver (const CoefficientType &element)
	construct constant polynomial More...

template<typename Iterator >
	PolynomialOver (Iterator begin, Iterator end)
	construct polynomial with specified coefficients, starting from coefficient of x^0 More...

	PolynomialOver (const char *str, const Ring &ring)
	convert from string More...

	PolynomialOver (const byte *encodedPolynomialOver, unsigned int byteCount)
	convert from big-endian byte array More...

	PolynomialOver (const byte *BEREncodedPolynomialOver)
	convert from Basic Encoding Rules encoded byte array More...

	PolynomialOver (BufferedTransformation &bt)
	convert from BER encoded byte array stored in a BufferedTransformation object More...

	PolynomialOver (RandomNumberGenerator &rng, const RandomizationParameter &parameter, const Ring &ring)
	create a random PolynomialOver<T> More...

int	Degree (const Ring &ring) const
	the zero polynomial will return a degree of -1 More...

unsigned int	CoefficientCount (const Ring &ring) const

CoefficientType	GetCoefficient (unsigned int i, const Ring &ring) const
	return coefficient for x^i More...

PolynomialOver< Ring > &	operator= (const PolynomialOver< Ring > &t)

void	Randomize (RandomNumberGenerator &rng, const RandomizationParameter &parameter, const Ring &ring)

void	SetCoefficient (unsigned int i, const CoefficientType &value, const Ring &ring)
	set the coefficient for x^i to value More...

void	Negate (const Ring &ring)

void	swap (PolynomialOver< Ring > &t)

bool	Equals (const PolynomialOver< Ring > &t, const Ring &ring) const

bool	IsZero (const Ring &ring) const

PolynomialOver< Ring >	Plus (const PolynomialOver< Ring > &t, const Ring &ring) const

PolynomialOver< Ring >	Minus (const PolynomialOver< Ring > &t, const Ring &ring) const

PolynomialOver< Ring >	Inverse (const Ring &ring) const

PolynomialOver< Ring >	Times (const PolynomialOver< Ring > &t, const Ring &ring) const

PolynomialOver< Ring >	DividedBy (const PolynomialOver< Ring > &t, const Ring &ring) const

PolynomialOver< Ring >	Modulo (const PolynomialOver< Ring > &t, const Ring &ring) const

PolynomialOver< Ring >	MultiplicativeInverse (const Ring &ring) const

bool	IsUnit (const Ring &ring) const

PolynomialOver< Ring > &	Accumulate (const PolynomialOver< Ring > &t, const Ring &ring)

PolynomialOver< Ring > &	Reduce (const PolynomialOver< Ring > &t, const Ring &ring)

PolynomialOver< Ring >	Doubled (const Ring &ring) const

PolynomialOver< Ring >	Squared (const Ring &ring) const

CoefficientType	EvaluateAt (const CoefficientType &x, const Ring &ring) const

PolynomialOver< Ring > &	ShiftLeft (unsigned int n, const Ring &ring)

PolynomialOver< Ring > &	ShiftRight (unsigned int n, const Ring &ring)

std::istream &	Input (std::istream &in, const Ring &ring)

std::ostream &	Output (std::ostream &out, const Ring &ring) const

Static Private Member Functions inherited from PolynomialOver< T >
static void	Divide (PolynomialOver< Ring > &r, PolynomialOver< Ring > &q, const PolynomialOver< Ring > &a, const PolynomialOver< Ring > &d, const Ring &ring)
	calculate r and q such that (a == d*q + r) && (0 <= degree of r < degree of d) More...

Detailed Description

template<class T, int instance>
class PolynomialOverFixedRing< T, instance >

Polynomials over a fixed ring.

Having a fixed ring allows overloaded operators

Definition at line 167 of file polynomi.h.