Term: Fall 2018
Lectures: TT 10:30-12, 314 ANB
Instructor: Thomas Vidick
Office Hours: Tuesday 5-6pm, 207 ANB
TAs: Andrea Coladangelo and Tina Zhang. OH: Thursday 5-6pm, 205 ANB.
Cryptography is the art, or science, of secret communication. But what is secret communication? How can it be achieved? What mathematical assumptions underlie security? This course will cover the foundations of modern cryptography, including one-way functions, pseudo-random generators, cryptographic hash functions, and their application to the construction of cryptographic primitives such as public and private-key encryption schemes, digital signature schemes, message authentication codes, and more.
Prerequisites: Ma 1b. CS 21, CS 38 or equivalent recommended.
This is a 12-unit course. In addition to attending 3 hours of lecture weekly, students are expected to:
See the detailed syllabus.
Note that only the readings from Katz-Lindell are mandatory. Other readings are only indicative.
10/9 No lecture (FOCS)
11/22 No lecture (Thanksgiving)
The course textbook is Introduction to modern cryptography (second edition), by Katz and Lindell.
The readings indicated above are indicative of the topics to be covered, but are not required reading (required reading will be announced in class). They refer to the following online resources:
Additional background on number theory:
Links to similar classes: