Math 314: Cryptography

Spring 2022



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