Kevin Yeo

According to our database, Kevin Yeo authored at least 35 papers between 2015 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

RSA Blind Signatures with Public Metadata.

Ghous Amjad, Kevin Yeo, Moti Yung

Proc. Priv. Enhancing Technol., 2025

2024

Efficient Secret Sharing for Large-Scale Applications.

Sarvar Patel, Giuseppe Persiano, Joon Young Seo, Kevin Yeo

IACR Cryptol. ePrint Arch., 2024

Plinko: Single-Server PIR with Efficient Updates via Invertible PRFs.

Alexander Hoover, Sarvar Patel, Giuseppe Persiano, Kevin Yeo

IACR Cryptol. ePrint Arch., 2024

Two Levels are Better than One: Dishonest Majority MPC with $\widetilde{O}(|C|)$ Total Communication.

Alexander Bienstock, Kevin Yeo

IACR Cryptol. ePrint Arch., 2024

Batch PIR and Labeled PSI with Oblivious Ciphertext Compression.

Alexander Bienstock, Sarvar Patel, Joon Young Seo, Kevin Yeo

IACR Cryptol. ePrint Arch., 2024

Optimal Non-Adaptive Cell Probe Dictionaries and Hashing.

Kasper Green Larsen, Rasmus Pagh, Giuseppe Persiano, Toniann Pitassi, Kevin Yeo, Or Zamir

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Dynamic Volume-Hiding Encrypted Multi-Maps with Applications to Searchable Encryption.

Ghous Amjad, Sarvar Patel, Giuseppe Persiano, Kevin Yeo, Moti Yung

Proc. Priv. Enhancing Technol., January, 2023

Limits of Breach-Resistant and Snapshot-Oblivious RAMs.

Giuseppe Persiano, Kevin Yeo

IACR Cryptol. ePrint Arch., 2023

Don't be Dense: Efficient Keyword PIR for Sparse Databases.

Sarvar Patel, Joon Young Seo, Kevin Yeo

IACR Cryptol. ePrint Arch., 2023

Near-Optimal Oblivious Key-Value Stores for Efficient PSI, PSU and Volume-Hiding Multi-Maps.

Alexander Bienstock, Sarvar Patel, Joon Young Seo, Kevin Yeo

IACR Cryptol. ePrint Arch., 2023

2022

SoK: SCT Auditing in Certificate Transparency.

Sarah Meiklejohn, Joe DeBlasio, Devon O'Brien, Chris Thompson, Kevin Yeo, Emily Stark

Proc. Priv. Enhancing Technol., 2022

Cuckoo Hashing in Cryptography: Optimal Parameters, Robustness and Applications.

Kevin Yeo

IACR Cryptol. ePrint Arch., 2022

Lower Bounds for (Batch) PIR with Private Preprocessing.

Kevin Yeo

IACR Cryptol. ePrint Arch., 2022

Lower Bound Framework for Differentially Private and Oblivious Data Structures.

Giuseppe Persiano, Kevin Yeo

IACR Cryptol. ePrint Arch., 2022

Limits of Preprocessing for Single-Server PIR.

Giuseppe Persiano, Kevin Yeo

IACR Cryptol. ePrint Arch., 2022

2021

Efficient Boolean Search over Encrypted Data with Reduced Leakage.

Sarvar Patel, Giuseppe Persiano, Joon Young Seo, Kevin Yeo

IACR Cryptol. ePrint Arch., 2021

Doubly-Affine Extractors, and their Applications.

Yevgeniy Dodis, Kevin Yeo

IACR Cryptol. ePrint Arch., 2021

Forward Secret Encrypted RAM: Lower Bounds and Applications.

Alexander Bienstock, Yevgeniy Dodis, Kevin Yeo

IACR Cryptol. ePrint Arch., 2021

2020

Tight Static Lower Bounds for Non-Adaptive Data Structures.

Giuseppe Persiano, Kevin Yeo

Electron. Colloquium Comput. Complex., 2020

Lower Bounds for Encrypted Multi-Maps and Searchable Encryption in the Leakage Cell Probe Model.

Sarvar Patel, Giuseppe Persiano, Kevin Yeo

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

2019

Mitigating Leakage in Secure Cloud-Hosted Data Structures: Volume-Hiding for Multi-Maps via Hashing.

Sarvar Patel, Giuseppe Persiano, Kevin Yeo, Moti Yung

IACR Cryptol. ePrint Arch., 2019

Leakage Cell Probe Model: Lower Bounds for Key-Equality Mitigation in Encrypted Multi-Maps.

Sarvar Patel, Giuseppe Persiano, Kevin Yeo

IACR Cryptol. ePrint Arch., 2019

What Storage Access Privacy is Achievable with Small Overhead?

Sarvar Patel, Giuseppe Persiano, Kevin Yeo

IACR Cryptol. ePrint Arch., 2019

Lower Bounds for Multi-Server Oblivious RAMs.

Kasper Green Larsen, Mark Simkin, Kevin Yeo

IACR Cryptol. ePrint Arch., 2019

Communication-Computation Trade-offs in PIR.

Asra Ali, Tancrède Lepoint, Sarvar Patel, Mariana Raykova, Phillipp Schoppmann, Karn Seth, Kevin Yeo

IACR Cryptol. ePrint Arch., 2019

Lower Bounds for Oblivious Near-Neighbor Search.

Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo

Electron. Colloquium Comput. Complex., 2019

Protecting 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, Elie Bursztein

Proceedings of the 28th USENIX Security Symposium, 2019

2018

Private Stateful Information Retrieval.

Sarvar Patel, Giuseppe Persiano, Kevin Yeo

IACR Cryptol. ePrint Arch., 2018

PanORAMa: Oblivious RAM with Logarithmic Overhead.

Sarvar Patel, Giuseppe Persiano, Mariana Raykova, Kevin Yeo

IACR Cryptol. ePrint Arch., 2018

Lower Bounds for Differentially Private RAMs.

Giuseppe Persiano, Kevin Yeo

Electron. Colloquium Comput. Complex., 2018

CacheShuffle: A Family of Oblivious Shuffles.

Sarvar Patel, Giuseppe Persiano, Kevin Yeo

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Symmetric Searchable Encryption with Sharing and Unsharing.

Sarvar Patel, Giuseppe Persiano, Kevin Yeo

IACR Cryptol. ePrint Arch., 2017

Recursive ORAMs with Practical Constructions.

Sarvar Patel, Giuseppe Persiano, Kevin Yeo

IACR Cryptol. ePrint Arch., 2017

CacheShuffle: An Oblivious Shuffle Algorithm Using Caches.

Sarvar Patel, Giuseppe Persiano, Kevin Yeo

CoRR, 2017

2015

Real time mobile application of in-air signature with Fast Dynamic Time Warping (FastDTW).

Kevin Yeo, Shih Yin Ooi, Pang Ying Han, Wee Kuok Kwee

Proceedings of the 2015 IEEE International Conference on Signal and Image Processing Applications, 2015