finitelib 0.1.2

A Rust library that implements multiprecision operations and some math entities over them: finite groups, finite fields, euclidean rings, polynomials.
Documentation

finitelib

finitelib is a library for advanced maths over finite groups, fields, their extensions, multiprecision operations and related things.

At the moment the library supports:

  • Finite groups
  • Finite fields (prime - GF(p), splitting - GF(p^m), binary - GF(2^m), Montgomery representation)
  • Euclidean rings (including modular operations)
  • Polynomials
  • Multiprecision operations over unsigned integers
    • Converting
    • Formatting
    • Basic operations: addition, subtraction, product, division, bitwise operations
    • Prime numbers: Fetmat test, Miller-Rabin test, Legendre symbol, Tonelli–Shanks algorithm