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 Link Group Discussion Questions 1
9/5 Hill Cipher Notes
Week 3
9/10 Euclid's algorithm Quiz 1 (practice) Sections 6.3.1 and 6.3.2 Project 1 (Vigenere)
9/12 Stream Ciphers, the one time pad and perfect secrecy Sections 2.1 and 2.2 Group Discussion Questions 2
Week 4
9/17 LFSRs Section 2.3
9/19 Confusion, Diffusion, DES and Finite FIelds Sections 3.1, 4.3 Homework 1
Week 5
9/24 Finite Fields, AES S-Boxes Sections 4.3, 4.4 Project 2
9/26 Simpliefied AES Group Discussion Questions
Week 6
10/1 Decrypting SAES, SAES Practice, Midterm Review
10/3 Midterm 1
Week 7
10/8 Modes of Operation Project 3
10/10 Double Encryption, Meet in the middle attacks Group Discussion Questions
Week 8
10/15 Euler's Phi Function, Chinese Remainder Theorem
10/17 Modular Exponentiation, Fermat's Theorem Group Discussion Questions
Week 9
10/22 3-pass protocol Project 4
10/24 Exponents, Euler's Theorem and RSA Group Discussion Questions
Week 10
10/29 Primality Tests
10/31 Miller-Rabin Primality Test Group Discussion Questions
Week 11
11/5 Dixon's Factorization Algorithm Homework 2
11/7 Discrete Logarithms, Diffie-Hellman Key Exchange Group Discussion Questions
Week 12
11/12 ElGamal Cryptosystem, Baby-Step-Giant-Step Group Discussion Questions
11/14 Midterm 2
Week 13
11/19 Hash Functions and Digital Signatures (RSA, ElGamal)
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)