Module scuttlebutt::field::polynomial

source · [−]
Expand description

This module defines polynomials (and their operations) over finite fields.

Structs

NewtonPolynomial
A polynomial in Newton polynomial form.
Polynomial
A polynomial over some given finite field, represented as the coefficient vector.

Functions

lagrange_coefficient
Compute the Lagrange coefficient $ℓᵤ(e)$ specified by points points and u ∈ points.
lagrange_denominator
Compute the Lagrange coefficient denominator.
lagrange_numerator
Compute the Lagrange coefficient numerator.