Struct Modulus 

pub struct Modulus { /* private fields */ }

Residue ring Z_M for an odd M; parameters are shared (Arc) across clones.

Implementations

impl Modulus

pub fn new(m: BoxedUint) -> Result<Self>

pub fn from_be_bytes(bytes: &[u8]) -> Result<Self>

pub fn modulus(&self) -> &NonZero<BoxedUint>

pub fn bits_precision(&self) -> u32

pub fn residue(&self, x: &BoxedUint) -> Residue

Residue of x mod M (any width).

pub fn residue_signed(&self, x: &SBig) -> Residue

pub fn one(&self) -> Residue

pub fn invert(&self, a: &Residue) -> Result<Residue>

pub fn pow_ct( &self, base: &Residue, exp: &SBig, exp_bits: u32, ) -> Result<Residue>

base^exp with a secret exponent whose magnitude fits in exp_bits bits (leaked). Negative exponents invert the base; invertibility of the base is public.

pub fn pow_vartime(&self, base: &Residue, exp: &SBig) -> Result<Residue>

base^exp for public exponents.

pub fn jacobi_vartime(&self, a: &BoxedUint) -> i8

Jacobi symbol (a/M) for public a (binary algorithm, variable time): −1, 0 or 1.

Trait Implementations

impl Clone for Modulus

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Modulus

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

Formats the value using the given formatter.