This schedule is tentative. It may change as the weeks go on.
| Topics | Reading (to be completed before class) |
Notes | ||
|---|---|---|---|---|
| Week 1 | ||||
| Mon 04/01 | Introduction (notes) |
|||
| Wed 04/03 | Order-preserving encryption; partially homomorphic encryption (notes) |
Read Popa et al., and a Wikipedia article on partially homomorphic cryptosystems. |
||
| Week 2 | ||||
| Mon 04/08 | SQL queries over encrypted data (notes) |
CryptDB, NKW '15, and guidelines on using CryptDB. | Read the three papers in the order they are listed. | |
| Wed 04/10 | Private information retrieval (PIR) |
Sections 1.0, 2, 3.0, and 3.1 of the seminal paper on information-theoretic PIR; the seminal paper on computational PIR; and Sections 1, 3.0, and 5 of Beimel et al. |
Read the three papers in the order they are listed. | |
| Week 3 | ||||
| Mon 04/15 | Private media streaming |
Popcorn | Popcorn applies a composition of CPIR and IT-PIR to media streaming. | |
| Wed 04/17 | Anonymous communication |
Required:Pung Optional:Riffle and Talek |
Pung uses CPIR (and its many optimizations) for unobservable communication. | |
| Week 4 | ||||
| Mon 04/22 | Big data analytics over encrypted datasets |
Seabed | ||
| Wed 04/24 | Yao's garbled circuits |
Chapter 6.2 of Pass and Shelat | ||
| Week 5 | ||||
| Mon 04/29 | Spam filtering and topic extractions over encrypted email |
Pretzel | Pretzel performs spam filtering and topic extraction over encrypted email. | |
| Wed 05/01 | Deep packet inspection (DPI) over encrypted network traffic |
BlindBox | BlindBox performs string and regular expression matching over encrypted network traffic. | |
| Sun 05/05 | Preliminary research proposal due, 9:00 PM |
|||
| Week 6 | ||||
| Mon 05/06 | Private machine learning using garbled circuits |
DeepSecure and Chameleon | ||
| Wed 05/08 | No lecture |
|||
| Week 7 | ||||
| Mon 05/13 | Research proposal presentations |
Each presenter gets 10 minutes | ||
| Wed 05/15 | Private machine learning cont. |
Gazelle | Gazelle uses a mix of additively homomorphic encryption and Yao's garbled circuits to implement a MLaaS system | |
| Week 8 | ||||
| Mon 05/20 | A brief survey of fully homomorphic encryption |
Read the two blogs first and second on FHE | ||
| Wed 05/22 | Leveled HE applied to private machine learning |
CryptoNets | ||
| Week 9 | ||||
| Mon 05/27 | Memorial day holiday |
|||
| Wed 05/29 | Solutions using trusted hardware (SGX, etc.) |
Ryoan | ||
| Week 10 | ||||
| Mon 06/03 | Private SQL queries using Intel SGX |
Opaque | ||
| Wed 06/05 | Private data analytics using Intel SGX |
VC3 | ||
| Sun 06/09 | Final research proposal due, 9:00 PM |
|||
Last updated: 2019-05-22 16:05:39 -0700 [validate xhtml]