libfhe
Data Fields
poly_t Struct Reference

Main Polynomial type used to represent polynomials over $R = Z_M[X] / <x^d + 1>$ for a generic modulus $M$. More...

#include <fhe_poly.h>

Data Fields

ring_tr
 Reference to the base ring.
 
uint_tb
 Polynomial coefficients.
 
char is_ntt
 

Detailed Description

Main Polynomial type used to represent polynomials over $R = Z_M[X] / <x^d + 1>$ for a generic modulus $M$.

Polynomials are represented using the ring isomorphism provided by the Chinese Remainder Theorem.

Namely, a polynomial with coefficients mod $M$ is decomposed into $n$ polynomials with coefficients mod $m_i$ of degree $d$ where $ M = \prod_i m_i $.

Residues $m_i$ are pairwise coprime word-sized integers (typically between 32-60 bits)

Field Documentation

◆ is_ntt

char poly_t::is_ntt

Boolean Flag marks whether the polynomial is in coefficient or evaluation form


The documentation for this struct was generated from the following file: