CSE 40622 Cryptography, Fall 2021

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

SamplesUseful materialsSolutions
[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

AssignmentsSupplementary materialsSolutionsDeadline
[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
AssignmentsSupplementary materialsSolutionsDeadline

Lectures & materials

DateLecture #TopicPPTNote
08/23 MON01Intro. to Cryptography[ppt]
08/25 WED02Preliminaries[ppt][note]
08/30 MON03Public-key Encryption[ppt][note]
09/01 WED04Group Theories / Correctness of RSA[ppt]
09/06 MON05RSA Wrap-up[ppt]
09/08 WED06Homomorphic Encryption / ElGamal[ppt][note]
09/13 MON07Group Theories (advanced)[ppt]
09/15 WED08Group Theories / ElGamal (wrap-up)[ppt]
09/20 MON09Security of ElGamal[ppt][note]
09/22 WED10Formal Security of Public-key Encryption[ppt][note]
09/27 MON11Formal Security of Public-key Encryption 2[ppt]
09/29 WED12Formal Security of Public-key Encryption 3[ppt]
10/04 MON13Formal Security of Public-key Encryption 4 & Hash Function[ppt][note]
10/06 WED14Hash Function 2 & OAEP[ppt]
10/11 MONGame & Review[ppt]
10/13 WEDMid-term exam[ppt]
10/25 MON15CRT & Miller-Rabin Test[ppt][note]
10/27 WED16Miller-Rabin Test & Paillier Cryptosystem[ppt]
11/01 MON17Correctness & Security of Paillier Cryptosystem[ppt]
11/03 WED18Somewhat/Fully Homomorphic Encryption[ppt][note]
11/08 MON19CKKS[ppt]
11/10 WED20CKKS 2 / Bootstrapping[ppt]
11/15 MON21HEAAN & Elliptic Curve Cryptography[ppt][note]
11/17 WED22Pairing-Based Cryptography & BLS Signature Scheme[ppt]
11/22 MON23Blockchain[ppt][note]
11/29 MON24Bitcoin 1 same as above
12/01 WED25Bitcoin 2same as above
12/06 MON26Bitcoin 3 & Summarysame as above

https://wheelofnames.com/j3r-x8k