Daily Syllabus, Math 302 Advanced Cryptography, Spring 2021
Be sure to check back, because this will be updated during the semester.
Last Modified: 04/17/2021 12:02:16
- PCA due refers to Pre-Class Assignments submitted through onCourse
- PS due refers to Problem Sets uploaded to onCourse
- JB due refers to in-class group work posted to the shared Jamboard
- Links for all Zoom meetings are posted to onCourse
| Week | Topics | Monday 12:30 - 1:50 |
Wednesday 12:30 - 1:50 |
|||
|---|---|---|---|---|---|---|
| 1 | Welcome to Advanced Crypto! Refresher from the fall |
2/1 | 2/3 | All students, Zoom | ||
| 2 |
Fermat's Little Theorem Primitive roots PCA due Sunday 2/7 @ midnight |
2/8 | 12:30 - 1:25: All students, Zoom
1:30 - 1:50: Remote tutorial, Zoom |
2/10 | 12:30 - 1:25: On-campus tutorial, SC 1314
1:30 - 1:50: Remote tutorial, Zoom Jamboard due @ 6:00 pm |
|
| 3 |
DLP vs DHP Lagrange's Theorem Introduction to big-O PCA due Sunday 2/14 @ midnight |
2/15 | 12:30 - 1:25: All students, Zoom
1:30 - 1:50: Remote tutorial, Zoom |
2/17 | 12:30 - 1:25: On-campus tutorial, SC 1314
1:30 - 1:50: Remote tutorial, Zoom Jamboard due @ 6:00 pm |
PS #1 due Thursday 2/18 @ midnight
PS #1 peer eval due Friday 2/19 @ midnight |
| 4 |
Shanks Babystep-Giantstep algorithm The Chinese Remainder Theorem PCA due Sunday 2/21 @ midnight |
2/22 | 12:30 - 1:25: All students, Zoom
1:30 - 1:50: Remote tutorial, Zoom |
2/24 | 12:30 - 1:25: On-campus tutorial, SC 1314
1:30 - 1:50: Remote tutorial, Zoom Jamboard due @ 6:00 pm |
|
| 5 |
The Pohlig-Hellman algorithm
PCA due Sunday 2/28 @ midnight |
3/1 | 12:30 - 1:25: All students, Zoom
1:30 - 1:50: Remote tutorial, Zoom |
3/3 | 12:30 - 1:25: On-campus tutorial, SC 1314
1:30 - 1:50: Remote tutorial, Zoom Jamboard due @ 6:00 pm |
PS #2 due Thursday 3/4 @ midnight
PS #2 peer eval due Friday 3/5 @ midnight |
| 6 |
Pollard's ρ applied to DLP
PCA due Sunday 3/7 @ midnight |
3/8 | 12:30 - 1:30: On-campus tutorial, SC 1314
12:30 - 1:50: Remote tutorial, Zoom |
3/10 | Break Day | |
| 7 |
More on Pollard's ρ Primality testing PCA due Sunday 3/14 @ midnight |
3/15 |
12:30 - 1:25: All students, Zoom
1:30 - 1:50: Remote tutorial, Zoom Cheat Sheet for Exam 1 due Tuesday 3/16 @ 8:00 am |
3/17 |
12:30 - 1:25: On-campus tutorial, SC 1314
1:30 - 1:50: Remote tutorial, Zoom |
Exam 1 due Thursday 3/18 @ midnight
Jamboard due Friday 3/19 @ midnight Groups for presentation due Friday 3/19 @ midnight |
| 8 |
Miller-Rabin witnesses Pollard's ρ applied to factoring PCA due Sunday 3/21 @ midnight |
3/22 | 12:30 - 1:25: All students, Zoom
1:30 - 1:50: Remote tutorial, Zoom |
3/24 | 12:30 - 1:25: On-campus tutorial, SC 1314
1:30 - 1:50: Remote tutorial, Zoom Jamboard due @ 6:00 pm |
Possible topic(s) for presentation due Thursday 3/25 @ midnight |
| 9 |
Introduction to elliptic curves
PCA due Sunday 3/28 @ midnight |
3/29 | 12:30 - 1:25: All students, Zoom
1:30 - 1:50: Remote tutorial, Zoom |
3/31 | 12:30 - 1:25: On-campus tutorial, SC 1314
1:30 - 1:50: Remote tutorial, Zoom Jamboard due @ 6:00 pm |
PS #3 due Thursday 4/1 @ midnight
PS #3 peer eval due Friday 4/2 @ midnight |
| 10 |
Elliptic curves over Fp The elliptic curve DLP PCA due Sunday 4/4 @ midnight |
4/5 | 12:30 - 1:25: All students, Zoom
1:30 - 1:50: Remote tutorial, Zoom |
4/7 | 12:30 - 1:25: On-campus tutorial, SC 1314
1:30 - 1:50: Remote tutorial, Zoom Jamboard due @ 6:00 pm |
|
| 11 |
Elliptic curve DHKE Elliptic curve DSA PCA due Sunday 4/11 @ midnight |
4/12 | 12:30 - 1:25: All students, Zoom
1:30 - 1:50: Remote tutorial, Zoom |
4/14 | 12:30 - 1:25: On-campus tutorial, SC 1314
1:30 - 1:50: Remote tutorial, Zoom Jamboard due @ 6:00 pm |
PS #4 due Thursday 4/15 @ midnight
PS #4 peer eval due Friday 4/16 @ midnight Abstract for presentation due Friday 4/16 @ midnight |
| 12 |
Introduction to lattices The closest vector problem PCA due Sunday 4/18 @ midnight |
4/19 |
Cheat Sheet for Exam 2 due @ 8:00 am
12:30 - 1:25: All students, Zoom 1:30 - 1:50: Remote tutorial, Zoom |
4/21 |
Exam 2 due @ midnight
12:30 - 1:25: On-campus tutorial, SC 1314 1:30 - 1:50: Remote tutorial, Zoom |
Jamboard due Thursday 4/22 @ 6:00 pm
Kryptos 2021, opens Thursday 4/22 @ 4:00pm PDT, closes Monday 4/26 @ 4:00pm PDT |
| 13 | Lattice-based encryption | 4/26 | 12:30 - 1:25: All students, Zoom
1:30 - 1:50: Remote tutorial, Zoom |
4/28 | 12:30 - 1:25: On-campus tutorial, SC 1314
1:30 - 1:50: Remote tutorial, Zoom Jamboard due @ 6:00 pm |
|
| 14 | Student presentations | 5/3 | Group Presentations during class All students, Zoom | 5/5 | Group Presentations during class All students, Zoom | Cheat Sheet for Exam 3 due Thursday 5/6 @ 8:00 am |
| Finals Period | 5/10 | 5/12 | Exam 3 due Thursday 5/13 @ midnight |