ModularArithmetic Class Reference

ring of congruence classes modulo n More...

#include <modarith.h>

Inheritance diagram for ModularArithmetic:

AbstractRing< Integer > AbstractGroup< T > MontgomeryRepresentation

List of all members.

Public Types

typedef int RandomizationParameter
typedef Integer Element

Public Member Functions

 ModularArithmetic (const Integer &modulus=Integer::One())
 ModularArithmetic (const ModularArithmetic &ma)
 ModularArithmetic (BufferedTransformation &bt)
virtual ModularArithmeticClone () const
void DEREncode (BufferedTransformation &bt) const
void DEREncodeElement (BufferedTransformation &out, const Element &a) const
void BERDecodeElement (BufferedTransformation &in, Element &a) const
const IntegerGetModulus () const
void SetModulus (const Integer &newModulus)
virtual bool IsMontgomeryRepresentation () const
virtual Integer ConvertIn (const Integer &a) const
virtual Integer ConvertOut (const Integer &a) const
const IntegerHalf (const Integer &a) const
bool Equal (const Integer &a, const Integer &b) const
const IntegerIdentity () const
const IntegerAdd (const Integer &a, const Integer &b) const
IntegerAccumulate (Integer &a, const Integer &b) const
const IntegerInverse (const Integer &a) const
const IntegerSubtract (const Integer &a, const Integer &b) const
IntegerReduce (Integer &a, const Integer &b) const
const IntegerDouble (const Integer &a) const
const IntegerMultiplicativeIdentity () const
const IntegerMultiply (const Integer &a, const Integer &b) const
const IntegerSquare (const Integer &a) const
bool IsUnit (const Integer &a) const
const IntegerMultiplicativeInverse (const Integer &a) const
const IntegerDivide (const Integer &a, const Integer &b) const
Integer CascadeExponentiate (const Integer &x, const Integer &e1, const Integer &y, const Integer &e2) const
void SimultaneousExponentiate (Element *results, const Element &base, const Integer *exponents, unsigned int exponentsCount) const
unsigned int MaxElementBitLength () const
unsigned int MaxElementByteLength () const
Element RandomElement (RandomNumberGenerator &rng, const RandomizationParameter &ignore_for_now=0) const
bool operator== (const ModularArithmetic &rhs) const
virtual bool IsUnit (const Element &a) const =0
virtual const Element & Multiply (const Element &a, const Element &b) const =0
virtual const Element & MultiplicativeInverse (const Element &a) const =0
virtual const Element & Square (const Element &a) const
virtual const Element & Divide (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 const AbstractGroup< T > & MultiplicativeGroup () const
virtual bool Equal (const Element &a, const Element &b) const =0
virtual const Element & Add (const Element &a, const Element &b) const =0
virtual const Element & Inverse (const Element &a) const =0
virtual bool InversionIsFast () const
virtual const Element & Double (const Element &a) const
virtual const Element & Subtract (const Element &a, const Element &b) const
virtual Element & Accumulate (Element &a, const Element &b) const
virtual Element & Reduce (Element &a, const Element &b) 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

Static Public Attributes

static const RandomizationParameter DefaultRandomizationParameter

Protected Attributes

Integer m_modulus
Integer m_result
Integer m_result1


Detailed Description

ring of congruence classes modulo n

Note:
this implementation represents each congruence class as the smallest non-negative integer in that class

Definition at line 19 of file modarith.h.


The documentation for this class was generated from the following files:

Generated on Mon Oct 27 02:45:06 2008 for Crypto++ by  doxygen 1.5.7.1