#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

#2048 in Algorithms


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
~486K SLoC