Notes on Cyclotomic Polynomials and Their Galois Groups

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.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s