CS 350S: Privacy-Preserving Systems

Schedule

The schedule is subject to change.

Date Topic Required reading Presenter reading Optional reading
9/23 Course introduction [pdf]      
9/25 Cryptography basics [pdf] How to read a paper
[no questions]
   
9/30 Transparency logs I [pdf] Certificate transparency in Google Chrome: Past, present, and future
Certificate Transparency: Public, verifiable, append-only logs
[questions] [answers]
  Transparent Logs for Skeptical Clients
Certificate transparency and the WebPKI
10/2 Transparency logs II
Guest speaker: Kevin Lewi [pdf]
CONIKS
[questions] [answers]
  SEEMless
Parakeet
WhatsApp key transparency
10/7 Secure hardware [pdf] VC3
[questions] [answers]
Controlled-channel attack Intel SGX Explained
Intel TDX Demystified
AMD SEV-SNP whitepaper
Survey of published Intel SGX attacks
MapReduce: Simplified Data Processing on Large Clusters
10/9 Oblivious RAM I [pdf] Software Protection and Simulation on Oblivious RAMs (sections 1-4)
[questions] [answers]
Path ORAM Signal private contact discovery
10/14 Oblivious RAM II [pdf] Obladi
[questions] [answers]
Pancake
Snoopy
Ring ORAM
10/16 Private information retrieval I [pdf]
Project proposal due
Private information retrieval (CGKS'95)
[questions] [answers]
  Kushilevitz-Ostrovsky Single-Server PIR
Private Information Retrieval with Sublinear Online Time
Doubly Efficient Private Information Retrieval
10/21 Private information retrieval II [pdf] Splinter
[questions] [answers]
  Coeus
Dory
Function secret sharing
10/23 Private information retrieval III [pdf] Tiptoe
[questions] [answers]
Compass SimplePIR
10/28 Anonymous messaging I [pdf] Tor
[questions] [answers]
Fingerprinting attack The dining cryptographers problem
10/30 Anonymous messaging II [pdf] Riposte
[questions] [answers]
Pung Vuvuzela
11/4 No class      
11/6 Multi-party computation I [pdf]
Guest speaker: Riana Pfefferkorn
Signal usernames blog post
Pragmatic MPC book (chapters 1-2.3.3, 3.4)
[questions] [answers]
  Genetic analysis
VaultDB
11/11 Multi-party computation II [pdf]
Project progress report due
MAGE
[questions] [answers]
Cerebro A gentle introduction to Yao's garbled circuits
11/13 Private aggregate statistics [pdf]
Guest speakers: Tim Geoghegan and Chris Patton
Prio
[questions] [answers]
  Private heavy hitters
Whisper
11/18 Differential privacy [pdf] Dwork-Roth book (chapters 1-2)
[questions] [answers]
PINQ  
11/20 Federated learning [pdf] Blog post
Flamingo
[questions] [answers]
Exploiting Unintended Feature Leakage in Collaborative Learning  
12/2 Student presentations I
Project final report due
     
12/4 Student presentations II