Polynomials
[WORK IN PROGRESS]
The ring ℤ[X]/(q, XN+1), the residue number system, NTT vs coefficient form, and the polynomial operations (add, multiply, automorphism, base change, rescale) that everything else is built from.
[WORK IN PROGRESS]
The ring ℤ[X]/(q, XN+1), the residue number system, NTT vs coefficient form, and the polynomial operations (add, multiply, automorphism, base change, rescale) that everything else is built from.