Struct Montgomery 

pub struct Montgomery<T> { /* private fields */ }

Trait Implementations

impl<T> MontgomeryOperation<T, T> for Montgomery<T>

where T: Clone + Ord + for<'x> BitAndAssign<&'x T> + for<'x> AddAssign<&'x T> + for<'x> SubAssign<&'x T> + for<'x> MulAssign<&'x T> + for<'x> BitAnd<&'x T, Output = T> + for<'x> Sub<&'x T, Output = T> + for<'x> Rem<&'x T, Output = T> + Neg<Output = T> + Shl<u32, Output = T> + ShrAssign<u32> + ShlAssign<u32> + From<u8>,

fn calc_n_prime(n: &T, bits: u32) -> T

$NN' \equiv -1 \pmod R$

fn new(n: T) -> Self

Constructor for ${}\bmod N$

fn reduction(&self, x: T) -> T

Montgomery Reduction

fn convert(&self, x: T) -> T

$x \mapsto xR \bmod N$

fn powmod<V>(&self, a: T, p: V) -> T

where T: From<u8>, U: Clone + for<'x> Mul<&'x U, Output = U> + From<T>, V: Clone + Ord + ShrAssign<u32> + From<u8> + for<'x> BitAnd<&'x V, Output = V>,

calcutate $a^p \bmod N$