| Date | Lecture | Assigned Reading | What is Due | |
|---|---|---|---|---|
| Week 1 | ||||
| 8/27 | Historical Cryptography.
Intro to Sage and Latex. Classical Cryptography: Substitution and Caesar cipher |
Section 1.1 and 1.2 | ||
| 8/29 | Classical Cryptography: Cryptanalysis, the affine cipher and modular arithmetic (Multiplication table modulo 26) |
, | Section 1.3 and 1.4 | Homework 0 |
| Week 2 | ||||
| 9/3 | Classical Cryptography: Vigenere, Cipher | Link | Group Discussion Questions 1 | |
| 9/5 | Hill Cipher | Notes | ||
| Week 3 | ||||
| 9/10 | Euclid's algorithm Quiz 1 (practice) | Sections 6.3.1 and 6.3.2 | Project 1 (Vigenere) | |
| 9/12 | Stream Ciphers, the one time pad and perfect secrecy | Sections 2.1 and 2.2 | Group Discussion Questions 2 | |
| Week 4 | ||||
| 9/17 | LFSRs | Section 2.3 | ||
| 9/19 | Confusion, Diffusion, DES and Finite FIelds | Sections 3.1, 4.3 | Homework 1 | |
| Week 5 | ||||
| 9/24 | Finite Fields, AES S-Boxes | Sections 4.3, 4.4 | Project 2 | |
| 9/26 | Simpliefied AES | Group Discussion Questions | ||
| Week 6 | ||||
| 10/1 | Decrypting SAES, SAES Practice, Midterm Review | |||
| 10/3 | Midterm 1 | |||
| Week 7 | ||||
| 10/8 | Modes of Operation | Project 3 | ||
| 10/10 | Double Encryption, Meet in the middle attacks | Group Discussion Questions | ||
| Week 8 | ||||
| 10/15 | Euler's Phi Function, Chinese Remainder Theorem | |||
| 10/17 | Modular Exponentiation, Fermat's Theorem | Group Discussion Questions | ||
| Week 9 | ||||
| 10/22 | 3-pass protocol | Project 4 | ||
| 10/24 | Exponents, Euler's Theorem and RSA | Group Discussion Questions | ||
| Week 10 | ||||
| 10/29 | Primality Tests | |||
| 10/31 | Miller-Rabin Primality Test | Group Discussion Questions | ||
| Week 11 | ||||
| 11/5 | Dixon's Factorization Algorithm | Homework 2 | ||
| 11/7 | Discrete Logarithms, Diffie-Hellman Key Exchange | Group Discussion Questions | ||
| Week 12 | ||||
| 11/12 | ElGamal Cryptosystem, Baby-Step-Giant-Step | Group Discussion Questions | ||
| 11/14 | Midterm 2 | |||
| Week 13 | ||||
| 11/19 | Hash Functions and Digital Signatures (RSA, ElGamal) | |||
| 11/21 | ||||
| Week 14 | ||||
| 11/26 | ||||
| THANKSGIVING | ||||
| Week 15 | ||||
| 12/3 | Elliptic Curves (mod p) ECHDE, ECDSA | |||
| 12/5 | Elliptic Curve Practice, Final Review | Group Discussion Questions | ||
| 12/12 | Final Exam (3:00 PM) | |||
