| Date | Lecture | Notes | What is Due? | |
|---|---|---|---|---|
| Week 1 | ||||
| 1/31 | Historical Cryptography, Introduction to Latex and Sage | Slides | ||
| 2/2 | Classical Cryptography (Multiplication table modulo 26) | Mission 0 | ||
| Week 2 | ||||
| 2/7 | Classical Cryptography: Affine, Substitution and Vigenere Ciphers | Notes | SageMathCloud Assignment 1 | |
| 2/9 | Classical Cryptography: Breaking the Vigenere Cipher and the Hill Cipher | Notes | Mission 1 | |
| Week 3 | ||||
| 2/14 | Classical Cryptography: Hill Cipher, One-time pad and perfect secrecy | Notes | ||
| 2/16 | Conditional Probability, Perfect Secrecy and Euclid's Algorithm | Notes | ||
| Week 4 | ||||
| 2/21 | Euclid's Algorithm, Chinese Remainder Theorem, Rings Quiz Practice Answers: YFSP, sell | Notes | SMC Assignment 2 | |
| 2/23 | Modular Exponentiation, Fermat's Theorem, Euler-phi function | Notes | Mission 2 | |
| Week 5 | ||||
| 2/28 | Euler's Theorem, Fermat Primality Test, 3 pass protocol | Notes | SMC Assignment 3 | |
| 3/2 | 3 pass protocol, fields, polynomials over finite fields | |||
| Week 6 | ||||
| 3/7 | Primitive Roots, Quadratic Residues, Finite Fields | Notes | SMC Assignment (Fermat) and worksheet from 3/2. | |
| 3/9 | Mission 3 | |||
| Week 7 | ||||
| 3/14 | Snow Day | |||
| 3/16 | Midterm 1 | Mission 4 | ||
| Spring Break | ||||
| 3/21 | Spring Break | |||
| 3/23 | ||||
| Week 8 | ||||
| 3/28 | SDES | Notes | ||
| 3/30 | Differential Cryptanalysis and DES | Notes | ||
| Week 9 | ||||
| 4/4 | DES and Meet in the Middle Attack against 2DES | Notes | Mission 5 | |
| 4/6 | 3 DES, Modes of Operation, and intro to SAES | Notes | Mission 6 | |
| Week 10 | ||||
| 4/11 | Simplified AES Example | Notes | ||
| 4/13 | Practice Simplified AES | Notes | ||
| Week 11 | ||||
| 4/18 | AES, Intro to Public Key Cryptography and RSA | Notes | Worksheet | |
| 4/20 | RSA and Primality Testing | Notes | ||
| Week 12 | ||||
| 4/25 | Miller-Rabin, Midterm 2 Review, and basics of factorization | Notes | ||
| 4/27 | Midterm 2 | Mission 7 | ||
| Week 13 | ||||
| 5/2 | Dixon's Factorization Method | Notes | ||
| 5/4 | Digital Signatures, Hash Functions, Birthday Paradox | |||
| Week 14 | ||||
| 5/9 | Hash Functions and Digital Signatures | Notes | ||
| 5/11 | Birthday Attack, Discrete Logarithms, Baby-Step-Giant Step | Notes | ||
| Week 16 | ||||
| 5/16 | Birthday Attack and Final exam review | |||
| 5/18 | Final Exam (5:15PM) | |||
