Kevin Yeo
Publications
Note: For most papers, authors are listed alphabetically by last name. All publications not following this rule are denoted with an asterisk(*).
2024
Optimal Non-Adaptive Cell Probe Dictionaries and Hashing
Kasper Green Larsen, Rasmus Pagh, Giuseppe Persiano, Toniann Pitassi, Kevin Yeo and Or ZamirICALP 2024 (Merge and revision of [PY] and [LPPZ])Batch PIR and Labeled PSI with Oblivious Ciphertext Compression
Alexander Bienstock, Sarvar Patel, Joon Young Seo and Kevin YeoUSENIX Security 20242023
Near-Optimal Oblivious Key-Value Stores for Efficient PSI, PSU and Volume-Hiding Multi-Maps
Alexander Bienstock, Sarvar Patel, Joon Young Seo and Kevin YeoUSENIX Security 2023Cuckoo Hashing in Cryptography: Optimal Parameters, Robustness and Applications
Kevin YeoCRYPTO 2023Limits of Breach-Resistant and Snapshot-Oblivious RAMs
Giuseppe Persiano and Kevin YeoCRYPTO 2023Lower Bounds for (Batch) PIR with Private Preprocessing
Kevin YeoEUROCRYPT 2023Lower Bound Framework for Differentially Private and Oblivious Data Structures
Giuseppe Persiano and Kevin YeoEUROCRYPT 2023Don't Be Dense: Efficient Keyword PIR for Sparse Databases
Sarvar Patel, Joon Young Seo and Kevin YeoUSENIX Security 2023 (Distinguished Paper Award)Dynamic Volume-Hiding Encrypted Multi-Maps with Applications to Searchable Encryption
Ghous Amjad, Sarvar Patel, Giuseppe Persiano, Kevin Yeo and Moti YungPETS 20232022
SoK: SCT Auditing in Certificate Transparency*
Sarah Meiklejohn, Joe DeBlasio, Devon O'Brien, Chris Thompson, Kevin Yeo and Emily StarkPETS 2022Limits of Preprocessing for Single-Server PIR
Giuseppe Persiano and Kevin YeoSODA 20222021
Forward Secret Encrypted RAMs: Lower Bounds and Applications
Alex Bienstock, Yevgeniy Dodis and Kevin YeoTCC 2021Efficient Boolean Search over Encrypted Data with Reduced Leakage
Sarvar Patel, Giuseppe Persiano, Joon Young Seo and Kevin YeoASIACRYPT 2021Communication-Computation Trade-offs in PIR
Asra Ali, Tancrède Lepoint, Sarvar Patel, Mariana Raykova, Phillipp Schoppmann, Karn Seth and Kevin YeoUSENIX Security 2021Doubly-Affine Extractors, and Their Applications
Yevgeniy Dodis and Kevin YeoITC 20212020
Lower Bounds for Multi-Server Oblivious RAMs
Kasper Green Larsen, Mark Simkin and Kevin YeoTCC 2020Lower Bounds for Encrypted Multi-Maps and Searchable Encryption in the Leakage Cell Probe Model
Sarvar Patel, Giuseppe Persiano and Kevin YeoCRYPTO 2020Lower Bounds for Oblivious Near-Neighbor Search
Kasper Green Larsen, Tal Malkin, Omri Weinstein and Kevin YeoSODA 20202019
Mitigating Leakage in Secure Cloud-Hosted Data Structures: Volume-Hiding for Multi-Maps via Hashing
Sarvar Patel, Giuseppe Persiano, Kevin Yeo and Moti YungCCS 2019Protecting accounts from credential stuffing with password breach alerting*
Kurt Thomas, Jennifer Pullman, Kevin Yeo, Ananth Raghunathan, Patrick Gage Kelley, Luca Invernizzi, Borbala Benko, Tadek Pietraszek, Sarvar Patel, Dan Boneh and Elie BurszteinUSENIX Security 2019 (Distinguished Paper Award)What Storage Access Privacy is Achievable with Small Overhead?
Sarvar Patel, Giuseppe Persiano and Kevin YeoPODS 2019Lower Bounds for Differentially Private RAMs
Giuseppe Persiano and Kevin YeoEUROCRYPT 20192018
Private Stateful Information Retrieval
Sarvar Patel, Giuseppe Persiano and Kevin YeoCCS 2018PanORAMa: Oblivious RAM with Logarithmic Overhead
Sarvar Patel, Giuseppe Persiano, Mariana Raykova and Kevin YeoFOCS 2018Symmetric Searchable Encryption with Sharing and Unsharing
Sarvar Patel, Giuseppe Persiano and Kevin YeoESORICS 2018CacheShuffle: A Family of Oblivious Shuffles
Sarvar Patel, Giuseppe Persiano and Kevin YeoICALP 2018Manuscripts
Two Levels are Better than One: Dishonest Majority MPC with O(|C|) Total Communication
Alexander Bienstock and Kevin YeoPlinko: Single-Server PIR with Efficient Updates via Invertible PRFs
Alexander Hoover, Sarvar Patel, Giuseppe Persiano and Kevin YeoRSA Blind Signatures with Public Metadata
Ghous Amjad, Kevin Yeo and Moti YungRecursive ORAMs with Practical Constructions
Sarvar Patel, Giuseppe Persiano and Kevin Yeo