Skip to main content

Module boxed_monty_form

Module boxed_monty_form 

Source
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 for BoxedMontyForm and BoxedMontyParams.
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ยง

BoxedMontyForm
An integer in Montgomery form represented using heap-allocated limbs.

Functionsยง

convert_to_montgomery ๐Ÿ”’
Convert the given integer into the Montgomery domain.