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].
All the source files/solutions etc. will be shared with any faculty/teachers (whether ND or not) upon request.
Exams
Samples | Useful materials | Solutions |
[Mid-term sample] | [Study guide] [Printout to be distributed] [Link for collaboration] | [Mid-term solution] |
[Final sample] | [Study guide] [Printout to be distributed] [Link for collaboration] | [Final solution] |
Assignments
Assignments | Supplementary materials | Solutions | 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 |
[PA03.pdf] | There is no local grading because the code writing part is extremely simple. | [test.cpp] | 10/29 |
[WA05.pdf] | [WA05-answer.tex] | [WA05-solution.pdf] | 11/05 |
[WA06.pdf] | [WA06-answer.tex] | [WA06-solution.pdf] | 11/12 |
[WA07.pdf] | [WA07-answer.tex] | [WA07-solution.pdf] | 11/19 |
[PA04.pdf] | [test.cpp] Local grading is not available. | [test.cpp] | 11/30 (TUE) |
[PA05.pdf] | [pa05.c] | 12/3 | |
[WA08.pdf] | [WA08-answer.tex][WA08-solution.pdf] | 12/7 | |
Assignments | Supplementary materials | Solutions | Deadline |
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] | ||
10/25 MON | 15 | CRT & Miller-Rabin Test | [ppt] | [note] |
10/27 WED | 16 | Miller-Rabin Test & Paillier Cryptosystem | [ppt] | |
11/01 MON | 17 | Correctness & Security of Paillier Cryptosystem | [ppt] | |
11/03 WED | 18 | Somewhat/Fully Homomorphic Encryption | [ppt] | [note] |
11/08 MON | 19 | CKKS | [ppt] | |
11/10 WED | 20 | CKKS 2 / Bootstrapping | [ppt] | |
11/15 MON | 21 | HEAAN & Elliptic Curve Cryptography | [ppt] | [note] |
11/17 WED | 22 | Pairing-Based Cryptography & BLS Signature Scheme | [ppt] | |
11/22 MON | 23 | Blockchain | [ppt] | [note] |
11/29 MON | 24 | Bitcoin 1 | same as above | |
12/01 WED | 25 | Bitcoin 2 | same as above | |
12/06 MON | 26 | Bitcoin 3 & Summary | same as above |