Skip to main content

Module arith

Module arith 

Source
Expand description

Big-number arithmetic used by the protocols.

Secret exponents go through the *_ct functions; operations on public data use *_vartime.

Re-exports§

pub use monty::Modulus;
pub use sbig::SBig;

Modules§

fixed_base
Fixed-window precomputation for repeated exponentiations of one base.
monty
Modular arithmetic over an odd modulus with Montgomery parameters computed once.
multiexp
Straus/Shamir simultaneous exponentiation for 2–4 bases (public data only).
sbig
Signed big integers over BoxedUint (sign + magnitude), constant-time where it matters.