Crate ring_algorithm[][src]

Traits

EuclideanRingOperation
RingNormalize

Normarize ring element

RingOperation

Functions

chinese_remainder_theorem

Chinese remainder theorem

extended_euclidian_algorithm

extended euclidian algorithm

gcd

calcurate greatest common divisor

is_coprime

test $\gcd(x, y) = 1$

modulo_division

division in modulo

modulo_inverse

calc inverse in modulo

normalized_extended_euclidian_algorithm

extended euclidian algorithm with normalize

power

calcurate $a^p$ with exponentiation by squaring

times

calcurate $pa$ with mutliprecation by doubling