CSE 40622 Cryptography, Fall 2022

General Information

For course policies, please see [logistics].
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] — This contains solutions of WAs 02-04
[Link for collaboration]
[Mid-term solution]
[Extra-Mid-term solution]
[Final sample][Study guide]
[Printout to be distributed] — This contains solutions of WAs 05-09
[Link for collaboration]
[Final solution]

Assignments

AssignmentsSupplementary materialsSolutionsDeadline
[WA00.pdf (optional)]
[WA01.pdf][WA01-answer.tex][WA01-solution.pdf]09/02
[WA02.pdf][WA02-answer.tex][WA02-solution.pdf]09/09
[PA01.pdf][grading program for student debugging]
* An equivalent program is deployed on Gradescope.
* Compile this code, and run it in the folder that has pa01.o (which was generated from your code) to grade it.
[pa01.c]
[pa01.cpp]
09/16
[WA03.pdf][WA03-answer.tex][WA03-solution.pdf]09/23
[WA04.pdf][WA04-answer.tex][WA04-solution.pdf]09/30
[PA02.pdf][grading program for student debugging]
* An equivalent program is deployed on Gradescope.
* Compile this code, and run it in the folder that has pa02.o (which was generated from your code) to grade it.
[pa02.c]
[pa02.cpp]
10/7
[WA05.pdf][WA05-answer.tex][WA05-solution.pdf]10/28
[WA06.pdf][WA06-answer.tex][WA06-solution.pdf]11/4
[WA07.pdf][WA07-answer.tex][WA07-solution.pdf]11/11
[WA08.pdf][WA08-answer.tex][WA08-solution.pdf]11/18
[PA03.pdf][test.cpp]
* You need to modify this code.
[(solution)test.cpp]12/02
[PA04.pdf][grading program for student debugging]
* An equivalent program is deployed on Gradescope.
* Compile this code, and run it in the folder that has pa04.o (which was generated from your code) to grade it.
[sample input]
[sample output]
[pa04.c]12/08 (THU)
[WA09.pdf][WA09-answer.tex][WA09-solution.pdf]
RELEASED NOW
12/08 (THU)
AssignmentsSupplementary materialsSolutionsDeadline

Lectures & materials

DateLecture #TopicPPTNote
08/24 WED01Intro. to Cryptography[ppt]
08/29 MON02Preliminaries[ppt][note]
08/31 WED03Public-key Cryptography[ppt][note]
09/05 MON04Group Theory & RSA (1)[ppt]
09/07 WED05RSA (2)[ppt]
09/12 MON06Group Theory (advanced)[ppt][note]
09/14 WED07Group Theory (advanced, continued)[ppt]
09/19 MON08ElGamal (advanced analysis of security)[ppt][note]
09/21 WED09ElGamal (how to make it secure)[ppt]
09/26 MON10Security Definition 1[ppt][note]
09/28 WED11Security Definition 2[ppt]
10/03 MON12Proof of Semantic Security[ppt]
10/05 WED13Review through quizzes[ppt]
10/10 MONN/AMid-term Exam[ppt]
10/12 WED14Hash Functions[ppt][note]
10/24 MON15OAEP and CRT[ppt][note]
10/26 WED16CRT and Miller-Rabin[ppt]
10/31 MON17Paillier Cryptosystem Correctness & Security[ppt]
11/02 WED18Somewhat Homomorphic Encryption (DGHV)[ppt][note]
11/07 MON19Somewhat Homomorphic Encryption (CKKS)[ppt]
11/09 WED20Fully Homomorphic Encryption[ppt]
11/14 MON21Elliptic Curve Cryptography[ppt][note]
11/16 WED22Pairing Function and BLS Scheme[ppt]
11/21 MON23Blockchain & Bitcoin 1[ppt][note]
11/28 MON24Blockchain & Bitcoin 2[ppt]
11/30 WED25Blockchain & Bitcoin 3[ppt]
12/05 MON26Blockchain & Bitcoin 4[ppt]
12/07 WED27Blockchain & Bitcoin 5[ppt]

Random name wheel