CSE 546: Cryptography (Fall 2022)

Instructor: Omkant Pandey (Office hours: Tu-Th 4:30p - 6p, NCS 345)
Time: TuTh, 3:00p - 4:20p
Location: 2311 Old CS
Contact: omkant [at] cs.stonybrook.edu
Important: When sending me an email about the course, make sure your title starts with "[CSE 546]" (without the quotes). Mislabeled or unlabeled emails may go unnoticed.


All announcements will be made through Brightspace

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

Note: Practice problems will be released from time to time depending on students' needs. They will not contribute towards the official grade, and their solutions will be covered upon request during TA's office hours.

Text Book

The prescribed textbook for this course is Katz and Lindell's text Introduction to Modern Cryptography (some copies available in the library). See course webpages for previous offerings of this course for several free and excellent resources and educational material on cryptography.

Lecture Schedule (Tentative)

Date Topic Chapter
08/23/2022 Introduction Ch. 1
08/25/2022 Shannon, Perfect Secrecy Ch. 2
08/30/2022 Indistinguishable Security §3.1, §3.2
09/01/2022 Encryption via PRGs §3.3
09/06/2022 CPA-Security via PRFs §3.4,§3.5
09/08/2022 First Assignment Due, Discuss Solutions
09/13/2022 No class
09/15/2022 No class
09/20/2022 Modes of Encryption §3.6
09/22/2022 Message Authentication Codes Ch. 4
09/27/2022 Hash Functions Ch. 5
09/29/2022 One-Way Functions §7.1+
10/04/2022 Hard Core Predicates §7.3, §7.4
10/06/2022 Mid-term Exam
10/11/2022 --Fall Recess--
10/13/2022 PRF/PRP from PRGs §7.5, §7.6
10/18/2022 Number Theory Background §8.1, §8.3.1
10/20/2022 Hardness Assumptions §8.2--§8.4
10/25/2022 Second Assignment Due, Discuss Solutions
10/27/2022 No Class
11/01/2022 Key Management, Public-Key Revolution Ch. 10
11/03/2022 Public-Key Encryption - I §11.1--§11.4
11/08/2022 Public-Key Encryption - II §11.4, §11.5
11/10/2022 Digital Signatures - I §12.1--§12.4
11/15/2022 Digital Signatures - II §12.5--§12.7
11/17/2022 Trapdoors, Secret Sharing §13.1--§13.3
11/22/2022 Final Assignment Due, Discuss Solutions
11/24/2022 Thanksgiving
11/29/2022 Student Presentations ---
12/01/2022 Student Presentations ---
12/13/2022 Final Exam, 11:15AM--1:45PM, 2311 Old CS Registrar schedule

Student Accessibility Support Center Statement

If you have a physical, psychological, medical, or learning disability that may impact your course work, please contact the Student Accessibility Support Center, Stony Brook Union Suite 107, (631) 632-6748, or at sasc@stonybrook.edu. They will determine with you what accommodations are necessary and appropriate. All information and documentation is confidential.

Academic Integrity Statement

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. Faculty is required to report any suspected instances of academic dishonesty to the Academic Judiciary. Faculty in the Health Sciences Center (School of Health Technology & Management, Nursing, Social Welfare, Dental Medicine) and School of Medicine are required to follow their school-specific procedures. For more comprehensive information on academic integrity, including categories of academic dishonesty please refer to the academic judiciary website at http://www.stonybrook.edu/commcms/academic_integrity/index.html

Critical Incident Management

Stony Brook University expects students to respect the rights, privileges, and property of other people. Faculty are required to report to the Office of University Community Standards any disruptive behavior that interrupts their ability to teach, compromises the safety of the learning environment, or inhibits students' ability to learn. Faculty in the HSC Schools and the School of Medicine are required to follow their school-specific procedures. Further information about most academic matters can be found in the Undergraduate Bulletin, the Undergraduate Class Schedule, and the Faculty-Employee Handbook.