CS 65500: Advanced Cryptology (Fall 2015)

---

Schedule: Time: Monday, Wednesday and Friday (12:30 pm - 01:20 pm) Location: LWSN 1106

Instructor: Hemanta K. Maji Office: LWSN 1177 Office Hours: By Appointment

---

Course Outline and Policy: [html]

---

Lectures: Lecture 00: Introduction Lecture 01: One-way Functions Lecture 02: One-way Functions Homework 1 (due in class on 11 September, 2015) Lecture 03: Distributions Lecture 04: Computational Indistinguishability Lecture 05: Pseudorandomness Lecture 06: Pseudorandomness Lecture 07.1: Private-key Encryption Lecture 07.2: Pseudorandom Functions Lecture 08.1: HW1 Discussion Lecture 08.2: Pseudorandom Function Construction Lecture 09: Pseudorandom Function Lecture 10: Authentication Homework 2.1 Lecture 11.1: Collision-Resistant Hash Functions Lecture 11.2: Digital Signatures Lecture 12: Key-Agreement and Public-key Encryption Homework 2 (due in class on 19 October, 2015) Lecture 13: Secure Function Evaluation [src] Lecture 14: Secure 2-party Computation Midterm (in class on 26 October, 2015) Lecture 15: Zero-knowledge (1) [External Link] Lecture 16: Zero-knowledge (2) [External Link] Lecture 17: Bi-linear Maps and Signature Schemes (1) [External Link] Lecture 18: Bi-linear Maps and Signature Schemes (1) [External Link] Lecture 19: NIZK (1) [External Link] Lecture 20: NIZK (2) [External Link] Lecture 21: NIZK (3) [External Link] Lecture 22: Impossibility of VBB Obfuscation [External Link] Homework 3 (due in class on 04 December, 2015) Lecture 23: Barrington's Theorem [External Link] Lecture 24: Witness Encryption [External Link] Lecture 25: Indistinguishability Obfuscation [External Link] Endterm (in LWSN 1106 on 14 December, 2015 from 08:00 am to 10:00 am)

---

Useful Lecture Notes: Lecture Notes on Cryptography, Shafi Goldwasser and Mihir Bellare Introduction to Modern Cryptography, Mihir Bellare and Phillip Rogaway A Course in Cryptography, Rafael Pass and Abhi Shelat Introduction to Cryptography, Jonathan Katz

Useful Books: Foundations of Cryptography: Volume 1, Basic Tools, Oded Goldreich Foundations of Cryptography: Volume 2, Basic Applications, Oded Goldreich Introduction to Modern Cryptography, Second Edition, Jonathan Katz and Yehuda Lindell Contemporary Cryptography, Rolf Oppliger