6.892 (Fall 2013)
Seminar: Computing on Encrypted Data
Seminar: Computing on Encrypted Data
INSTRUCTOR  Vinod Vaikuntanathan
Office: 32G696 Email: vinodv at mit 
LOCATION  34304 
TIME  Monday 12:30  2:30pm (Note new time),
Office Hours by appointment 
TEXTBOOK 
There are no required textbooks. Instead, we will use material
from a number of current research papers listed below. 
GRADING  Based on Scribing 12 Lectures and a Final Project. The final project could be either: (a) a clear exposition of a new result on the topic of computing on encrypted data; (b) the solution to an open problem; or (c) the design and implementation of a new application that uses encrypted computation. 
Lecture  Topic  Scribe Notes 
Lecture 1 (Sep 09) 
Introduction: Private Outsourcing of Computation. Homomorphic Encryption Schemes: RSA, El Gamal, GoldwasserMicali, Paillier. The Learning with Errors Problem. 
Madars Virza Draft Scribe Notes [ pdf ] 
Lecture 2 (Sep 16) 
The Learning with Errors Problem (decision and search versions), Search to decision reductions, Lattices, Worstcase to Averagecase Reduction for LWE, Privatekey and Publickey Encryption Schemes based on LWE, Basic Additive and Multiplicative Homomorphisms. 
William Cyr Draft Scribe Notes [pdf ] 
Lecture 3 (Sep 23) 
Dimension Switching and Somewhat Homomorphic Encryption.

Chiraag Juvekar Draft Scribe Notes [pdf ] 
Lecture 4 (Sep 30) 
Modulus Switching, Leveled FHE Bootstrapping Theorem and FHE, Circular security of encryption schemes 
Cheng Chen Draft Scribe Notes [pdf ] 
Lecture 5 (Oct 7) 
Verifiable Outsourcing of Computation.
Kilian's Efficient Arguments and Micali's CS proofs.
The GoldwasserKalaiRothblum interactive proof for
polytime computations. Lecturer: Yael Kalai. 
Justin Holmgren Draft Scribe Notes [pdf ] 
No Class: Columbus Day  
Lecture 6 (Oct 21)  Functional Encryption. Yao's Garbled Circuits and Singlekey Functional Encryption. 
Aakanksha Sarda
and Yilei Chen Draft Scribe Notes [pdf ] 
Lecture 7 (Oct 28)  Garbled Circuits (contd.), dual Regev encryption. 
Prashant Vasudevan Draft Scribe Notes [pdf ] 
Lecture 8 (Nov 4)  Lattices, Trapdoors for Lattices and Identitybased Encryption.  Sunoo Park Draft Scribe Notes [pdf ] 
No Class: Veteran's Day  
Lecture 10 (Nov 18)  Gaussian Sampling and IBE.  Ioana Ivan Draft Scribe Notes [pdf ] 
Lecture 11 (Nov 25)  Constructions of Attributebased Encryption and Functional Encryption  Adin Schmahmann Draft Scribe Notes [pdf ] 
Lecture 12 (Dec 2)  Advanced Topics: Program Obfuscation  Aloni Cohen 
Lecture 13 (Dec 9)  Advanced Topics: Oblivious RAM  Nathan Rittenhouse Draft Scribe Notes [pdf ] 