Expand description
Implements heap-allocated BoxedMontyForms, supporting modular arithmetic with a modulus set at runtime.
Modulesยง
- add ๐
- Additions between boxed Montgoemery form integers.
- ct ๐
- Constant-time support: impls of
Ct*traits. - from ๐
From-like conversions forBoxedMontyFormandBoxedMontyParams.- invert ๐
- Multiplicative inverses of boxed integers in Montgomery form.
- lincomb ๐
- Linear combinations of integers in Montgomery form with a modulus set at runtime.
- mul ๐
- Multiplication between boxed integers in Montgomery form (i.e. Montgomery multiplication).
- neg ๐
- Negations of boxed integers in Montgomery form.
- pow ๐
- Modular exponentiation support for
BoxedMontyForm. - sub ๐
- Subtractions between boxed integers in Montgomery form.
Structsยง
- Boxed
Monty Form - An integer in Montgomery form represented using heap-allocated limbs.
Functionsยง
- convert_
to_ ๐montgomery - Convert the given integer into the Montgomery domain.