Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | File List | Class Members | File Members

RingOfPolynomialsOver< T > Class Template Reference

#include <polynomi.h>

Inheritance diagram for RingOfPolynomialsOver< T >:

AbstractEuclideanDomain< PolynomialOver< T > > AbstractRing< PolynomialOver< T > > AbstractGroup< PolynomialOver< T > > List of all members.

Detailed Description

template<class T>
class RingOfPolynomialsOver< T >

Ring of polynomials over another ring.

Definition at line 310 of file polynomi.h.

Public Types

typedef T CoefficientRing
typedef PolynomialOver< T > Element
typedef Element::CoefficientType CoefficientType
typedef Element::RandomizationParameter RandomizationParameter

Public Member Functions

 RingOfPolynomialsOver (const CoefficientRing &ring)
Element RandomElement (RandomNumberGenerator &rng, const RandomizationParameter &parameter)
bool Equal (const Element &a, const Element &b) const
const ElementIdentity () const
const ElementAdd (const Element &a, const Element &b) const
ElementAccumulate (Element &a, const Element &b) const
const ElementInverse (const Element &a) const
const ElementSubtract (const Element &a, const Element &b) const
ElementReduce (Element &a, const Element &b) const
const ElementDouble (const Element &a) const
const ElementMultiplicativeIdentity () const
const ElementMultiply (const Element &a, const Element &b) const
const ElementSquare (const Element &a) const
bool IsUnit (const Element &a) const
const ElementMultiplicativeInverse (const Element &a) const
const ElementDivide (const Element &a, const Element &b) const
const ElementMod (const Element &a, const Element &b) const
void DivisionAlgorithm (Element &r, Element &q, const Element &a, const Element &d) const
Element Interpolate (const CoefficientType x[], const CoefficientType y[], unsigned int n) const
CoefficientType InterpolateAt (const CoefficientType &position, const CoefficientType x[], const CoefficientType y[], unsigned int n) const
virtual const ElementGcd (const Element &a, const Element &b) const
virtual Element Exponentiate (const Element &a, const Integer &e) const
virtual Element CascadeExponentiate (const Element &x, const Integer &e1, const Element &y, const Integer &e2) const
virtual void SimultaneousExponentiate (Element *results, const Element &base, const Integer *exponents, unsigned int exponentsCount) const
virtual const AbstractGroup<
PolynomialOver< T > > & 
MultiplicativeGroup () const
virtual bool InversionIsFast () const
virtual Element ScalarMultiply (const Element &a, const Integer &e) const
virtual Element CascadeScalarMultiply (const Element &x, const Integer &e1, const Element &y, const Integer &e2) const
virtual void SimultaneousMultiply (Element *results, const Element &base, const Integer *exponents, unsigned int exponentsCount) const

Protected Member Functions

void CalculateAlpha (std::vector< CoefficientType > &alpha, const CoefficientType x[], const CoefficientType y[], unsigned int n) const

Protected Attributes

CoefficientRing m_ring
Element result


The documentation for this class was generated from the following files:
Generated on Wed Jul 21 19:16:06 2004 for Crypto++ by doxygen 1.3.7-20040704