Mental Models 4 Life

Cyclotomic polynomials are widely used in the construction of lattice cryptography and homomorphic encryption schemes based on the Ring Learning With Error problem. In this short note, Kelvin Li and I attempt a self-contained introduction to the cyclotomic polynomials and the Galois groups of cyclotomic extensions.