Struct num_modular::MontgomeryBigint

pub struct MontgomeryBigint<T: Integer + Montgomery> { /* private fields */ }

A big integer represented in Montgomery form, it implements ModularInteger interface and it’s generally more efficient than the vanilla integer in modular operations.

The modulus is stored in heap to prevent frequent copying

Implementations

impl<T: Integer + Montgomery> MontgomeryBigint<T> where
    T::Double: From<T>, 

pub fn new(n: T, m: T) -> Self

Convert n into the modulo ring ℤ/mℤ (i.e. n % m)

Trait Implementations

impl<T: Integer + Montgomery> Add<MontgomeryBigint<T>> for MontgomeryBigint<T>

type Output = Self

The resulting type after applying the + operator.

fn add(self, rhs: Self) -> Self::Output

Performs the + operation.

impl<T: Clone + Integer + Montgomery> Clone for MontgomeryBigint<T> where
    T::Inv: Clone, 

fn clone(&self) -> MontgomeryBigint<T>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug + Integer + Montgomery> Debug for MontgomeryBigint<T> where
    T::Inv: Debug, 

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T: Integer + Montgomery + Clone> ModularInteger for MontgomeryBigint<T> where
    T::Double: From<T>, 

type Base = T

The underlying representation type of the integer

fn modulus(&self) -> &T

Return the modulus of the ring

fn residue(&self) -> T

Return the normalized residue of this integer in the ring

fn new(&self, n: T) -> Self

Convert an normal integer into the same ring.

impl<T: Integer + Montgomery> Mul<MontgomeryBigint<T>> for MontgomeryBigint<T>

type Output = Self

The resulting type after applying the * operator.

fn mul(self, rhs: Self) -> Self::Output

Performs the * operation.

impl<T: Integer + Montgomery> Neg for MontgomeryBigint<T>

type Output = Self

The resulting type after applying the - operator.

fn neg(self) -> Self::Output

Performs the unary - operation.

impl<T: Integer + Montgomery> PartialEq<MontgomeryBigint<T>> for MontgomeryBigint<T>

fn eq(&self, other: &Self) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=.

impl<T: Integer + Montgomery> Pow<T> for MontgomeryBigint<T>

type Output = Self

The result after applying the operator.

fn pow(self, rhs: T) -> Self::Output

Returns self to the power rhs.

impl<T: Integer + Montgomery> Sub<MontgomeryBigint<T>> for MontgomeryBigint<T>

type Output = Self

The resulting type after applying the - operator.

fn sub(self, rhs: Self) -> Self::Output

Performs the - operation.