Information
- Course Syllabus
- Instructor: Christian Klevdal, cklevdal [at] ucsd [dot] edu
- TAs: Xiaxin Li (A01, A02), Shubhankar Sahai (A03, A04), Jianxiang Tan (A05, A06)
- Class Communication: Zulip organization
- Office Hours 2-3pm MWF in APM 6442
- Notes: Introduction to Cryptography by Sunny Agrawal
- Reading Assignments, Reflection Assignments
- Other Resources, Gradescope, Canvas, Voting Flashcard
Schedule
Reading Assignments are due at 9am on Mondays and Wednesdays. Weekly reflections (WR) are due at 11:59pm on Fridays.
| Week | M | W | F |
|---|---|---|---|
| 0 | Introduction |
||
| 1 | Rectangular Transposition (2.2), Masonic Cipher (2.3) | Caesar Cipher (2.4), Modular Arithmetic (2.5) | Quiz 1 (up to 2.4) Math Autobiography |
| 2 | GCDs (2.6) | Affine Cipher (2.7), Simple Substitution (2.8) | Quiz 2 (up to 2.8) WR |
| 3 | Polybius Square (2.9), Modular Linear Algebra (2.10) | Hill Cipher (2.11), Playfair Cipher (2.12), Vignere Cipher (2.13) | Quiz 3 (up to 2.12) WR |
| 4 | Codebreaking (3.1), Frequency Analysis (3.2) | Probability (3.3) | Quiz 4 (up to 3.3) WR |
| 5 | Conditional Probability (3.4), Index of coincidence (3.5) | Breaking Vigneres Cipher (3.6), G-test part 1 (3.7) | Quiz 5 (up to 3.6) WR |
| 6 | G-test (3.7), Breaking Rectangular Transposition (3.8) | Breaking Rectangular Transposition (3.8), Known Plaintext Attack (3.9) | Quiz 6 (up to 3.9) WR |
| 7 | Veterans day (no class) | Primes (4.1), Eulers Phi function (4.2) | Binary Exponentiation (4.3), Primality Testing (4.4) WR |
| 8 | RSA (4.5) | Order (4.6), Elgamal (4.7) | Quiz 7 (up to 4.7) WR |
| 9 | Diffie-Hellman (4.8) Elliptic Curves 1 (4.9) | Elliptic Curves 2 (4.10) | No class, happy thanksgiving! WR |
| 10 | Elliptic Curve Diffie-Hellman (4.11) (Remote lecture, no in person class) |
Quadratic Residues (4.12), Elliptic Curve Elgamal | |
| 11 | Final Exam December 13th, 8-11am Final Reflection |