Math 314: Cryptography

Fall 2017



Date Lecture Notes Assigned Reading
Week 1
8/29 Historical Cryptography, Introduction to Latex and Sage Slides Notes
8/31 Classical Cryptography (Multiplication table modulo 26) Notes Chapter 1, Section 2.1
Week 2
9/5 Classical Cryptography: Affine, Substitution and Vigenere Ciphers Notes Sections 2.2, 2.3 (skip 2.3.3) and 2.4
9/7 Classical Cryptography: The Hill Cipher Notes Sections 2.6 and 2.7
Week 3
9/12 Classical Cryptography: One-time pad and perfect secrecy and conditional probability Notes Sections 2.9, 2.12 and 15.1
9/14 Euclid's Algorithm, Rings Notes Sections 3.1, 3.2 and 3.3
Week 4
9/19 Chinese Remainder Theorem, Modular Exponentiation, Fermat's Theorem Notes Sections 3.4 and 3.5
9/21 3 Pass Protocol, Euler Phi Function, Euler's Theorem, Fermat Primality Test Section 3.6
Week 5
9/26 Finite fields, polynomials over finite fields Worksheet Notes Section 3.11
9/28 Primitive Roots, Quadratic Residues Notes Sections 3.7,3.9
Week 6
10/3 Legendre and Jacobi Symbols Worksheet Notes Section 3.10
10/5 Number Theory Review and Feistel Ciphers Section 4.1
Week 7
10/10 SDES Section 4.2
10/12 Midterm 1
Week 8
10/17 SDES and Differential Cryptanalysis Notes Section 4.3.1
10/19 Differential Cryptanalysis Example, 2DES, and Meet-In-The Middle Attacks Notes Sections 4.4.1 and 4.7
Week 9
10/24 3DES, Modes of Operation and Intro to AES Notes Section 4.5
10/26 SAES Section 5
Week 10
10/31 RSA and Public Key Cryptography Notes Section 6.1
11/2 Class Cancelled: Water Main Break
Week 11
11/7 Primality Tests Section 6.3
11/9 Dixon's Factorization Algorithm Section 6.4
Week 12
11/14
11/16
Week 13
11/21 Midterm 2
11/23 THANKSGIVING
Week 14
11/28
11/30
Week 15
12/5
12/7
Week 16
12/12
12/14 Final Exam (5:15PM)