Struct BoxedMontyMultiplier 

pub struct BoxedMontyMultiplier<'a> {
    product: BoxedUint,
    modulus: &'a BoxedUint,
    mod_neg_inv: Limb,
}

Montgomery multiplier with a pre-allocated internal buffer to avoid additional allocations.

Fields

product: BoxedUint

modulus: &'a BoxedUint

mod_neg_inv: Limb

Implementations

impl<'a> BoxedMontyMultiplier<'a>

pub(super) fn new(modulus: &'a BoxedUint, mod_neg_inv: Limb) -> Self

Create a new Montgomery multiplier.

pub(super) fn mul_assign(&mut self, a: &mut BoxedUint, b: &BoxedUint)

Perform a Montgomery multiplication, assigning a fully reduced result to a.

pub(super) fn square_assign(&mut self, a: &mut BoxedUint)

Perform a squaring using Montgomery multiplication, assigning a fully reduced result to a.

pub(super) fn mul_amm_assign(&mut self, a: &mut BoxedUint, b: &BoxedUint)

Perform an “Almost Montgomery Multiplication”, assigning the product to a.

NOTE: the resulting output will be reduced to the bit length of the modulus, but not fully reduced and may exceed the modulus. A final reduction is required to ensure AMM results are fully reduced, and should not be exposed outside the internals of this crate.

pub(super) fn square_amm_assign(&mut self, a: &mut BoxedUint)

Perform a squaring using “Almost Montgomery Multiplication”, assigning the result to a.

NOTE: the resulting output will be reduced to the bit length of the modulus, but not fully reduced and may exceed the modulus. A final reduction is required to ensure AMM results are fully reduced, and should not be exposed outside the internals of this crate.

Trait Implementations

impl<'a> AmmMultiplier<'a> for BoxedMontyMultiplier<'a>

fn mul_amm_assign(&mut self, a: &mut BoxedUint, b: &BoxedUint)

Perform an “Almost Montgomery Multiplication”, assigning the product to a.

fn square_amm_assign(&mut self, a: &mut BoxedUint)

Perform a squaring using “Almost Montgomery Multiplication”, assigning the result to a.

impl<'a> Clone for BoxedMontyMultiplier<'a>

fn clone(&self) -> BoxedMontyMultiplier<'a>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<'a> Debug for BoxedMontyMultiplier<'a>

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

Formats the value using the given formatter.

impl Drop for BoxedMontyMultiplier<'_>

Available on crate feature zeroize only.

fn drop(&mut self)

Executes the destructor for this type.

impl<'a> From<&'a BoxedMontyParams> for BoxedMontyMultiplier<'a>

fn from(params: &'a BoxedMontyParams) -> BoxedMontyMultiplier<'a>

Converts to this type from the input type.

impl<'a> MontyMultiplier<'a> for BoxedMontyMultiplier<'a>

fn mul_assign(&mut self, lhs: &mut BoxedMontyForm, rhs: &BoxedMontyForm)

Performs a Montgomery multiplication, assigning a fully reduced result to lhs.

fn square_assign(&mut self, lhs: &mut BoxedMontyForm)

Performs a Montgomery squaring, assigning a fully reduced result to lhs.

type Monty = BoxedMontyForm

The associated Montgomery-representation integer.