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)
MIT OR Apache-2.0
Polkadex-Substrate/ring-algorithm
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|