CS 292F: Introduction to Modern Cryptography (Winter 2018)
Instructor: Stefano Tessaro, tessaro(at)cs(dot)ucsb(dot)edu
Class time and location: MW 9-10:50am (GIRV 2108)
Office hours: T 4-5pm or by appointment (HFH 1117)
Class webpage: http://www.cs.ucsb.edu/~tessaro/cs292f/
Initial webpage set up.
Cryptography provides the basic technology to protect information and to communicate securely. This class is a self-contained graduate-level introduction to modern cryptography. We will study tools and techniques to design systems with provable security guarantees. Tools will include foundations (one-way functions, pseudorandomness), encryption and authentication, secret- and public-key cryptography, introduction to cryptographic protocols (multi-party computation, zero-knowledge), lattice-based cryptography.
A main high-level objective of the class is to learn how security of cryptographic algorithms is properly defined, and to understand security proofs and what type of guarantees they provide.
Required background: Even though the material has direct
practical applications, the class will take a rigorous approach:
Exposure to undergraduate-level basics of probability, algebra /
elementary number theory (modular arithmetic) and complexity theory
(in particular, to reductions) is expected (this can be caught up in
part during the class, but get in touch with instructor to assess
gaps), as well as a certain level of mathematical maturity (students
should be ready to understand mathematical proofs, and to write simple
ones). If in doubt, contact the instructor!
Non-CS majors: You are welcome to attend the class. There will be some room. Just show up the first class, and you will then be added to the class.
Extension students: If you are visiting UCSB and want to attend this class, you need permission from me -- get in touch with me and be ready to give copy of your transcripts to make sure you have the appropriate background.
Assessment (tentative): Final assessment will depend on a combination of homework (there will be four problem sets, accounting overall to 1/2 of the grade), a take-home final (accounting to 30% of the grade), and a small project (20%). Homework and project can be solved in pairs, but you should be able to demonstrated individual contribution. More specific information is available on the class slides.
Textbook: No textbook will be required, but the following are great resources to support the class (most of them are available for download):
J. Katz and Y. Lindell. Introduction to Modern Cryptography
D. Boneh and V. Shoup. A Graduate Course in Applied Cryptography
M. Bellare and P. Rogaway. Introduction to Modern Cryptography (Lecture Notes)
R. Pass and a. shelat. A Course in
O. Goldreich. Foundations of Cryptography
The following schedule will grow as we proceed with the class, and list what we covered in class.
|Week||Date||Lecture contents||Additional reading material||Assignments|
Welcome to CS290G
Computational Hardness and one-way functions
|2017-01-24||(Computational) Indistinguishability and PRGs
|2017-01-31||PRGs and PRFs
Pseudorandom functions and permutations
|2017-02-07||Introduction to encryption