Kevin Yeo

72 papers A* 15A 1Journal 42Unranked 14
YearRankTypeTitle / Venue / Authors
2026 J jnl
LatORAM: ORAMs from Lateral Stashes and Delayed Shuffling.
IACR Cryptol. ePrint Arch.
Sarvar Patel, Giuseppe Persiano, Joon Young Seo, Kevin Yeo
2025 J jnl
Differentially Private Set Representations.
CoRR
Sarvar Patel, Giuseppe Persiano, Joon Young Seo, Kevin Yeo
2025 — conf
Fine-Grained Complexity in a World Without Cryptography.
EUROCRYPT (7)
Josh Alman, Yizhi Huang, Kevin Yeo
2025 J jnl
Fine-Grained Complexity in a World without Cryptography.
IACR Cryptol. ePrint Arch.
Josh Alman, Yizhi Huang, Kevin Yeo
2025 J jnl
InsPIRe: Communication-Efficient PIR with Silent Preprocessing.
IACR Cryptol. ePrint Arch.
Rasoul Akhavan Mahdavi, Sarvar Patel, Joon Young Seo, Kevin Yeo
2025 — conf
Plinko: Single-Server PIR with Efficient Updates via Invertible PRFs.
EUROCRYPT (6)
Alexander Hoover, Sarvar Patel, Giuseppe Persiano, Kevin Yeo
2025 J jnl
RSA Blind Signatures with Public Metadata.
Proc. Priv. Enhancing Technol.
Ghous Amjad, Kevin Yeo, Moti Yung
2025 — conf
Weakly Super-Invertible Matrices and Constant Communication Dishonest Majority MPC.
EUROCRYPT (5)
Alexander Bienstock, Kevin Yeo
2024 A* conf
Batch PIR and Labeled PSI with Oblivious Ciphertext Compression.
USENIX Security Symposium
Alexander Bienstock, Sarvar Patel, Joon Young Seo, Kevin Yeo
2024 J jnl
Batch PIR and Labeled PSI with Oblivious Ciphertext Compression.
IACR Cryptol. ePrint Arch.
Alexander Bienstock, Sarvar Patel, Joon Young Seo, Kevin Yeo
2024 A* conf
Differentially Private Set Representations.
NeurIPS
Sarvar Patel, Giuseppe Persiano, Joon Young Seo, Kevin Yeo
2024 A* conf
Efficient Secret Sharing for Large-Scale Applications.
CCS
Sarvar Patel, Giuseppe Persiano, Joon Young Seo, Kevin Yeo
2024 J jnl
Efficient Secret Sharing for Large-Scale Applications.
IACR Cryptol. ePrint Arch.
Sarvar Patel, Giuseppe Persiano, Joon Young Seo, Kevin Yeo
2024 A* conf
Optimal Non-Adaptive Cell Probe Dictionaries and Hashing.
ICALP
Kasper Green Larsen, Rasmus Pagh, Giuseppe Persiano, Toniann Pitassi, Kevin Yeo, Or Zamir
2024 J jnl
Plinko: Single-Server PIR with Efficient Updates via Invertible PRFs.
IACR Cryptol. ePrint Arch.
Alexander Hoover, Sarvar Patel, Giuseppe Persiano, Kevin Yeo
2024 J jnl
Two Levels are Better than One: Dishonest Majority MPC with $\widetilde{O}(|C|)$ Total Communication.
IACR Cryptol. ePrint Arch.
Alexander Bienstock, Kevin Yeo
2023 — conf
Cuckoo Hashing in Cryptography: Optimal Parameters, Robustness and Applications.
CRYPTO (4)
Kevin Yeo
2023 J jnl
Cuckoo Hashing in Cryptography: Optimal Parameters, Robustness and Applications.
CoRR
Kevin Yeo
2023 A* conf
Don't be Dense: Efficient Keyword PIR for Sparse Databases.
USENIX Security Symposium
Sarvar Patel, Joon Young Seo, Kevin Yeo
2023 J jnl
Don't be Dense: Efficient Keyword PIR for Sparse Databases.
IACR Cryptol. ePrint Arch.
Sarvar Patel, Joon Young Seo, Kevin Yeo
2023 J jnl
Dynamic Volume-Hiding Encrypted Multi-Maps with Applications to Searchable Encryption.
Proc. Priv. Enhancing Technol.
Ghous Amjad, Sarvar Patel, Giuseppe Persiano, Kevin Yeo, Moti Yung
2023 — conf
Limits of Breach-Resistant and Snapshot-Oblivious RAMs.
CRYPTO (4)
Giuseppe Persiano, Kevin Yeo
2023 J jnl
Limits of Breach-Resistant and Snapshot-Oblivious RAMs.
IACR Cryptol. ePrint Arch.
Giuseppe Persiano, Kevin Yeo
2023 — conf
Lower Bound Framework for Differentially Private and Oblivious Data Structures.
EUROCRYPT (1)
Giuseppe Persiano, Kevin Yeo
2023 — conf
Lower Bounds for (Batch) PIR with Private Preprocessing.
EUROCRYPT (1)
Kevin Yeo
2023 A* conf
Near-Optimal Oblivious Key-Value Stores for Efficient PSI, PSU and Volume-Hiding Multi-Maps.
USENIX Security Symposium
Alexander Bienstock, Sarvar Patel, Joon Young Seo, Kevin Yeo
2023 J jnl
Near-Optimal Oblivious Key-Value Stores for Efficient PSI, PSU and Volume-Hiding Multi-Maps.
IACR Cryptol. ePrint Arch.
Alexander Bienstock, Sarvar Patel, Joon Young Seo, Kevin Yeo
2023 J jnl
RSA Blind Signatures with Public Metadata.
IACR Cryptol. ePrint Arch.
Ghous Amjad, Kevin Yeo, Moti Yung
2022 J jnl
Cuckoo Hashing in Cryptography: Optimal Parameters, Robustness and Applications.
IACR Cryptol. ePrint Arch.
Kevin Yeo
2022 A* conf
Limits of Preprocessing for Single-Server PIR.
SODA
Giuseppe Persiano, Kevin Yeo
2022 J jnl
Limits of Preprocessing for Single-Server PIR.
IACR Cryptol. ePrint Arch.
Giuseppe Persiano, Kevin Yeo
2022 J jnl
Lower Bound Framework for Differentially Private and Oblivious Data Structures.
IACR Cryptol. ePrint Arch.
Giuseppe Persiano, Kevin Yeo
2022 J jnl
Lower Bounds for (Batch) PIR with Private Preprocessing.
IACR Cryptol. ePrint Arch.
Kevin Yeo
2022 J jnl
SoK: SCT Auditing in Certificate Transparency.
CoRR
Sarah Meiklejohn, Joe DeBlasio, Devon O'Brien, Chris Thompson, Kevin Yeo, Emily Stark
2022 J jnl
SoK: SCT Auditing in Certificate Transparency.
Proc. Priv. Enhancing Technol.
Sarah Meiklejohn, Joe DeBlasio, Devon O'Brien, Chris Thompson, Kevin Yeo, Emily Stark
2021 A* conf
Communication-Computation Trade-offs in PIR.
USENIX Security Symposium
Asra Ali, Tancrède Lepoint, Sarvar Patel, Mariana Raykova, Phillipp Schoppmann, Karn Seth, Kevin Yeo
2021 A conf
Doubly-Affine Extractors, and Their Applications.
ITC
Yevgeniy Dodis, Kevin Yeo
2021 J jnl
Doubly-Affine Extractors, and their Applications.
IACR Cryptol. ePrint Arch.
Yevgeniy Dodis, Kevin Yeo
2021 J jnl
Dynamic Volume-Hiding Encrypted Multi-Maps with Applications to Searchable Encryption.
IACR Cryptol. ePrint Arch.
Ghous Amjad, Sarvar Patel, Giuseppe Persiano, Kevin Yeo, Moti Yung
2021 — conf
Efficient Boolean Search over Encrypted Data with Reduced Leakage.
ASIACRYPT (3)
Sarvar Patel, Giuseppe Persiano, Joon Young Seo, Kevin Yeo
2021 J jnl
Efficient Boolean Search over Encrypted Data with Reduced Leakage.
IACR Cryptol. ePrint Arch.
Sarvar Patel, Giuseppe Persiano, Joon Young Seo, Kevin Yeo
2021 — conf
Forward Secret Encrypted RAM: Lower Bounds and Applications.
TCC (3)
Alexander Bienstock, Yevgeniy Dodis, Kevin Yeo
2021 J jnl
Forward Secret Encrypted RAM: Lower Bounds and Applications.
IACR Cryptol. ePrint Arch.
Alexander Bienstock, Yevgeniy Dodis, Kevin Yeo
2020 — conf
Lower Bounds for Encrypted Multi-Maps and Searchable Encryption in the Leakage Cell Probe Model.
CRYPTO (1)
Sarvar Patel, Giuseppe Persiano, Kevin Yeo
2020 — conf
Lower Bounds for Multi-server Oblivious RAMs.
TCC (1)
Kasper Green Larsen, Mark Simkin, Kevin Yeo
2020 A* conf
Lower Bounds for Oblivious Near-Neighbor Search.
SODA
Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo
2020 J jnl
Tight Static Lower Bounds for Non-Adaptive Data Structures.
Electron. Colloquium Comput. Complex.
Giuseppe Persiano, Kevin Yeo
2019 J jnl
Communication-Computation Trade-offs in PIR.
IACR Cryptol. ePrint Arch.
Asra Ali, Tancrède Lepoint, Sarvar Patel, Mariana Raykova, Phillipp Schoppmann, Karn Seth, Kevin Yeo
2019 J jnl
Leakage Cell Probe Model: Lower Bounds for Key-Equality Mitigation in Encrypted Multi-Maps.
IACR Cryptol. ePrint Arch.
Sarvar Patel, Giuseppe Persiano, Kevin Yeo
2019 — conf
Lower Bounds for Differentially Private RAMs.
EUROCRYPT (1)
Giuseppe Persiano, Kevin Yeo
2019 J jnl
Lower Bounds for Multi-Server Oblivious RAMs.
IACR Cryptol. ePrint Arch.
Kasper Green Larsen, Mark Simkin, Kevin Yeo
2019 J jnl
Lower Bounds for Oblivious Near-Neighbor Search.
CoRR
Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo
2019 J jnl
Lower Bounds for Oblivious Near-Neighbor Search.
Electron. Colloquium Comput. Complex.
Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo
2019 J jnl
Lower Bounds for Oblivious Near-Neighbor Search.
IACR Cryptol. ePrint Arch.
Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo
2019 A* conf
Mitigating Leakage in Secure Cloud-Hosted Data Structures: Volume-Hiding for Multi-Maps via Hashing.
CCS
Sarvar Patel, Giuseppe Persiano, Kevin Yeo, Moti Yung
2019 J jnl
Mitigating Leakage in Secure Cloud-Hosted Data Structures: Volume-Hiding for Multi-Maps via Hashing.
IACR Cryptol. ePrint Arch.
Sarvar Patel, Giuseppe Persiano, Kevin Yeo, Moti Yung
2019 A* conf
Protecting accounts from credential stuffing with password breach alerting.
USENIX Security Symposium
Kurt Thomas, Jennifer Pullman, Kevin Yeo, Ananth Raghunathan, Patrick Gage Kelley, Luca Invernizzi, Borbala Benko, Tadek Pietraszek, Sarvar Patel, Dan Boneh, Elie Bursztein
2019 A* conf
What Storage Access Privacy is Achievable with Small Overhead?
PODS
Sarvar Patel, Giuseppe Persiano, Kevin Yeo
2019 J jnl
What Storage Access Privacy is Achievable with Small Overhead?
CoRR
Sarvar Patel, Giuseppe Persiano, Kevin Yeo
2019 J jnl
What Storage Access Privacy is Achievable with Small Overhead?
IACR Cryptol. ePrint Arch.
Sarvar Patel, Giuseppe Persiano, Kevin Yeo
2018 A* conf
CacheShuffle: A Family of Oblivious Shuffles.
ICALP
Sarvar Patel, Giuseppe Persiano, Kevin Yeo
2018 J jnl
Lower Bounds for Differentially Private RAMs.
Electron. Colloquium Comput. Complex.
Giuseppe Persiano, Kevin Yeo
2018 J jnl
Lower Bounds for Differentially Private RAMs.
IACR Cryptol. ePrint Arch.
Giuseppe Persiano, Kevin Yeo
2018 A* conf
PanORAMa: Oblivious RAM with Logarithmic Overhead.
FOCS
Sarvar Patel, Giuseppe Persiano, Mariana Raykova, Kevin Yeo
2018 J jnl
PanORAMa: Oblivious RAM with Logarithmic Overhead.
IACR Cryptol. ePrint Arch.
Sarvar Patel, Giuseppe Persiano, Mariana Raykova, Kevin Yeo
2018 A* conf
Private Stateful Information Retrieval.
CCS
Sarvar Patel, Giuseppe Persiano, Kevin Yeo
2018 J jnl
Private Stateful Information Retrieval.
IACR Cryptol. ePrint Arch.
Sarvar Patel, Giuseppe Persiano, Kevin Yeo
2018 — conf
Symmetric Searchable Encryption with Sharing and Unsharing.
ESORICS (2)
Sarvar Patel, Giuseppe Persiano, Kevin Yeo
2017 J jnl
CacheShuffle: An Oblivious Shuffle Algorithm Using Caches.
CoRR
Sarvar Patel, Giuseppe Persiano, Kevin Yeo
2017 J jnl
Recursive ORAMs with Practical Constructions.
IACR Cryptol. ePrint Arch.
Sarvar Patel, Giuseppe Persiano, Kevin Yeo
2017 J jnl
Symmetric Searchable Encryption with Sharing and Unsharing.
IACR Cryptol. ePrint Arch.
Sarvar Patel, Giuseppe Persiano, Kevin Yeo
2015 — conf
Real time mobile application of in-air signature with Fast Dynamic Time Warping (FastDTW).
ICSIPA
Kevin Yeo, Shih Yin Ooi, Pang Ying Han, Wee Kuok Kwee