Struct Montgomery 

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

Provides a method to perform Montgomery Reduction.

Montgomery::convert can convert an integer to a Montgomery representation, and Montgomery::reduce can restore a normal integer representation.
None of the other methods do the conversion internally.

use modutil::Montgomery;

const M: Montgomery<u8> = Montgomery::<u8>::new(17);

let a = M.convert(3);
assert_eq!(M.multiply(a, a), M.convert(9));
assert_eq!(M.pow(a, 3), M.convert(10));
assert_eq!(M.reduce(a), 3);

Implementations

impl Montgomery<u8>

pub const fn reduce(&self, val: u8) -> u8

Convert Montgomery representation to a normal integer representation.

pub const fn multiply(&self, lhs: u8, rhs: u8) -> u8

Multiply lhs and rhs. lhs and rhs must be Montgomery representations.

pub const fn convert(&self, val: u8) -> u8

Convert a normal integer representation to Montgomery representation.

To restore, you can use Montgomery::reduce.

Examples

use modutil::Montgomery;

const M: Montgomery<u8> = Montgomery::<u8>::new(17);
assert_eq!(M.reduce(M.convert(3)), 3);

pub const fn pow(&self, val: u8, exp: u8) -> u8

Calculate val^exp (mod modulo).

val must be Montgomery representation, but exp must be a normal integer representation.

pub const fn new(modulo: u8) -> Self

Constructor.

Panics

• modulo must be odd.

pub const fn zero(&self) -> u8

Return 0 in Montgomery representation.

pub const fn one(&self) -> u8

Return 1 in Montgomery representation.

pub const fn modulus(&self) -> u8

Return the modulus.

impl Montgomery<u16>

pub const fn reduce(&self, val: u16) -> u16

Convert Montgomery representation to a normal integer representation.

pub const fn multiply(&self, lhs: u16, rhs: u16) -> u16

Multiply lhs and rhs. lhs and rhs must be Montgomery representations.

pub const fn convert(&self, val: u16) -> u16

Convert a normal integer representation to Montgomery representation.

To restore, you can use Montgomery::reduce.

Examples

use modutil::Montgomery;

const M: Montgomery<u8> = Montgomery::<u8>::new(17);
assert_eq!(M.reduce(M.convert(3)), 3);

pub const fn pow(&self, val: u16, exp: u16) -> u16

Calculate val^exp (mod modulo).

val must be Montgomery representation, but exp must be a normal integer representation.

pub const fn new(modulo: u16) -> Self

Constructor.

Panics

• modulo must be odd.

pub const fn zero(&self) -> u16

Return 0 in Montgomery representation.

pub const fn one(&self) -> u16

Return 1 in Montgomery representation.

pub const fn modulus(&self) -> u16

Return the modulus.

impl Montgomery<u32>

pub const fn reduce(&self, val: u32) -> u32

Convert Montgomery representation to a normal integer representation.

pub const fn multiply(&self, lhs: u32, rhs: u32) -> u32

Multiply lhs and rhs. lhs and rhs must be Montgomery representations.

pub const fn convert(&self, val: u32) -> u32

Convert a normal integer representation to Montgomery representation.

To restore, you can use Montgomery::reduce.

Examples

use modutil::Montgomery;

const M: Montgomery<u8> = Montgomery::<u8>::new(17);
assert_eq!(M.reduce(M.convert(3)), 3);

pub const fn pow(&self, val: u32, exp: u32) -> u32

Calculate val^exp (mod modulo).

val must be Montgomery representation, but exp must be a normal integer representation.

pub const fn new(modulo: u32) -> Self

Constructor.

Panics

• modulo must be odd.

pub const fn zero(&self) -> u32

Return 0 in Montgomery representation.

pub const fn one(&self) -> u32

Return 1 in Montgomery representation.

pub const fn modulus(&self) -> u32

Return the modulus.

impl Montgomery<u64>

pub const fn reduce(&self, val: u64) -> u64

Convert Montgomery representation to a normal integer representation.

pub const fn multiply(&self, lhs: u64, rhs: u64) -> u64

Multiply lhs and rhs. lhs and rhs must be Montgomery representations.

pub const fn convert(&self, val: u64) -> u64

Convert a normal integer representation to Montgomery representation.

To restore, you can use Montgomery::reduce.

Examples

use modutil::Montgomery;

const M: Montgomery<u8> = Montgomery::<u8>::new(17);
assert_eq!(M.reduce(M.convert(3)), 3);

pub const fn pow(&self, val: u64, exp: u64) -> u64

Calculate val^exp (mod modulo).

val must be Montgomery representation, but exp must be a normal integer representation.

pub const fn new(modulo: u64) -> Self

Constructor.

Panics

• modulo must be odd.

pub const fn zero(&self) -> u64

Return 0 in Montgomery representation.

pub const fn one(&self) -> u64

Return 1 in Montgomery representation.

pub const fn modulus(&self) -> u64

Return the modulus.

Trait Implementations

impl<T: Clone> Clone for Montgomery<T>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for Montgomery<T>

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

Formats the value using the given formatter.

impl<T: Copy> Copy for Montgomery<T>