Expand description
§Polynomial over Z_q[X]/(X^N + 1)
Polynomials are stored in coefficient domain by default.
Use Poly64::forward_ntt / Poly64::inverse_ntt to switch between
coefficient and NTT (evaluation) domains.
In NTT domain, multiplication is pointwise O(N) instead of O(N²).
Structs§
- Poly64
- Polynomial in R_q = Z_q[X]/(X^N + 1) with 64-bit coefficients.