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].

Exams

SamplesUseful materialsSolutions
[Mid-term sample][Study guide]
[Printout to be distributed]
[Link for collaboration]
[Mid-term solution]

Assignments

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

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]

https://wheelofnames.com/j3r-x8k