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) Sections 4.3, 4.4 Project 2
9/26 Simpliefied AES 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 Group Discussion Questions
Week 8
10/15 Euler's Phi Function, Chinese Remainder Theorem Project 3
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)