Function lbcrypto::LongDivisionChebyshev

Function Documentation

std::shared_ptr<longDiv> lbcrypto::LongDivisionChebyshev(const std::vector<double> &f, const std::vector<double> &g)

Computes the quotient and remainder of the long division of two polynomials in the Chebyshev series basis

Parameters
  • &f – the vector of coefficients of the dividend.

  • &g – the vector of coefficients of the divisor.

Returns

a struct with the coefficients for the quotient and remainder.