Lectures (Topics in Cryptography - Spring 2018)
Here you can find the slides and videos (in collab) of the lecture as well as related notes for each class. The pdf scribed lecture nodes will be posted with a bit of delay compared with other resources. The posts are in reverse chronological order.
- Class 11 - April 6: Secure Computation
You can find the video of this class here, the slides are here, and the lecture notes will be here .
- Class 9 - Mar 30: Zero Knowledge Proofs
You can find the video of this class here, the slides are here, and the lecture notes will be here .
- Class 9 - Mar 23: Trapdoor Permutations, RSA, and Digital Signatures
Reading: Chapter 12 (12.1-12.4) of Katz-Lindell book.
You can find the video of this class here, the slides are here, and the lecture notes will be here .
- Class 8 - Mar 16: Public-Key Encryption (PKE) and Key-Agreement (KA) + Diffie-Hellman KA
Reading: Chapter 10, 11 (11.1-11.4), and 8 (8.1-8.3) of Katz-Lindell book.
You can find the video of this class here, the slides are here, and the lecture notes will be here .
- Class 7 - Mar 2: CCA secure encryption from CPA security + MACs
Reading: Chapter 4 of Katz-Lindell book.
You can find the video of this class here, the slides are here, and the lecture notes will be here .
- Class 6 - Feb 23: Message Authentication Codes
Reading: Chapter 4 of Katz-Lindell book.
You can find the video of this class here, the slides are here, and the lecture notes will be here .
- Class 5 - Feb 16: Pseudorandom functions (PRFs), and how to use them to obtain CPA secure encrypion.
Reading: Chapter 3 of Katz-Lindell book.
You can find the video of this class here, the slides are here, and the lecture notes will be here .
- Class 4 - Feb 9: How to expand PRGs further; Hash Functions; Randomized Encryption; Multi-message and Chosen Plaintext Security (of private-key encrytion).
Reading: Chapter 3 of Katz-Lindell book.
You can find the video of this class here, the slides are here, and the lecture notes will be here .
- Class 3 - Feb 2: Computational secrecy (of private-key encrytion); Pseudorandom generators.
Reading: Chapter 3 of Katz-Lindell book.
You can find the video of this class here, the slides are here, and the lecture notes will be here .
- Class 2 - Jan 26: Perfect Secrecy.
Reading: Chapter 2 of Katz-Lindell book. For a good brief source for basics of probability, you can check out Appendix C of the CLRS book (Introduction to Algorithms).
You can find the video of this class here, the slides are here, and the lecture notes will be here .
- Class 1 - Jan 19: A bird's view of the journey.
Reading: Chapter 1 of Katz-Lindell book.
You can find the video of this class here, and the slides are here.