Math 314: Cryptography

Fall 2016



Date Lecture Notes What is Due?
Week 1
8/30 Historical Cryptography, Introduction to Latex and Sage Slides  
9/1 Classical Cryptography (Multiplication table modulo 26) Notes
Week 2
9/6 Classical Cryptography: Affine, Substitution and Vigenere Ciphers Notes Mission 1 Read 2.4, 2.5
9/8 Classical Cryptography: Breaking the Vigenere Cipher and the Hill Cipher Notes SMC Assignment 1
Week 3
9/13 Classical Cryptography: Hill Cipher, One-time pad and perfect secrecy Notes Mission 2
9/15 Conditional Probability, Perfect Secrecy and Euclid's Algorithm Notes SMC Assignment 2
Week 4
9/20 Euclid's Algorithm, Chinese Remainder Theorem, Rings Notes Mission 3
9/22 Modular Exponentiation, Fermat's Theorem, Euler-phi function Notes SMC Assignment 3
Week 5
9/27 Euler's Theorem, Fermat Primality Test, 3 pass protocol Notes Mission 4
9/29 3 pass protocol, fields, polynomials over finite fields Notes SMC Assignment 4
Week 6
10/4 Primitive Roots, Quadratic Residues, Finite Fields Notes Mission 5
10/6 Midterm 1
Week 7
10/11 Simplified DES Notes  
10/13 Simplified DES Notes Mini-Mission 6 (See Missions)
Week 8
10/18 Differential Cryptanalysis and DES Notes  
10/20 Meet-in-the-middle atack and Modes of Operation Notes
Week 9
10/25 Simplified AES Notes Mission 7
10/27 Simplified AES Example and Intro to Public Key Cryptography Notes
Week 10
11/1 Practice Simplified AES  
11/3 Public Key Cryptography and RSA Notes Worksheet
Week 11
11/8 RSA and primality testing Notes Mission 8
11/10 Dickson's Factorization Method, Discrete Logarithms and Diffie-Hellman Key Exchange Notes SMC assignment 5 (Due 11/11)
Week 12
11/15 El Gamal Cryptosystem and methods to compute discrete logarithmsNotes Mission 9
11/17 Midterm 2
Week 13
11/22 Hash Functions Notes
11/24 Thanksgiving Break
Week 14
11/29 Digital SignaturesNotes  
12/1 Digital Signatures, Hash Functions, Birthday Paradox Notes
Week 15
12/6 Elliptic Curves Notes  
12/8Elliptic Curves in Encryption (Worksheet) Worksheet Mission 10 
Week 16
12/13 Reading Day
12/14 Final Exam (12:30PM)