Daily Syllabus, Math 302 Advanced Cryptography, Spring 2021

Be sure to check back, because this will be updated during the semester.

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-\( \mathcal{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 \( \rho \) 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 \( \rho \)
Primality testing

PCA due Sunday 3/14 @ midnight
3/15 Cheat Sheet for Exam 1 due @ 8:00 am
12:30 - 1:25: All students, Zoom
1:30 - 1:50: Remote tutorial, Zoom
3/17 12:30 - 1:25: On-campus tutorial, SC 1314
1:30 - 1:50: Remote tutorial, Zoom

Exam 1 due @ midnight
Jamboard due Thursday 3/18 @ 6:00 pm
Groups for presentation due Thursday 3/18 @ midnight
8 Miller-Rabin witnesses
Pollard's \( \rho \) 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 \( \mathbb{F}_p \)
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 GGH lattice-based encryption

PCA due Sunday 4/25 @ midnight
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