Trait ModularUnaryOps

pub trait ModularUnaryOps<Modulus = Self> {
    type Output;

    // Required methods
    fn negm(self, m: Modulus) -> Self::Output;
    fn invm(self, m: Modulus) -> Option<Self::Output>;
    fn dblm(self, m: Modulus) -> Self::Output;
    fn sqm(self, m: Modulus) -> Self::Output;
}

Core unary modular arithmetics

Note that all functions will panic if the modulus is zero.

Required Associated Types

type Output

Required Methods

fn negm(self, m: Modulus) -> Self::Output

Return (-self) % m and make sure the result is normalized in range [0,m)

fn invm(self, m: Modulus) -> Option<Self::Output>

Calculate modular inverse (x such that self*x = 1 mod m).

This operation is only available for integer that is coprime to m. If not, the result will be None.

fn dblm(self, m: Modulus) -> Self::Output

Calculate modular double ( x+x mod m)

fn sqm(self, m: Modulus) -> Self::Output

Calculate modular square ( x*x mod m )

Implementations on Foreign Types

impl ModularUnaryOps<&u8> for &u8

type Output = u8

fn negm(self, m: &u8) -> u8

fn invm(self, m: &u8) -> Option<u8>

fn dblm(self, m: &u8) -> u8

fn sqm(self, m: &u8) -> u8

impl ModularUnaryOps<&u8> for u8

type Output = u8

fn negm(self, m: &u8) -> u8

fn invm(self, m: &u8) -> Option<u8>

fn dblm(self, m: &u8) -> u8

fn sqm(self, m: &u8) -> u8

impl ModularUnaryOps<&u16> for &u16

type Output = u16

fn negm(self, m: &u16) -> u16

fn invm(self, m: &u16) -> Option<u16>

fn dblm(self, m: &u16) -> u16

fn sqm(self, m: &u16) -> u16

impl ModularUnaryOps<&u16> for u16

type Output = u16

fn negm(self, m: &u16) -> u16

fn invm(self, m: &u16) -> Option<u16>

fn dblm(self, m: &u16) -> u16

fn sqm(self, m: &u16) -> u16

impl ModularUnaryOps<&u32> for &u32

type Output = u32

fn negm(self, m: &u32) -> u32

fn invm(self, m: &u32) -> Option<u32>

fn dblm(self, m: &u32) -> u32

fn sqm(self, m: &u32) -> u32

impl ModularUnaryOps<&u32> for u32

type Output = u32

fn negm(self, m: &u32) -> u32

fn invm(self, m: &u32) -> Option<u32>

fn dblm(self, m: &u32) -> u32

fn sqm(self, m: &u32) -> u32

impl ModularUnaryOps<&u64> for &u64

type Output = u64

fn negm(self, m: &u64) -> u64

fn invm(self, m: &u64) -> Option<u64>

fn dblm(self, m: &u64) -> u64

fn sqm(self, m: &u64) -> u64

impl ModularUnaryOps<&u64> for u64

type Output = u64

fn negm(self, m: &u64) -> u64

fn invm(self, m: &u64) -> Option<u64>

fn dblm(self, m: &u64) -> u64

fn sqm(self, m: &u64) -> u64

impl ModularUnaryOps<&u128> for &u128

type Output = u128

fn negm(self, m: &u128) -> u128

fn invm(self, m: &u128) -> Option<u128>

fn dblm(self, m: &u128) -> u128

fn sqm(self, m: &u128) -> u128

impl ModularUnaryOps<&u128> for u128

type Output = u128

fn negm(self, m: &u128) -> u128

fn invm(self, m: &u128) -> Option<u128>

fn dblm(self, m: &u128) -> u128

fn sqm(self, m: &u128) -> u128

impl ModularUnaryOps<&usize> for &usize

type Output = usize

fn negm(self, m: &usize) -> usize

fn invm(self, m: &usize) -> Option<usize>

fn dblm(self, m: &usize) -> usize

fn sqm(self, m: &usize) -> usize

impl ModularUnaryOps<&usize> for usize

type Output = usize

fn negm(self, m: &usize) -> usize

fn invm(self, m: &usize) -> Option<usize>

fn dblm(self, m: &usize) -> usize

fn sqm(self, m: &usize) -> usize

impl ModularUnaryOps<&BigUint> for &BigUint

type Output = BigUint

fn negm(self, m: &BigUint) -> BigUint

fn invm(self, m: &BigUint) -> Option<Self::Output>

fn dblm(self, m: &BigUint) -> BigUint

fn sqm(self, m: &BigUint) -> BigUint

impl ModularUnaryOps<&BigUint> for BigUint

type Output = BigUint

fn negm(self, m: &BigUint) -> BigUint

fn invm(self, m: &BigUint) -> Option<BigUint>

fn dblm(self, m: &BigUint) -> BigUint

fn sqm(self, m: &BigUint) -> BigUint

Implementors