General Information
For course policies, please see [logistics].
There was a typo in the printed logistics. The mid-term exam will be on October 13th instead of October 6th!
For online Q&A and discussion, please go to [slack].
For assignment submission, please go to “Gradescope” on Canvas.
For office hours, please see [schedule].
Exams
| Samples | Useful materials | Solutions |
| [Mid-term sample] | [Study guide] [Printout to be distributed] [Link for collaboration] | [Mid-term solution] |
Assignments
| Assignments | Supplementary materials | Soutions | Deadline |
| [WA00.pdf (optional)] | |||
| [WA01.pdf] | [WA01-answer.tex] | [WA01-solution.pdf] | 09/03 |
| [WA02.pdf] | [WA02-answer.tex] | [WA02-solution.pdf] | 09/10 |
| [PA01.pdf] | Instruction for local grading: 1. compile your code and generate “pa01.o” as the executable in a folder. 2. compile this and generate the executable in the same folder. 3. run the grading executable and check the message. | [pa01.c] | 09/17 |
| [WA03.pdf] | [WA03-answer.tex] | [WA03-solution.pdf] | 09/24 |
| [WA04.pdf] | [WA04-answer.tex] | [WA04-solution.pdf] | 10/01 |
| [PA02.pdf] | Instruction for local grading: 1. compile your code and generate “pa02.o” as the executable in a folder. 2. compile this and generate the executable in the same folder. 3. run the grading executable and check the message. 4. If you see 100pts in the local grading, try submitting your code to Gradescope. 5. If you see error messages, debug your code. 6. If you are clueless, contact the instructor. | [pa02.c] | 10/08 |
Lectures & materials
| Date | Lecture # | Topic | PPT | Note |
| 08/23 MON | 01 | Intro. to Cryptography | [ppt] | |
| 08/25 WED | 02 | Preliminaries | [ppt] | [note] |
| 08/30 MON | 03 | Public-key Encryption | [ppt] | [note] |
| 09/01 WED | 04 | Group Theories / Correctness of RSA | [ppt] | |
| 09/06 MON | 05 | RSA Wrap-up | [ppt] | |
| 09/08 WED | 06 | Homomorphic Encryption / ElGamal | [ppt] | [note] |
| 09/13 MON | 07 | Group Theories (advanced) | [ppt] | |
| 09/15 WED | 08 | Group Theories / ElGamal (wrap-up) | [ppt] | |
| 09/20 MON | 09 | Security of ElGamal | [ppt] | [note] |
| 09/22 WED | 10 | Formal Security of Public-key Encryption | [ppt] | [note] |
| 09/27 MON | 11 | Formal Security of Public-key Encryption 2 | [ppt] | |
| 09/29 WED | 12 | Formal Security of Public-key Encryption 3 | [ppt] | |
| 10/04 MON | 13 | Formal Security of Public-key Encryption 4 & Hash Function | [ppt] | [note] |
| 10/06 WED | 14 | Hash Function 2 & OAEP | [ppt] | |
| 10/11 MON | Game & Review | [ppt] | ||
| 10/13 WED | Mid-term exam | [ppt] |