CSE 546: Cryptography (Spring 2022)

Instructor: Omkant Pandey (Office hours: Tu-Th 4:30p - 5:30p over Zoom)
TA: Rohit Chatterjee, rochatterjee@cs.stonybrook.edu
Time: Tuesdays & Thursdays, 3:00p - 4:20p
Location: Zoom Link (requires SBU login).
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 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

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 KL Chapter
1/25/2022 Introduction Ch. 1
1/27/2022 Shannon, Perfect Secrecy Ch. 2
2/01/2022 Indistinguishable Security §3.1, §3.2
2/03/2022 Encryption via PRGs §3.3
2/08/2022 CPA-Security via PRFs §3.4,§3.5
2/10/2022 Finish CPA-Security §3.5
2/15/2022 First Assignment Due, Discuss Solutions
2/17/2022 Modes of Encryption §3.6
2/22/2022 Message Authentication Codes Ch. 4
2/24/2022 Hash Functions Ch. 5
3/01/2022 One-Way Functions - I §7.1
3/03/2022 One-Way Functions - II §??
3/08/2022 Hard Core Predicates §7.3, §7.4
3/10/2022 Mid-term Exam ---
3/15/2022 --Spring Recess--
3/17/2022 --Spring Recess--
3/22/2022 PRF/PRP from PRGs §7.5, §7.6
3/24/2022 Second Assignment Due, Discuss Solutions
3/29/2022 Number Theory Background §8.1, §8.3.1
3/31/2022 Hardness Assumptions §8.2--§8.4
4/05/2022 Key Management, Public-Key Revolution Ch. 10
4/07/2022 Public-Key Encryption - I §11.1--§11.4
4/12/2022 Public-Key Encryption - II §11.4, §11.5
4/14/2022 Digital Signatures - I §12.1--§12.4
4/19/2022 Digital Signatures - II §12.5--§12.7
4/21/2022 Trapdoors, Secret Sharing §13.1—-§13.3
4/26/2022 Final Assignment Due, Discuss Solutions
4/28/2022 Student Presentations ---
5/03/2022 Student Presentations ---
5/05/2022 Student Presentations ---
5/10/2019 Final Exam --- 2:15 PM to 5 PM 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, 128 ECC Building, (631) 632-6748, or via e-mail 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.

Reasonable Accommodation

Students are expected to attend every class, report for examinations and submit major graded coursework as scheduled. If a student is unable to attend lecture(s), report for any exams or complete major graded coursework as scheduled due to extenuating circumstances, the student must contact the instructor as soon as possible. Students may be requested to provide documentation to support their absence and/or may be referred to the Student Support Team for assistance. Students will be provided reasonable accommodations for missed exams, assignments or projects due to significant illness, tragedy or other personal emergencies. In the instance of missed lectures or labs, the student is responsible for seeking notes from a classmate or an identified class note taker. Please note, all students must follow Stony Brook, local, state and Centers for Disease Control and Prevention (CDC) guidelines to reduce the risk of transmission of COVID. For questions or more information click here.