Module ruint::algorithms

⚠️ Collection of bignum algorithms.

Warning. Most functions in this module are currently not considered part of the stable API and may be changed or removed in future minor releases.

Structs

LehmerMatrix

⚠️ Lehmer update matrix

Functions

div_rem

⚠️ Division with remainder.

gcd

⚠️ Lehmer’s GCD algorithms.

gcd_extended

⚠️ Lehmer’s extended GCD.

inv_mod

⚠️ Modular inversion using extended GCD.

mul

⚠️ Computes result += lhs * rhs and checks for overflow.

mul_inline

⚠️ Same as mul, but will always inline.

mul_redc

See Handbook of Applied Cryptography, Algorithm 14.32, p. 601.