ring-algorithm
| Crates.io | ring-algorithm |
| lib.rs | ring-algorithm |
| version | 0.7.0 |
| source | src |
| created_at | 2020-03-14 16:02:32.733501 |
| updated_at | 2023-03-12 17:25:35.269135 |
| description | algorithms on ring (Abstruct Algebra) |
| homepage | https://crates.io/crates/ring-algorithm |
| repository | https://gitlab.com/Toru3/ring-algorithm |
| max_upload_size | |
| id | 218588 |
| size | 43,998 |
(Toru3)
documentation
https://docs.rs/ring-algorithm/
README
Ring Algorithm
Algorithms on ring.
- GCD (Greatest Common Divisor)
- coprime test
- EEA (Extended Euclidean Algorithm)
- solve $
ax\equiv 1 \pmod{m}$ (inverse) - solve $
ax\equiv b \pmod{m}$ (division) - CRT (Chinese Remainder Theorem)
- power in modulo $
a^p \pmod{m}$
Licence
AGPL-3.0-or-later