#montgomery #modular-arithmetic #modular #arithmetic

redc

使用montgomery乘法在模数域内约束无符号整数类型,永远不会溢出或超过模数

1 个不稳定版本

0.1.0 2021年10月22日

#2048 in 算法


用于 facto

MIT/ApacheLGPL-3.0+

19KB
475

Redc

使用Montgomery乘法构建模数域,通过分摊设置Montgomery域的开销,提高算术运算的性能。

依赖项

~21MB
~486K SLoC