lib-modulo 0.2.0

An implementation of Montgomery reduction and other modular arithmetics.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

# lib-modulo


This crate provides an implementation of Montgomery multiplication along with additional utilities for modular arithmetic.

[Montgomery multiplication](https://doi.org/10.1090/s0025-5718-1985-0777282-x) is an efficient algorithm for modular multiplication, especially when the modulus is determined at runtime.

## Installation


Add this to your `Cargo.toml`.

```toml
lib-modulo = { git = "https://github.com/qdot3/montgomery" }
```

## Future Plan


These functions will be added:

- `sqrt()`
- `nth_root()`
- `log()`