Struct BoxedSafeGcdInverter

pub struct BoxedSafeGcdInverter { /* private fields */ }

Available on crate feature alloc only.

Modular multiplicative inverter based on the Bernstein-Yang method.

See super::SafeGcdInverter for more information.

Implementations

impl BoxedSafeGcdInverter

pub fn new(modulus: &Odd<BoxedUint>, adjuster: &BoxedUint) -> Self

Creates the inverter for specified modulus and adjusting parameter.

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

Trait Implementations

impl Clone for BoxedSafeGcdInverter

fn clone(&self) -> BoxedSafeGcdInverter

Returns a copy 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.

impl Inverter for BoxedSafeGcdInverter

type Output = BoxedUint

Output of an inversion.

fn invert(&self, value: &BoxedUint) -> CtOption<Self::Output>

Compute a modular inversion, returning None if the result is undefined (i.e. if value is zero or isn’t prime relative to the modulus).

fn invert_vartime(&self, value: &BoxedUint) -> CtOption<Self::Output>

Compute a modular inversion, returning None if the result is undefined (i.e. if value is zero or isn’t prime relative to the modulus).