polynomial-rings.md

polynomial rings: structured vectors jali operates in the polynomial ring R_q = F_p[x]/(x^n+1). this is the central algebraic object in lattice cryptography. understanding it requires seeing three things at once: polynomials, vectors, and convolution. polynomials as vectors a polynomial of degree <…