solver

Documentation

Index

• func RootFactors(a []*big.Int, F *big.Int) ([]*big.Int, []int, error)
• func Roots(a []*big.Int, F *big.Int) ([]*big.Int, error)

Functions

func RootFactors

func RootFactors(a []*big.Int, F *big.Int) ([]*big.Int, []int, error)

RootFactors returns the roots and their number of solutions in the factorized polynomial. Repeated roots are an error in the mixing protocol but unlike the Roots function are not returned as an error here.

func Roots

func Roots(a []*big.Int, F *big.Int) ([]*big.Int, error)

Roots solves for len(a)-1 roots of the polynomial with coefficients a (mod F). Repeated roots are considered an error for the purposes of unique slot assignment, and an error with method RepeatedRoot() *big.Int is returned.