Instructor Office Hour: TBD.
Graders: Dan Cline, Kunjal Panchal.
TA Office Hours: TBD.
Time and Place: TuTh 2:30PM - 3:45PM, via Zoom.
We will use Piazza for discussions and Gradescope for grading.
Please read the course syllabus very carefully. You are responsible for everything in it. Note this is a theory course. We will endeavor to present a theory of cryptography that applies to its practical usage. See more in the syllabus.
You can see previous versions of the class: Fall 2019, Fall 2017.
Please fill out this poll to determine office hours.
Resources:
The class is mainly based on:- Mihir Bellare's course at UCSD. There is also Mihir Bellare and Phil Rogaway's (outdated) textbook. (BR) If you want a single ``course text'', follow this one.
- Dan Boneh and Victor Shoup's book. (BS)
- Mark Zhandry's course at Princeton. (MZ)
Lectures:
| Date | Topic | Slides | Refs |
| 8/25 | Introduction | Zoom, Slides | Mihir's slides, Leo's Notes, BR Ch. 2, Optional: Dodis. |
| 8/27 | Introduction Con't | Zoom, Slides | Mihir's slides, Leo's Notes, BR Ch. 2, Optional: Dodis. |
| 9/1 | Blockciphers | Zoom, Slides | Mihir's slides. |
| 9/3 | Blockciphers Con't | Zoom, Slides | Mihir's slides. |
| 9/8 | Blockciphers Con't | Zoom, Slides | Mihir's slides. |
| 9/10 | Pseudorandom Functions | Zoom, Slides | Mihir's slides. |
| 9/15 | Pseudorandom Functions Con't | Zoom, Slides | Mihir's slides, BR Birthday Bounds. |
| 9/17 | Groupwork: PRF-security => KR-security | Zoom, Slides | Mihir's slides. |
| 9/22 | Symmetric-Key Encryption | Zoom, Slides | Mihir's slides. |
| 9/24 | Practice Quiz! | Zoom, Slides. | |
| 9/29 | Symmetric-Key Encryption | Zoom, Slides, Notes | Mihir's slides. |
| 10/1 | Symmetric-Key Encryption | Zoom, Slides, Notes | Mihir's slides. |
| 10/6 | Symmetric-Key Encryption | Zoom, Slides, Notes | Mihir's slides. |
| 10/8 | Hash functions | Zoom, Slides | Mihir's slides. |
| 10/13 | Hash functions | Zoom, Slides | Mihir's slides. |
| 10/15 | Message Authentication Codes | Zoom, Slides | Mihir's slides. |
| 10/20 | Randomness Extractors | Zoom, Notes | Leo's Notes. Also see Lemma 7.1 here. |
| 10/22 | Message Authentication Codes | Zoom, Slides | Mihir's slides. |
| 10/27 | Message Authentication Codes | Zoom, Slides | Mihir's slides. |
| On your own! | Authenticated Encryption | Zoom, Slides | Mihir's slides, BS Ch. 9 |
| 10/29 | Computational Number Theory | Zoom, Slides | Mihir's slides. |
| 11/3 | Computational Number Theory | Zoom, Slides | Mihir's slides. |
| 11/5 | Public-Key Encryption | Zoom, Slides | Mihir's slides. |
| 11/10 | Public-Key Encryption | Zoom, Slides | Mihir's slides, BR 11.3. |
| 11/12 | Public-Key Encryption | Zoom, Slides | Mihir's slides, |
| 11/17 | Public-Key Encryption | Zoom, Slides | Mihir's slides, |
| 11/19 | Public-Key Encryption/Digital Signatures | Zoom, Slides | Mihir's slides, |
Homeworks:
Please make sure to follow the rules in the course syllabus.- Homework 0: Look at how differently the previous courses were taught and email me your thoughts and preferences. This is mandatory to receive a grade in the class. You may also be interested in Phil Rogaway's essay, which is well worth reading as you contemplate your work and role in society.
- Homework 1: PDF. Due Sept 18 4:59PM on Gradescope.
- Homework 2: PDF. Due Oct 9 11:59PM on Gradescope.
- Homework 3: PDF. Due Oct 28 11:59PM on Gradescope.
- Homework 4: PDF. Due Nov 22 11:59PM on Gradescope.
- Homework 5: PDF. Due Nov Dec 6 11:59PM on Gradescope.