CSIC 4331/6331 - Cryptography

Tuesdays, 12:45-3:15
Duques Hall 251

Instructor Information

Name: Arkady Yerukhimovich
Email: arkady@gwu.edu
Office: SEH4570
Office hours: Monday 10:00-11:00, Wednesday 2:00-3:00 (via Zoom)

Course description

This course will introduce students to modern cryptography with a focus on formal definitions and provably secure constructions of cryptographic protocols. Topics covered will include secret-key and public-key encryption, message-authentication codes, digital signatures, and advanced topics. See syllabus for additional details.

Textbook

Jonathan Katz, Yehuda Lindell: "Introduction to Modern Cryptography. Second Edition." CRC Press 2014. (Available for free through GW libraries.)

Online Resources

We will make use of the following online resources for this course. For all interactions, both online and in person, it is critical that all students abide by the Online Social Contract to ensure civil, and productive discourse.

Grading

Exam25%
Project25%
Homework40%
Class participation10%

Homework policy

Homework assignments will be assigned approximately every two weeks. Homework is due before class (by 12:45PM) on the due date. It must be submitted via Blackboard by this time to receive credit. Homework can be typed using your favorite tool (I am happy to help anybody interested in learning LaTex) or handwritten and scanned. But, make sure that what you submit is legible as it is what will be graded. No late homeworks will be accepted!

Students are welcome to work together on homeworks, however each student must write up and submit their own solutions. If you work on the homework with someone else, you MUST acknowledge them on your submitted homework.

There will be 6-7 homework assigments over the course of the semester. The final homework grade will be the average of all homework scores with the lowest score dropped.

Laptop policy

I ask that students not use laptops or other electronic devices in class. I will make sure to lecture at a pace that allows for hand-written notes. If you need to use an electronic device for note taking, please come talk to me.

Tentative schedule

This is a tentative schedule for the class. The updated schedule will be on Blackboard.

DateLecture Topic(s)
Aug. 31Introductions, Syllabus review, Private-Key encryption, Probability review
Sep. 7Perfectly secure encryption, one-time pad
Sep. 14Computationally-secure encryption, proofs by reduction, pseudorandom generators
Sep. 21PRG+OTP secure encryption, CPA security, pseudorandom functions
Sep. 28Construction of CPA-secure encryption
Oct. 5modes of operation, CCA-secure encryption, padding oracle attack
Oct. 12Message authentication codes definitions and constructions, authenticated encryption, hash function definitions and applications
Oct. 19Practical constructions of symmetric-key primitives, DES, 3DES, AES, Feistel networks
Oct. 26Number theory, group theory, Cryptographic assumptions
Nov. 2Key exchange, Public-key encryption, Diffie-Hellman
Nov. 9Digital signatures
Nov. 16Advanced Topics
Nov. 23Student project presentations
Nov. 30Advanced topics, Exam review