CSE 590: Modern Cryptography (Fall 2019)

Instructor:	Omkant Pandey (Office hours: Tu-Th 2:30pm - 4pm in 345 NCS)
TA:	Rohit Chatterjee (rochatterjee [at] cs.stonybrook.edu) (Office hours: TuTh 11:30 AM--1PM
Lecture Time:	Tuesdays & Thursdays, 1pm - 2:20pm
Location:	Light Engineering Lab 102
Contact:	omkant [at] cs.stonybrook.edu
	Important: When sending me an email about the course, make sure your title starts with "[CSE 590]" (without the quotes). Mislabeled or unlabeled emails will, most likely, not be read.

Announcements

Through Blackboard and SOLAR.

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

Grading will be based on a score comprised of 100 points, distributed as follows:

Three takehome assignments worth 25 points each.
One short presentation (in class), also worth 25 points.

Lecture Schedule

Date	Topic	KL Chapter
8/27/2019	Introduction & course description
8/29/2019	Shannon, Perfect Secrecy	2
9/03/2019	Indistinguishable Security	3.1, 3.2
9/05/2019	Encryption via PRGs	3.3
9/10/2019	CPA-Security via PRFs	3.4,3.5
9/12/2019	Finish CPA-Security, First HW Out	3.5
9/17/2019	Modes of Encryption	3.6
9/19/2019	Message Authentication Codes	4
9/24/2019	HW 1 Due, Discuss Solutions
9/26/2019	Hash Functions	5
10/01/2019	One-Way Functions - I	7.1
10/03/2019	One-Way Functions - II	??
10/08/2019	Hard Core Predicates, Second HW Out	7.3, 7.4
10/10/2019	PRF/PRP from PRGs	7.5, 7.6
10/15/2019	--Fall Break--
10/17/2019	Number Theory Background	8.1, 8.3.1
10/22/2019	HW 2 Due, Discuss Solutions
10/24/2019	Hardness Assumptions	8.2--8.4
10/29/2019	Key Management, Public-Key Revolution	10
10/31/2019	Public-Key Encryption - I	11.1--11.4
11/05/2019	Public-Key Encryption - II, HW 3 Out	11.4, 11.5
11/07/2019	Digital Signatures	12
11/12/2019	Student Presentations	--
11/14/2019	Student Presentations	--
11/19/2019	Student Presentations and HW 3 Due
11/21/2019	Student Presentations	---
11/26/2019	Student Presentations	---
11/28/2019	Thanksgiving	---
12/03/2019	Student Presentations	---
12/05/2019	Student Presentations	---
12/??/2019	Student Presentations	---

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:

Boneh and Shoup's upcoming book: A Graduate Course in Applied Cryptography
Lecture notes by Pass-Shelat, Bellare-Goldwasser and Bellare-Rogway
Goldreich's book: Foundations of Cryptography Vol. 1 and Vol. 2 (some fragments are freely available)
Nigel Smart's book: Cryptography, An Introduction
Menezes, Oorschot, and Vanstone's book: Handbook of Applied Cryptography
Rosulek's upcoming book: The Joy of Cryptography

Misc

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