Expand description
Implements MontyForms, supporting modular arithmetic with a modulus set at runtime.
Modulesยง
- add ๐
- Additions between integers in Montgomery form with a modulus set at runtime.
- ct ๐
- Constant-time support: impls of
Ct*traits and constant-timeconst fnoperations. - invert ๐
- Multiplicative inverses of integers in Montgomery form with a modulus set at runtime.
- lincomb ๐
- Linear combinations of integers in Montgomery form with a modulus set at runtime.
- mod_
symbol ๐ - Modular symbol calculation for integers in Montgomery form with a constant modulus.
- mul ๐
- Multiplications between integers in Montgomery form with a modulus set at runtime.
- neg ๐
- Negations of integers in Montgomery form with a modulus set at runtime.
- pow ๐
- Exponentiation of integers in Montgomery form with a modulus set at runtime.
- sub ๐
- Subtractions between integers in Montgomery form with a modulus set at runtime.
Structsยง
- Fixed
Monty Form - An integer in Montgomery form represented using
LIMBSlimbs. The odd modulus is set at runtime.