Instructor: John Voight
Course on canvas.dartmouth.edu.⇗
Course Summary
| Date | Details | Due |
|---|---|---|
| Mon Mar 25, 2024 | Introduction (RS 1, HPS 1.6) | 2:10pm to 3:15pm |
| Wed Mar 27, 2024 | Congruences, shift ciphers (RS 2,4, HPS 1.2-1.3) | 2:10pm to 3:15pm |
| Thu Mar 28, 2024 | SageMath (bring your laptop!) | 1:20pm to 2:10pm |
| Office hours | due by 5pm | |
| Weekly HW #0 | due by 9pm | |
| Fri Mar 29, 2024 | Euclidean algorithm (RS 4, HPS 1.3) | 2:10pm to 3:15pm |
| Mon Apr 1, 2024 | Algorithms, big Oh (RS 7) | 2:10pm to 3:15pm |
| Wed Apr 3, 2024 | Affine ciphers, substitution ciphers, permutations (S 1, RS 3, HPS 1.1) | 2:10pm to 3:15pm |
| Mon Apr 8, 2024 | Vigenere cipher (S 2, RS 5, HPS 5.1-5.3) | 2:10pm to 3:15pm |
| Wed Apr 10, 2024 | Vigenere cipher | 2:10pm to 3:15pm |
| Thu Apr 11, 2024 | Block (Hill) ciphers, inverting matrices | 1:20pm to 2:10pm |
| Fri Apr 12, 2024 | Enigma (S 3) | 2:10pm to 3:15pm |
| Mon Apr 15, 2024 | Enigma (S 4) | 2:10pm to 3:15pm |
| Wed Apr 17, 2024 | Enigma movie? | 2:10pm to 3:15pm |
| Mon Apr 22, 2024 | Feistel ciphers, SDES, DES | 2:10pm to 3:15pm |
| Wed Apr 24, 2024 | Rijndael (AES) (HPS 8.12) | 2:10pm to 3:15pm |
| Thu Apr 25, 2024 | Finite fields* (HPS 1.5, 2.10) | 1:20pm to 2:10pm |
| Fri Apr 26, 2024 | Public key cryptography, RSA (S 6, RS 11, HPS 2.1,3.1) | 2:10pm to 3:15pm |
| Mon Apr 29, 2024 | RSA (RS 11, HPS 3.2-3.3) | 2:10pm to 3:15pm |
| Wed May 1, 2024 | Pollard rho RS 12, HPS 3.5) | 2:10pm to 3:15pm |
| Thu May 2, 2024 | Guest lecture: Dickie George | 1:20pm to 2:10pm |
| Fri May 3, 2024 | Quadratic sieve, smooth numbers (RS 12, HPS 3.6-3.7) | 2:10pm to 3:15pm |
| Mon May 6, 2024 | Discrete logs (RS 10, HPS 2.2,2.6,2.7) | 2:10pm to 3:15pm |
| Wed May 8, 2024 | Diffie-Hellman, Baby step-giant step (RS 10, HPS 2.3) | 2:10pm to 3:15pm |
| Fri May 10, 2024 | Pohlig-Hellman (index calculus), CRT (RS 10, HPS 2.8-2.9) | 2:10pm to 3:15pm |
| Mon May 13, 2024 | Elgamal, signatures (RS 10, HPS 2.4,4.1) | 2:10pm to 3:15pm |
| Wed May 15, 2024 | Elliptic curves (RS 13, HPS 6.1-6.2) | 2:10pm to 3:15pm |
| Fri May 17, 2024 | Elliptic curves | 2:10pm to 3:15pm |
| Mon May 20, 2024 | Elliptic curve cryptography (RS 13, HPS 6.3-6.4) | 2:10pm to 3:15pm |
| Wed May 22, 2024 | Factoring with elliptic curves (RS 14, HPS 6.5-6.6) | 2:10pm to 3:15pm |
| Thu May 23, 2024 | Attacks on implementations of cryptographic protocols* | 2:10pm to 3:15pm |
| Fri May 24, 2024 | Quantum computing, quantum cryptography (S 7-8, RS 8.11) | 2:10pm to 3:15pm |
| Wed May 29, 2024 | Wrap-up | 2:10pm to 3:15pm |