CSE 390: Introduction to Cryptography (Spring 2018)

Instructor: Omkant Pandey (Office hours: Tu-Th 1pm - 2:30pm in 345 NCS)
TA: Rohit Chatterjee (rochatterjee [at] cs.stonybrook.edu)
Time: Tuesdays & Thursdays, 2:30pm - 3:50pm
Location: Room 2311, Old CS Building
Contact: omkant [at] cs.stonybrook.edu
Important: When sending me an email about the course, make sure your title starts with "[CSE 390]" (without the quotes). Mislabeled or unlabeled emails will, most likely, not be read.


All announcements will be made through BlackBoard.

Course Description

In this class, we will introduce some topics in modern cryptography. The course is theoretical in nature, with emphasis on proofs and algorithmic reductions (even when discussing applied topics).  No prior background in cryptography is assumed. However, students should have some mathematical maturity and be comfortable working with definitions and proofs.

Some of the topics we will cover include: one-way functions, pseudo-randomness, symmetric encryption, hash functions, message integrity, digital signatures, and public-key encryption. Time permitting, we may also dive into zero-knowledge proofs and secure multiparty computation.

Grading Policy

Lecture Schedule

Date Topic Slides KL Chapter
1/23/2018 Introduction L01 Ch. 1
1/25/2018 Shannon, Perfect Secrecy L02 Ch. 2
1/30/2018 Indistinguishable Security X §3.1, §3.2
2/01/2018 Encryption via PRGs X §3.3
2/06/2018 CPA-Security via PRFs X §3.4,§3.5
2/08/2018 Finish CPA-Security X §3.5
2/13/2018 First In-Class Exam
2/15/2018 Exam Solutions
2/20/2018 Modes of Encryption X §3.6
2/22/2018 Message Authentication Codes X Ch. 4
2/27/2018 Hash Functions X Ch. 5
3/01/2018 No Class X
3/06/2018 One-Way Functions X §7.1
3/08/2018 Hard Core Predicates X §7.3, §7.4
3/13/2018 --Spring Recess--
3/15/2018 --Spring Recess--
3/20/2018 Second In-Class Exam
3/22/2018 Exam Solutions
3/27/2018 PRF/PRP from PRGs X §7.5, §7.6
3/29/2018 Number Theory Background X §8.1, §8.3.1
4/03/2018 Hardness Assumptions X §8.2--§8.4
4/05/2018 Key Management and Public-Key Revolution X Ch. 10
4/10/2018 Public-Key Encryption - I X §11.1--§11.4
4/12/2018 Third In-Class Exam
4/17/2018 Exam Solutions
4/19/2018 Public-Key Encryption - II X §11.4, §11.5
4/24/2018 Digital Signatures - I X §12.1--§12.4
4/26/2018 Digital Signatures - II X §12.5--§12.7
5/01/2018 Advanced Topics (Trapdoor, Secret Sharing) X §13.1§13.3
5/03/2018 Course Review, Further Readings X ---
5/???/2018 Final Exam

Text Books and Lecture Notes

The prescribed textbook for this course is Katz and Lindell's text Introduction to Modern Cryptography (not free, some copies available in the library).
Here are some other excellent (and mostly free) resources:


Note: If you have a physical, psychological, medical or learning disability that may impact on your ability to carry out assigned course work, please contact the staff in the Disabled Student Services office (DSS), Room 133, Humanities, 632-6748v/TDD. DSS will review your concerns and determine with you what accommodations are necessary and appropriate. All information and documentation of disability are confidential.

Note: Each student must pursue his or her academic goals honestly and be personally accountable for all submitted work. Representing another person's work as your own is always wrong. Any suspected instance of academic dishonesty will be reported to the Academic Judiciary. For more comprehensive information on academic integrity, including categories of academic dishonesty, please refer to the academic judiciary website at http://www.stonybrook.edu/uaa/academicjudiciary/.