#montgomery #modular-arithmetic #modular #arithmetic

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

#19 in #modular-arithmetic

41 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

~20MB
~486K SLoC