CS 294: Advanced Cryptography (Spring 2018)

Overview

Instructor: Sanjam Garg. 
Time: 2:00--4:59pm, Wednesday. 
Location: 405 Soda.
Office Hours: Just drop by my office or fix an appointment (by email).
Prerequisites: Background in Cryptography, maturity with mathematical proofs

Focus: The focus of this class will be some "recent hot" topics in theoretical foundations and applications of modern cryptography. Specifically, we will study (i) novel and powerful applications of garbling techniques to secure computation and beyond, and (2) attempts to base special purpose (and general purpose) program obfusctaion on well-studied computation assumptions. Throughout the class, we will try to discuss the important (and in some cases "the more tangible") open problems.

Grade: 20% Class presentation and 80% Research Project.

Research Project: This research project will involve a thorough attempt at making progress on an open problem in the area of cryptography of your choosing. As is the nature of research, you may not make progress on the first problem that you might choose. In this case, you might consider moving on to an alternate problem. So, start your research early!



Topics Outline (Working Schedule!)


Jan 17 Yao's Garbled Circuits  + Application to KDM-secure public-key encryption Yao's Construction: http://www.wisdom.weizmann.ac.il/~oded/PSBookFrag/prot.ps (Section 7.1.3.2)
Video Lecture: https://www.youtube.com/watch?v=mtKCDJe4a48
                        https://www.youtube.com/watch?v=4YwvZaA9IEg
Complete details of Yao's Construction: https://eprint.iacr.org/2004/175.pdf
Jan 24 Hash Encryption, and KDM secure encrption https://eprint.iacr.org/2017/978.pdf
http://eprint.iacr.org/2017/543.pdf
https://eprint.iacr.org/2017/967.pdf
Jan 31 Hash Encryption to Laconic OT and Garbled RAM http://eprint.iacr.org/2017/491.pdf
http://web.cs.ucla.edu/~rafail/PUBLIC/150.pdf
http://eprint.iacr.org/2014/941.pdf
http://eprint.iacr.org/2015/307.pdf
Feb 7 Identity-Based Encryption from Bilinear Maps, QR, and Hash Encryption https://crypto.stanford.edu/~dabo/papers/bfibe.pdf
https://wiki.cc.gatech.edu/theory/images/b/b3/Lec21.pdf
http://eprint.iacr.org/2017/543.pdf
Feb 14 Identity-Based Encryption from Hash/Chameleon Encryption Continued (and generalization of using Witness Encryption with Garbling) http://eprint.iacr.org/2017/543.pdf
https://eprint.iacr.org/2013/258.pdf
Feb 21 Two Round MPC via Witness Encryption and Garbling http://eprint.iacr.org/2013/601.pdf
https://eprint.iacr.org/2015/371.pdf
https://eprint.iacr.org/2017/1004.pdf
https://eprint.iacr.org/2017/1156.pdf
Feb 28
Mar 7 Adaptively Secure Garbling (by Akshayaram Srinivasan) https://eprint.iacr.org/2012/564.pdf
https://eprint.iacr.org/2015/1250.pdf
https://eprint.iacr.org/2018/151.pdf
Mar 14
Mar 21
Mar 28 Spring Break!
Apr 4 No class!
Apr 11
Apr 18
Apr 25