Function lbcrypto::ComputeDegreesPS

• Defined in File ckksrns-utils.cpp

Function Documentation

std::vector<uint32_t> lbcrypto::ComputeDegreesPS(const uint32_t n)

Computes the values of the internal degrees k and m needed in the Paterson-Stockmeyer algorithm such that k(2^m - 1} > n and k close to sqrt(n/2).

Parameters

n – the degree of a polynomial.

Returns

a vector containing k and m.