#modular #arithmetic #montgomery

redc

Unsigned integer types which are constrained within a modular field using montgomery multiplication, never overflowing or exceeding the modulo

1 unstable release

0.1.0 Oct 22, 2021

#100 in #arithmetic

26 downloads per month
Used in facto

MIT/Apache and LGPL-3.0+

19KB
475 lines

Redc

Construct modulo fields with Montgomery multiplication, improving performance of arithmetic after amortizing the overhead of setting up the Montgomery field.

Dependencies

~21MB
~487K SLoC