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