Math 314: Cryptography

Fall 2024



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