Skip to main content

Module fixed_monty_form

Module fixed_monty_form 

Source
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-time const fn operations.
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ยง

FixedMontyForm
An integer in Montgomery form represented using LIMBS limbs. The odd modulus is set at runtime.