Struct BoxedMontyForm 

pub struct BoxedMontyForm {
    montgomery_form: BoxedUint,
    params: BoxedMontyParams,
}

An integer in Montgomery form represented using heap-allocated limbs.

Fields

montgomery_form: BoxedUint

Value in the Montgomery form.

params: BoxedMontyParams

Montgomery form parameters.

Implementations

impl BoxedMontyForm

pub fn add(&self, rhs: &Self) -> Self

Adds rhs.

pub fn double(&self) -> Self

Double self.

impl BoxedMontyForm

pub fn invert(&self) -> CtOption<Self>

Computes self^-1 representing the multiplicative inverse of self, i.e. self * self^-1 = 1.

pub fn invert_vartime(&self) -> CtOption<Self>

Computes self^-1 representing the multiplicative inverse of self, i.e. self * self^-1 = 1.

This version is variable-time with respect to the self of self, but constant-time with respect to self’s params.

impl BoxedMontyForm

pub fn lincomb_vartime(products: &[(&Self, &Self)]) -> Self

Calculate the sum of products of pairs (a, b) in products.

This method is variable time only with the value of the modulus.

For a modulus with leading zeros, this method is more efficient than a naive sum of products.

All terms must be associated with equivalent MontyParams.

Panics

• if products is empty.

impl BoxedMontyForm

pub fn mul(&self, rhs: &Self) -> Self

Multiplies by rhs.

pub fn square(&self) -> Self

Computes the (reduced) square.

impl BoxedMontyForm

pub fn neg(&self) -> Self

Negates the number.

impl BoxedMontyForm

pub fn pow(&self, exponent: &BoxedUint) -> Self

Raises to the exponent power.

pub fn pow_bounded_exp(&self, exponent: &BoxedUint, exponent_bits: u32) -> Self

Raises to the exponent power, with exponent_bits representing the number of (least significant) bits to take into account for the exponent.

NOTE: exponent_bits may be leaked in the time pattern.

impl BoxedMontyForm

pub fn sub(&self, rhs: &Self) -> Self

Subtracts rhs.

impl BoxedMontyForm

pub fn new(integer: BoxedUint, params: &BoxedMontyParams) -> Self

Instantiates a new BoxedMontyForm that represents an integer modulo the provided params.

pub fn bits_precision(&self) -> u32

Bits of precision in the modulus.

pub fn retrieve(&self) -> BoxedUint

Retrieves the integer currently encoded in this BoxedMontyForm, guaranteed to be reduced.

pub fn zero(params: &BoxedMontyParams) -> Self

Instantiates a new ConstMontyForm that represents zero.

pub fn one(params: &BoxedMontyParams) -> Self

Instantiates a new ConstMontyForm that represents 1.

pub fn is_zero(&self) -> Choice

Determine if this value is equal to zero.

Returns

If zero, returns Choice(1). Otherwise, returns Choice(0).

pub fn is_nonzero(&self) -> Choice

Determine if this value is not equal to zero.

Returns

If zero, returns Choice(0). Otherwise, returns Choice(1).

pub fn params(&self) -> &BoxedMontyParams

Returns the parameter struct used to initialize this object.

pub fn as_montgomery(&self) -> &BoxedUint

Access the BoxedMontyForm value in Montgomery form.

pub fn as_montgomery_mut(&mut self) -> &mut BoxedUint

Mutably access the BoxedMontyForm value in Montgomery form.

pub fn from_montgomery(integer: BoxedUint, params: &BoxedMontyParams) -> Self

Create a BoxedMontyForm from a value in Montgomery form.

pub fn to_montgomery(&self) -> BoxedUint

Extract the value from the BoxedMontyForm in Montgomery form.

pub fn div_by_2(&self) -> Self

Performs division by 2, that is returns x such that x + x = self.

pub fn div_by_2_assign(&mut self)

Performs division by 2 inplace, that is finds x such that x + x = self and writes it into self.

Trait Implementations

impl Add for BoxedMontyForm

type Output = BoxedMontyForm

The resulting type after applying the + operator.

fn add(self, rhs: BoxedMontyForm) -> BoxedMontyForm

Performs the + operation.

impl Add<&BoxedMontyForm> for &BoxedMontyForm

type Output = BoxedMontyForm

The resulting type after applying the + operator.

fn add(self, rhs: &BoxedMontyForm) -> BoxedMontyForm

Performs the + operation.

impl Add<&BoxedMontyForm> for BoxedMontyForm

type Output = BoxedMontyForm

The resulting type after applying the + operator.

fn add(self, rhs: &BoxedMontyForm) -> BoxedMontyForm

Performs the + operation.

impl Add<BoxedMontyForm> for &BoxedMontyForm

type Output = BoxedMontyForm

The resulting type after applying the + operator.

fn add(self, rhs: BoxedMontyForm) -> BoxedMontyForm

Performs the + operation.

impl AddAssign for BoxedMontyForm

fn add_assign(&mut self, rhs: BoxedMontyForm)

Performs the += operation.

impl AddAssign<&BoxedMontyForm> for BoxedMontyForm

fn add_assign(&mut self, rhs: &BoxedMontyForm)

Performs the += operation.

impl Clone for BoxedMontyForm

fn clone(&self) -> BoxedMontyForm

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl CtAssign for BoxedMontyForm

fn ct_assign(&mut self, other: &Self, choice: Choice)

Conditionally assign src to self if choice is Choice::TRUE.

impl CtAssignSlice for BoxedMontyForm

fn ct_assign_slice(dst: &mut [Self], src: &[Self], choice: Choice)

Conditionally assign src to dst if choice is Choice::TRUE, or leave it unchanged for Choice::FALSE.

impl CtEq for BoxedMontyForm

fn ct_eq(&self, other: &Self) -> Choice

Determine if self is equal to other in constant-time.

fn ct_ne(&self, other: &Rhs) -> Choice

Determine if self is NOT equal to other in constant-time.

impl CtEqSlice for BoxedMontyForm

fn ct_eq_slice(a: &[Self], b: &[Self]) -> Choice

Determine if a is equal to b in constant-time.

fn ct_ne_slice(a: &[Self], b: &[Self]) -> Choice

Determine if a is NOT equal to b in constant-time.

impl CtSelectUsingCtAssign for BoxedMontyForm

impl Debug for BoxedMontyForm

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

Formats the value using the given formatter.

impl Eq for BoxedMontyForm

impl<const LIMBS: usize, Params> From<&ConstMontyForm<Params, LIMBS>> for BoxedMontyForm

where Params: ConstMontyParams<LIMBS>,

fn from(input: &ConstMontyForm<Params, LIMBS>) -> Self

Converts to this type from the input type.

impl<const LIMBS: usize> From<&FixedMontyForm<LIMBS>> for BoxedMontyForm

fn from(input: &FixedMontyForm<LIMBS>) -> Self

Converts to this type from the input type.

impl<const LIMBS: usize, Params> From<ConstMontyForm<Params, LIMBS>> for BoxedMontyForm

where Params: ConstMontyParams<LIMBS>,

fn from(input: ConstMontyForm<Params, LIMBS>) -> Self

Converts to this type from the input type.

impl<const LIMBS: usize> From<FixedMontyForm<LIMBS>> for BoxedMontyForm

fn from(input: FixedMontyForm<LIMBS>) -> Self

Converts to this type from the input type.

impl Invert for BoxedMontyForm

type Output = CtOption<BoxedMontyForm>

Output of the inversion.

fn invert(&self) -> Self::Output

Computes the inverse.

fn invert_vartime(&self) -> Self::Output

Computes the inverse in variable-time.

impl MontyForm for BoxedMontyForm

type Integer = BoxedUint

The original integer type.

type Params = BoxedMontyParams

The precomputed data needed for this representation.

type Multiplier<'a> = BoxedMontyMultiplier<'a>

Prepared Montgomery multiplier for tight loops.

fn new_params_vartime(modulus: Odd<Self::Integer>) -> Self::Params

Create the precomputed data for Montgomery representation of integers modulo modulus, variable time in modulus.

fn new(value: Self::Integer, params: &Self::Params) -> Self

Convert the value into the representation using precomputed data.

fn zero(params: &Self::Params) -> Self

Returns zero in this representation.

fn one(params: &Self::Params) -> Self

Returns one in this representation.

fn params(&self) -> &Self::Params

Returns the parameter struct used to initialize this object.

fn as_montgomery(&self) -> &Self::Integer

Access the value in Montgomery form.

fn copy_montgomery_from(&mut self, other: &Self)

Copy the Montgomery representation from other into self. NOTE: the parameters remain unchanged.

fn from_montgomery(integer: Self::Integer, params: &Self::Params) -> Self

Create a new Montgomery representation from an integer in Montgomery form.

fn into_montgomery(self) -> Self::Integer

Move the Montgomery form result out of self and return it.

fn double(&self) -> Self

Performs doubling, returning self + self.

fn div_by_2(&self) -> Self

Performs division by 2, that is returns x such that x + x = self.

fn div_by_2_assign(&mut self)

Performs division by 2 inplace, that is finds x such that x + x = self and writes it into self.

fn lincomb_vartime(products: &[(&Self, &Self)]) -> Self

Calculate the sum of products of pairs (a, b) in products.

fn is_zero(&self) -> Choice

Determine if this value is equal to zero.

fn is_one(&self) -> Choice

Determine if this value is equal to one.

impl Mul for BoxedMontyForm

type Output = BoxedMontyForm

The resulting type after applying the * operator.

fn mul(self, rhs: BoxedMontyForm) -> BoxedMontyForm

Performs the * operation.

impl Mul<&BoxedMontyForm> for &BoxedMontyForm

type Output = BoxedMontyForm

The resulting type after applying the * operator.

fn mul(self, rhs: &BoxedMontyForm) -> BoxedMontyForm

Performs the * operation.

impl Mul<&BoxedMontyForm> for BoxedMontyForm

type Output = BoxedMontyForm

The resulting type after applying the * operator.

fn mul(self, rhs: &BoxedMontyForm) -> BoxedMontyForm

Performs the * operation.

impl Mul<BoxedMontyForm> for &BoxedMontyForm

type Output = BoxedMontyForm

The resulting type after applying the * operator.

fn mul(self, rhs: BoxedMontyForm) -> BoxedMontyForm

Performs the * operation.

impl MulAssign for BoxedMontyForm

fn mul_assign(&mut self, rhs: BoxedMontyForm)

Performs the *= operation.

impl MulAssign<&BoxedMontyForm> for BoxedMontyForm

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

Performs the *= operation.

impl Neg for BoxedMontyForm

type Output = BoxedMontyForm

The resulting type after applying the - operator.

fn neg(self) -> Self

Performs the unary - operation.

impl Neg for &BoxedMontyForm

type Output = BoxedMontyForm

The resulting type after applying the - operator.

fn neg(self) -> BoxedMontyForm

Performs the unary - operation.

impl PartialEq for BoxedMontyForm

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

Equality operator ==.

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

Inequality operator !=.

impl PowBoundedExp<BoxedUint> for BoxedMontyForm

fn pow_bounded_exp(&self, exponent: &BoxedUint, exponent_bits: u32) -> Self

Raises to the exponent power, with exponent_bits representing the number of (least significant) bits to take into account for the exponent.

impl Retrieve for BoxedMontyForm

type Output = BoxedUint

The original type.

fn retrieve(&self) -> BoxedUint

Convert the number back from the optimized representation.

impl Sealed for BoxedMontyForm

impl Square for BoxedMontyForm

fn square(&self) -> Self

Computes the same as self * self, but may be more efficient.

impl SquareAssign for BoxedMontyForm

fn square_assign(&mut self)

Computes the same as self * self, but may be more efficient. Writes the result in self.

impl StructuralPartialEq for BoxedMontyForm

impl Sub for BoxedMontyForm

type Output = BoxedMontyForm

The resulting type after applying the - operator.

fn sub(self, rhs: BoxedMontyForm) -> BoxedMontyForm

Performs the - operation.

impl Sub<&BoxedMontyForm> for &BoxedMontyForm

type Output = BoxedMontyForm

The resulting type after applying the - operator.

fn sub(self, rhs: &BoxedMontyForm) -> BoxedMontyForm

Performs the - operation.

impl Sub<&BoxedMontyForm> for BoxedMontyForm

type Output = BoxedMontyForm

The resulting type after applying the - operator.

fn sub(self, rhs: &BoxedMontyForm) -> BoxedMontyForm

Performs the - operation.

impl Sub<BoxedMontyForm> for &BoxedMontyForm

type Output = BoxedMontyForm

The resulting type after applying the - operator.

fn sub(self, rhs: BoxedMontyForm) -> BoxedMontyForm

Performs the - operation.

impl SubAssign for BoxedMontyForm

fn sub_assign(&mut self, rhs: BoxedMontyForm)

Performs the -= operation.

impl SubAssign<&BoxedMontyForm> for BoxedMontyForm

fn sub_assign(&mut self, rhs: &BoxedMontyForm)

Performs the -= operation.

impl Zeroize for BoxedMontyForm

Available on crate feature zeroize only.

NOTE: This zeroizes the value, but not the associated parameters!

fn zeroize(&mut self)

Zero out this object from memory using Rust intrinsics which ensure the zeroization operation is not “optimized away” by the compiler.