MATH 314
Cryptography Fall 2023
Division III Quantitative/Formal Reasoning

We will discuss some classical ciphers, current assymetric cryptosystems (DES, AES, Rijndael), public key cryptosystems (RSA, Diffie-Hellman key exchange, ElGamal), and Error Correcting Codes. We will devote a substantial part of the semester covering the necessary mathematical background from number theory and asymptotic analysis. Time permitting, we may also discuss some special topics, such as primality testing (including the polynomial-time AKS algorithm), quantum computers, hash functions, digital signatures, zero-knowledge proofs, information theory, and elliptic curve cryptography.