Instructor Office Hour: See Piazza.
TAs: Ojaswi Acharya, Weiqi Feng.
TA Office Hours: See Piazza.
Time and Place: TuTh 11:30AM - 12:45PM, Engineering Laboratory 303
We will use Piazza for discussions and Gradescope for grading.
Please read the course syllabus very carefully. You are responsible for everything in it.
You can see previous versions of the class: Spring 2016, Spring 2019.
Please fill out this poll to determine office hours.
Supplemtary book resource: here. You are not responsible for it, but the corresponding readings may help you.
See a note about counting running-time here (now including guidelines for number-theoretic algorithms).
Midterm on 3/12 in class! Practice midterm.
Final via Gradescope at 2pm on 5/6! Practice final.
Lectures:
The lectures are based mainly on Mihir Bellare's courses available here. Please also see his educational material.Date | Topic | Slides | Refs |
1/21 | Introduction | here | Mihir's slides, MCMC Revolution |
1/24 | Introduction Con't | ||
1/28 | Blockciphers | here | Mihir's slides, Landau's Article |
2/4 | Blockciphers Con't | ||
2/4 | Blockciphers Con't | ||
2/6 | Pseudorandom Functions | here | Mihir's slides Birthday problem bounds |
2/11 | PRFs Con't | ||
2/13 | PRFs Con't | ||
2/20 | PRFs Con't | ||
2/25 | Symmetric Encryption | here | Mihir's slides |
3/24 | Hash Functions | here (Zoom link) | Mihir's slides |
3/26 | Message Authentication Codes | here (Zoom link) | Mihir's slides |
3/31 | MACs Con't | Zoom link | 4/2 | MACs Con't | Zoom link |
4/7 | Authenticated Encryption | here (Zoom link) | Mihir's slides |
4/9 | Authenticated Encryption Con't | Zoom link | Mihir's slides |
4/14 | Authenticated Encryption Con't | Zoom link (Access Password: z6^5@M?7) | Mihir's slides |
4/17 | Computational Number Theory | here (Zoom link) | Mihir's slides |
4/21 | Computational Number Theory Con't | Zoom link | Mihir's slides |
4/23 | Public-key Encryption | here (Zoom link) | Mihir's slides |
4/28 | Public-key Encryption Con't | Zoom link | Mihir's slides |