Struct BoxedSafeGcdInverter 

pub(crate) struct BoxedSafeGcdInverter {
    pub(crate) modulus: Odd<BoxedUint>,
    inverse: u64,
    adjuster: BoxedUint,
}

Modular multiplicative inverter based on the Bernstein-Yang method.

See super::SafeGcdInverter for more information.

Fields

modulus: Odd<BoxedUint>

Modulus

inverse: u64

Multiplicative inverse of the modulus modulo 2^62

adjuster: BoxedUint

Adjusting parameter (see toplevel documentation).

Implementations

impl BoxedSafeGcdInverter

pub(crate) fn new_with_inverse( modulus: Odd<BoxedUint>, inverse: U64, adjuster: BoxedUint, ) -> Self

Creates the inverter for specified modulus and adjusting parameter.

Modulus must be odd. Returns None if it is not.

pub(crate) fn invert(&self, value: &BoxedUint) -> CtOption<BoxedUint>

Perform constant-time modular inversion.

pub(crate) fn invert_vartime(&self, value: &BoxedUint) -> CtOption<BoxedUint>

Perform variable-time modular inversion.

Trait Implementations

impl Clone for BoxedSafeGcdInverter

fn clone(&self) -> BoxedSafeGcdInverter

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BoxedSafeGcdInverter

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

Formats the value using the given formatter.