ExEcc.Utils (ExEcc v0.1.0)

View Source

Summary

Functions

Extended Euclidean algorithm to find modular inverses for integers. Returns the modular multiplicative inverse of a modulo n.

Functions

deg(p)

poly_rounded_div(a, b)

prime_field_inv(a, n)

Extended Euclidean algorithm to find modular inverses for integers. Returns the modular multiplicative inverse of a modulo n.