libfhe
|
Main Polynomial type used to represent polynomials over for a generic modulus
.
More...
#include <fhe_poly.h>
Data Fields | |
ring_t * | r |
Reference to the base ring. | |
uint_t * | b |
Polynomial coefficients. | |
char | is_ntt |
Main Polynomial type used to represent polynomials over for a generic modulus
.
Polynomials are represented using the ring isomorphism provided by the Chinese Remainder Theorem.
Namely, a polynomial with coefficients mod is decomposed into
polynomials with coefficients mod
of degree
where
.
Residues are pairwise coprime word-sized integers (typically between 32-60 bits)
char poly_t::is_ntt |
Boolean Flag marks whether the polynomial is in coefficient or evaluation form