Math 314: Cryptography

Fall 2023



Date Lecture Notes Assigned Reading What is Due
Week 1
8/29 Historical Cryptography. Intro to Sage and Latex.
Classical Cryptography: Substitution and Caesar cipher
Section 1.1 and 1.2
8/31 Classical Cryptography: Cryptanalysis, the affine cipher and modular arithmetic
(Multiplication table modulo 26)
Notes, Section 1.3 and 1.4 Homework 0
Week 2
9/5 Classical Cryptography: Vigenere, and Hill Ciphers Notes Link Group Discussion Questions 1
9/7 Decrypting and attacking Hill Cipher, Basic Number Theory
Week 3
9/12 Euclid's algorithm, Quiz 1 (practice) Notes Sections 6.3.1 and 6.3.2 Project 1 (Vigenere)
9/14 Stream Ciphers, the one time pad and perfect secrecy Notes Sections 2.1 and 2.2 Group Discussion Questions 2
Week 4
9/19 LFSRs Notes Section 2.3
9/21 Confusion, Diffusion, DES and Finite FIelds Notes Sections 3.1, 4.3 Homework 1
Week 5
9/26 Finite Fields, AES S-Boxes Quiz 2 (practice) Notes Sections 4.3, 4.4 Project 2
9/28 Simpliefied AES Notes Group Discussion Questions
Week 6
10/3 Decrypting SAES, SAES Practice, Midterm Review Notes
10/5 Midterm 1
Week 7
10/10 Modes of Operation Notes Project 3
10/12 Double Encryption, Meet in the middle attacks Notes Group Discussion Questions
Week 8
10/17 Euler's Phi Function, Chinese Remainder Theorem Notes
10/19 Modular Exponentiation, Fermat's Theorem Notes Group Discussion Questions
Week 9
10/24 3-pass protocol Notes Project 4
10/26 Exponents, Euler's Theorem and RSA Quiz 3 (practice) Notes Group Discussion Questions
Week 10
10/31 Primality Tests
11/2 Miller-Rabin Primality Test Notes Group Discussion Questions
Week 11
11/7 Dixon's Factorization Algorithm Notes Homework 2
11/9 Discrete Logarithms, Diffie-Hellman Key Exchange Quiz 4 (practice) Notes Group Discussion Questions
Week 12
11/14 ElGamal Cryptosystem, Baby-Step-Giant-Step Notes Group Discussion Questions
11/16 Midterm 2
Week 13
11/21 Hash Functions and Digital Signatures (RSA, ElGamal) Notes
THANKSGIVING
Week 14
11/28 Hash Functions, Digital Signature Algorithm Notes
11/30 Elliptic Curves over the Rationals Project 5
Week 15
12/5 Elliptic Curves (mod p) ECHDE, ECDSA Notes
12/7 Elliptic Curve Practice, Final Review Group Discussion Questions
12/12 Final Exam Section 002 (3:00 PM)
12/14 Final Exam Section 001 (3:00 PM)