| Date | Lecture | Notes | Assigned Reading | What is Due |
|---|---|---|---|---|
| Week 1 | ||||
| 8/27 | Historical Cryptography.
Intro to Sage and Latex. Classical Cryptography: Caesar cipher and modular arithmetic |
Notes | ||
| 8/29 | Classical Cryptography: Cryptanalysis and the Affine Cipher (Multiplication table modulo 26) | Notes | Chapter 1, Section 2.1 | Mission 0 |
| Week 2 | ||||
| 9/3 | Labor Day | |||
| 9/5 | Classical Cryptography: Substitution and Vigenere Ciphers | Notes | Sections 2.2, 2.3 (skip 2.3.3) and 2.4 | Cocalc Assignment 1 |
| Week 3 | ||||
| 9/10 | Classical Cryptography: The Hill Cipher | Notes | Sections 2.6 and 2.7 | Mission 1 TEX |
| 9/12 | Classical Cryptography: One-time pad, Euclid's Algorithm | Notes | Sections 2.9, 2.12 | CoCalc Assignment 2 |
| Week 4 | ||||
| 9/17 | Euclid's Algorithm, Rings | Notes | Sections 3.1, 3.2 and 3.3 | Mission 2 TEX |
| 9/19 | Chinese Remainder Theorem, Modular Exponentiation, Fermat's Theorem | Notes | Sections 3.4 and 3.5 | Cocalc Assignment 3 |
| Week 5 | ||||
| 9/24 | 3 Pass Protocol, Euler Phi Function, Euler's Theorem, Fermat Primality Test | Notes | Section 3.6 | Mission 3 TEX |
| 9/26 | Finite fields, polynomials over finite fields | Notes | Section 3.11 | Cocalc Assignment 4 |
| Week 6 | ||||
| 10/1 | Primitive Roots, Quadratic Residues, Legendre and Jacobi Symbols | Sections 3.7,3.9,3.10 | Mission 4 TEX | |
| 10/3 | Midterm 1 | |||
| Week 7 | ||||
| 10/8 | Fermat Primality test, Jacobi symbols and Feistel ciphers | Sections 3.10 and 4.1 | ||
| 10/10 | SDES | Notes | Section 4.2 | |
| Week 8 | ||||
| 10/15 | Differential Cryptanalysis | Notes | Sections 4.3.1 | Mission 5 TEX |
| 10/17 | 2DES, Meet in the middle Attacks | Notes | Section 4.7 | |
| Week 9 | ||||
| 10/22 | Meet in the Middle Attacks, Modes of Operation 3DES | Notes | Section 4.5 | |
| 10/24 | SAES | Notes | Chapter 5 | Mission 6 |
| Week 10 | ||||
| 10/29 | SAES Example, and Public Key Cryptography | Notes | ||
| 10/31 | RSA | Notes | Section 6.1 | Mission 7 |
| Week 11 | ||||
| 11/5 | Primality Testing | Notes | Section 6.3 | |
| 11/7 | Dixon's Factorization Algorithm | Notes | Section 6.4 | Mission 8 TEX |
| Week 12 | ||||
| 11/12 | Discrete Logarithm Problem and the Diffie-Hellman Key Exchange | Notes | Section 7.1, 7.2.2 and 7.4 | CoCalc Assignment 5 |
| 11/14 | ElGamal Cryptosystem | Notes | Section 7.5 | |
| Week 13 | ||||
| 11/19 | Midterm 2 | Mission 9 TEX | ||
| 11/21 | THANKSGIVING | |||
| Week 14 | ||||
| 11/26 | Cryptographic Hash Functions | Notes | Section 8.1 | |
| 11/28 | Birthday Attacks and Digital Signatures | Notes | Section 8.4 and 9.1 | |
| Week 15 | ||||
| 12/3 | DSA, Birthday Attacks and Elliptic Curves | Notes | Section 9.5 | Mission 10 TEX |
| 12/5 | Elliptic Curves | Notes | Sections 16.1 and 16.2 | |
| Week 16 | ||||
| 12/10 | Elliptic Curve Diffie-Hellman | Worksheet | Mission 11 TEX | |
| Week 17 | ||||
| 12/17 | Final Exam (3:00 PM) | |||
