Math 314: Cryptography

Spring 2024



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