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)

ChangeLog

• 0.5.0
  • breaking change RingOperation and RingOperationFrom changed
  • feature Add rug::Integer support

Licence

AGPL-3.0-or-later