Office hours: · Monday 12-1 · Wednesday 2:45-4 · Friday 2-3

Our Campuswire page

Course notes (latest version) and changelog

For the reading, please see Blackboard, otherwise everything should be on this page

Our course policies

January

MondayWednesdayFriday
14

First day of classes
Introduction to the course
Mathematical cryptography

January 14 slides

16
18

Computer time, questions

21

No classes: Martin Luther King Day

23

DLP

25

DLP

January/February

MondayWednesdayFriday
28
30

Quantum computing

1

Quantum computing

4

Discrete Fourier transform

6

Discrete Fourier transform

8

Discrete Fourier transform

11

Homework 2 is due
Solutions to HW 2

Continued fraction exp

13

Continued fraction exp

15

Shor's algorithm

18

No classes: President's Day

20

Shor's algorithm

22

Shor's algorithm

February/March

MondayWednesdayFriday
25

Shor's algorithm
Review for quiz 2

27
1

Post-quantum world; pqRSA
March 1 slides

4

Code based cryptography

6

Code based cryptography

8

Code based cryptography

11

No classes: Spring break

13

No classes: Spring break

15

No classes: Spring break

18

Code based cryptography

20

Code based cryptography

22
25

Lattice based cryptography

27

Lattice based cryptography

29

Lattice based cryptography

April/May

MondayWednesdayFriday
1

Lattice based cryptography

3

Lattice based cryptography

5
8

Multivariate cryptography

10

Multivariate cryptography

12

Multivariate cryptography

15

Class canceled

17

Multivariate cryptography

19

Multivariate cryptography

22
24

Discussion about Final Exam

26

Shor's algorithm

29

RSA and DLP

1

LWE

3

End of LWE (SIS implies Decision-LWE)

Code based cryptography

Resources

A post about primitive roots of unity

Final Exam

Monday May 6, 1:30pm - 4:15pm, Votey 254

I will have extra office hours on Monday May 6, from 10am to 11:30am.

Information about the Final Exam

Topics covered and sample problems for RSA and DLP (quiz 1 material)

Sample problems for Shor's algorithm (quiz 2 material)

Topics covered for code based cryptography (quiz 3 material)