Daily Syllabus, Math 302 Advanced Cryptography, Spring 2023
Be sure to check back, because this will be updated during the semester.
- All section numbers refer to An Introduction to Mathematical Cryptography, 2nd Edition by Hoffstein, Pipher, and Silverman.
- PCA due refers to Pre-Class Assignments submitted through onCourse
- PS due refers to Problem Sets uploaded to onCourse
| Week | Major Topics | Tuesday 12:30 - 1:50 |
Thursday 12:30 - 1:50 |
||
|---|---|---|---|---|---|
| 1 |
Welcome to Advanced Cryptography! Recap from the fall |
1/24 | 1/26 | Sections 1.1, 1.2, & 1.3 | |
| 2 | Fermat's Little Theorem Primitive roots PCA due Monday 1/30 @ 11:59 pm |
1/31 | Section 1.4 | 2/2 | Section 1.5
PS #1 & partner eval due @ 11:59 pm |
| 3 |
The DHP vs DHP Lagrange's Theorem Introduction to \( \mathcal{O} \) PCA due Monday 2/6 @ 11:59 pm |
2/7 | Section 2.5 | 2/9 | Section 2.6
PS #2 & partner eval due @ 11:59 pm |
| 4 |
Shanks's Babystep-Giantstep Algorithm The Chinese Remainder Theorem PCA due Monday 2/13 @ 11:59 pm |
2/14 | Section 2.7 | 2/16 | Section 2.8
PS #3 & partner eval due @ 11:59 pm |
| 5 |
The Pohlig-Hellman Algorithm
PCA due Monday 2/20 @ 11:59 pm |
2/21 | Section 2.9 | 2/23 | Section 2.9
PS #4 & partner eval due @ 11:59 pm |
| 6 |
Pollard's \( \rho \) for the DLP
PCA readings, but no questions due |
2/28 | Section 5.5
Cheat Sheet for Exam 1 due @ 8:00 am Exam 1 covers thru 2/23 class |
3/2 | Section 5.5
Exam 1 due @ 11:59 pm |
| 7 |
Miller-Rabin witnesses
PCA due Monday 3/6 @ 11:59 pm |
3/7 | Section 3.4 | 3/9 | Section 3.4 |
| 3/14 | Spring Break | 3/16 | Spring Break | ||
| 8 |
Introduction to elliptic curves Elliptic curves over \( \mathbb{F}_p \) PCA due Monday 3/20 @ 11:59 pm |
3/21 | Section 6.1 | 3/23 | Section 6.2
Register for Kryptos 2023 |
| 9 |
The elliptic curve DLP Elliptic Curve Diffie-Hellman PCA due Monday 3/27 @ 11:59 pm |
3/28 | Section 6.3 | 3/30 | Section 6.4
PS #5 & partner eval due @ 11:59 pm |
| 10 |
Elliptic Curve DSA Shor's algorithm for DLP PCA due Monday 4/3 @ 11:59 pm |
4/4 | Section 6.4 | 4/6 | Shor's algorithm
PS #6 & partner eval due @ 11:59 pm |
| 11 |
Introduction to lattices The Closest Vector Problem PCA readings, but no questions due |
4/11 | Sections 7.3 & 7.4
Cheat Sheet for Exam 2 due @ 8:00 am Exam 2 covers thru 4/6 class |
4/13 | Section 7.5
Exam 2 due Fri 4/14 @ 11:59 pm |
| 12 |
Babai's Algorithm LLL Lattice Reduction Algorithm PCA readings, but no questions due |
4/18 | Section 7.6
Topic for Presentation due |
4/20 | Section 7.13
Kryptos 2023, opens 4/20 |
| 13 |
Post-quantum encryption
PCA readings, but no questions due |
4/25 | CRYSTALS-Dilithium | 4/27 | CRYSTALS-Kyber
Abstract for Presentation due |
| 14 | Group Presentations | 5/2 | Student presentations
Cheat Sheet for Exam 3 due @ 8:00 am |
5/4 | Student presentations |
| Finals Week | 5/9 |
Exam 3 due @ 11:59 pm |
5/11 |