lib-modulo

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

Montgomery multiplication is an efficient algorithm for modular multiplication, especially when the modulus is determined at runtime.

Installation

Add this to your Cargo.toml.

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

Future Plan

These functions will be added:

• sqrt()
• nth_root()
• log()