Module modular

Implements modular arithmetic for constant moduli.

Modules

constant_mod

Implements Residues, supporting modular arithmetic with a constant modulus.

runtime_mod

Implements DynResidues, supporting modular arithmetic with a modulus set at runtime.

Traits

Retrieve

A generalization for numbers kept in optimized representations (e.g. Montgomery) that can be converted back to the original form.

Functions

montgomery_reduction

Algorithm 14.32 in Handbook of Applied Cryptography https://cacr.uwaterloo.ca/hac/about/chap14.pdf