CS 858: Hot Topics in Privacy Enhancing Technologies — Spring 2023

Suggested Reading List

This is a list of papers we will discuss in class. Feel free to suggest any others you may find appropriate. Good starting points for finding papers in this area are Free Haven's Selected Papers in Anonymity site and Philipp Winter's Selected Research Papers in Internet Censorship site.

Privacy
'I've Got Nothing to Hide' and Other Misunderstandings of Privacy (local cached copy)
Daniel J. Solove, San Diego Law Review, Vol. 44, 2007
A Classification for Privacy Techniques (local cached copy)
Carlisle Adams, University of Ottawa Law & Technology Journal 3, 2006
PETs for the Internet
Privacy-enhancing Technologies for the Internet (local cached copy)
Ian Goldberg, David Wagner, Eric Brewer, IEEE COMPCON 1997
Privacy-enhancing technologies for the Internet, II: Five years later (local cached copy)
Ian Goldberg, PET 2002
Privacy-enhancing technologies for the Internet III: Ten years later (local cached copy)
Ian Goldberg, "Digital Privacy: Theory, Technologies and Practices", Alessandro Acquisti, Stefanos Gritzalis, Costas Lambrinoudakis, and Sabrina De Capitani di Vimercati, editors, 2007
Private Computation: Trusted Hardware
Prochlo: Strong Privacy for Analytics in the Crowd (local cached copy)
Andrea Bittau, Úlfar Erlingsson, Petros Maniatis, Ilya Mironov, Ananth Raghunathan, David Lie, Mitch Rudominer, Ushasree Kode, Julien Tinnes, Bernhard Seefeld, SOSP 2017
Oblivious Sampling Algorithms for Private Data Analysis (local cached copy)
Sajin Sasy, Olga Ohrimenko, NeurIPS 2019
Foreshadow: Extracting the Keys to the Intel SGX Kingdom with Transient Out-of-Order Execution (local cached copy)
Jo Van Bulck, Marina Minkin, Ofir Weisse, Daniel Genkin, Baris Kasikci, Frank Piessens, Mark Silberstein, Thomas F. Wenisch, Yuval Yarom, Raoul Strackx, USENIX Security Symposium 2018
Plundervolt: Software-based Fault Injection Attacks against Intel SGX (local cached copy)
Kit Murdock, David Oswald, Flavio D. Garcia, Jo Van Bulck, Daniel Gruss, Frank Piessens, IEEE Symposium on Security and Privacy 2020
An Off-Chip Attack on Hardware Enclaves via the Memory Bus (local cached copy)
Dayeol Lee, Dongha Jung, Ian T. Fang, Chia-Che Tsai, Raluca Ada Popa, USENIX Security Symposium 2020
Fast Fully Oblivious Compaction and Shuffling (local cached copy)
Sajin Sasy, Aaron Johnson, Ian Goldberg, CCS 2022
Private Computation: Cryptography
Spiral: Fast, High-Rate Single-Server PIR via FHE Composition (local cached copy)
Samir Jordan Menon, David J. Wu, IEEE Symposium on Security and Privacy 2022
Constant-weight PIR: Single-round Keyword PIR via Constant-weight Equality Operators (local cached copy)
Rasoul Akhavan Mahdavi, Florian Kerschbaum, USENIX Security Symposium 2022
Homomorphically counting elements with the same property (local cached copy)
Ilia Iliashenko, Malika Izabachène, Axel Mertens, Hilder V. L. Pereira, PoPETs 2022(4)
SortingHat: Efficient Private Decision Tree Evaluation via Homomorphic Encryption and Transciphering (local cached copy)
Kelong Cong, Debajyoti Das, Jeongeun Park, Hilder V.L. Pereira, CCS 2022
FrodoPIR: Simple, Scalable, Single-Server Private Information Retrieval (local cached copy)
Alex Davidson, Gonçalo Pestana, Sofía Celi, PoPETs 2023(1)
One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval (local cached copy)
Alexandra Henzinger, Matthew M. Hong, Henry Corrigan-Gibbs, Sarah Meiklejohn, Vinod Vaikuntanathan, USENIX Security Symposium 2023
Private Computation: Information Dispersal
A Bit More Than a Bit Is More Than a Bit Better (local cached copy)
Syed Mahbub Hafiz, Ryan Henry, PoPETs 2019(4)
MP-SPDZ: A Versatile Framework for Multi-Party Computation (local cached copy)
Marcel Keller, CCS 2020
Lightweight Techniques for Private Heavy Hitters (local cached copy)
Dan Boneh, Elette Boyle, Henry Corrigan-Gibbs, Niv Gilboa, Yuval Ishai, IEEE Symposium on Security and Privacy 2021
Efficient Secure Three-Party Sorting with Applications to Data Analysis and Heavy Hitters (local cached copy)
Gilad Asharov, Koki Hamada, Dai Ikarashi, Ryo Kikuchi, Ariel Nof, Benny Pinkas, Katsumi Takahashi, Junichi Tomida, CCS 2022
TurboPack: Honest Majority MPC with Constant Online Communication (local cached copy)
Daniel Escudero, Vipul Goyal, Antigoni Polychroniadou, Yifan Song, CCS 2022
Duoram: A Bandwidth-Efficient Distributed ORAM for 2- and 3-Party Computation (local cached copy)
Adithya Vadapalli, Ryan Henry, Ian Goldberg, USENIX Security Symposium 2023
Private Communication: Metadata Protection
Untraceable electronic mail, return addresses, and digital pseudonyms (local cached copy)
David Chaum, Communications of the ACM, 1981
Tor: The Second-Generation Onion Router (local cached copy)
Roger Dingledine, Nick Mathewson, Paul Syverson, USENIX Security Symposium 2004
Improving Signal's Sealed Sender (local cached copy)
Ian Martiny, Gabriel Kaptchuk, Adam Aviv, Dan Roche, Eric Wustrow, NDSS 2021
Sabre: Sender-Anonymous Messaging with Fast Audits (local cached copy)
Adithya Vadapalli, Kyle Storrier, Ryan Henry, IEEE Symposium on Security and Privacy 2022
RegulaTor: A Straightforward Website Fingerprinting Defense (local cached copy)
James K Holland, Nicholas Hopper, PoPETs 2022(2)
Timeless Timing Attacks and Preload Defenses in Tor's DNS Cache (local cached copy)
Rasmus Dahlberg, Tobias Pulls, USENIX Security Symposium 2023
Private Communication: Censorship Resistance
Poking a Hole in the Wall: Efficient Censorship-Resistant Internet Communications by Parasitizing on WebRTC (local cached copy)
Diogo Barradas, Nuno Santos, Luís Rodrigues, Vítor Nunes, CCS 2020
How the Great Firewall of China Detects and Blocks Fully Encrypted Traffic (local cached copy)
Mingshi Wu, Jackson Sippe, Danesh Sivakumar, Jack Burg, Peter Anderson, Xiaokang Wang, Kevin Bock, Amir Houmansadr, Dave Levin, Eric Wustrow, USENIX Security Sympsosium 2023
Salmon: Robust Proxy Distribution for Censorship (local cached copy)
Frederick Douglas, Rorshach, Weiyang Pan, Matthew Caesar, PoPETs 2016(4)
Lox: Protecting the Social Graph in Bridge Distribution (local cached copy)
Lindsey Tulloch, Ian Goldberg, PoPETs 2023(1)
Moby: A Blackout-Resistant Anonymity Network for Mobile Devices (local cached copy)
Amogh Pradeep, Hira Javaid, Ryan Williams, Antoine Rault, David Choffnes, Stevens Le Blond, Bryan Ford, PoPETs 2022(3)
Dolphin: A Cellular Voice Based Internet Shutdown Resistance System (local cached copy)
Piyush Kumar Sharma, Rishi Sharma, Kartikey Singh, Mukulika Maity, Sambuddho Chakravarty, PoPETs 2023(1)