Template Function lbcrypto::RootOfUnity

• Defined in File nbtheory-impl.h

Function Documentation

template<typename IntType>
IntType lbcrypto::RootOfUnity(uint32_t m, const IntType &modulo)

Finds roots of unity for given input. Assumes the the input is a power of two.

Parameters

• m – as number which is cyclotomic(in format of int).

• modulo – which is used to find generator.

Returns

a root of unity.