Photos by Dr. Tiantian Gong.
Zeyu Liu
PhD Student
Yale University
Research Interests
Secure Computation
Metadata Privacy
Lattice-based Cryptography
About
- I am a PhD student at Yale University, Yale Applied Cryptography Laboratory (YACL), and luckily being advised by Prof. Ben Fisch.
- I also had an amazing experience visiting CMU in Summer 2025, kindly hosted by Prof. Aayush Jain.
- Before coming to Yale, I obtained my Master’s degree at Columbia University, where I was fortunate to be jointly advised by Prof. Tal Malkin and Prof. Eran Tromer.
- During my Master’s study, I also worked part time as a researcher at Duality Technologies Inc., where I was fortunate to be supervised by Dr. Yuriy Polyakov.
- Before that, I obtained my Bachelor’s degree in CS and Math at UCLA.
- If you are interested, please also check out my bunny, Baoliu.
Selected Publications
View All →All publications below list authors in alphabetical order (either among all authors or among student authors).
InstantOMR: Oblivious Message Retrieval with Low Latency and Optimal Parallelizability
Haofei Liang, Zeyu Liu, Eran Tromer, Xiang Xie, Yu Yu
USENIX Security Symposium (USENIX Security) • 2026URL
Multi-Server Doubly Efficient PIR in the Classical Model and Beyond
Arthur Lazzaretti, Zeyu Liu, Ben Fisch, Peihan Miao, Charalampos Papamanthou
Theory of Cryptography Conference (TCC) • 2025URL
Lattice-based Multi-message Multi-recipient KEM/PKE with Malicious Security
Zeyu Liu, Katerina Sotiraki, Eran Tromer, Yunhao Wang
International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT) • 2025URL
IND-CPA-D of Relaxed Functional Bootstrapping: A New Attack, A General Fix, and A Stronger Model
Zeyu Liu, Yunhao Wang, Ben Fisch
ACM Conference on Computer and Communications Security (CCS) • 2025URL
Scalable Private Signaling
Sashidhar Jakkamsetti, Zeyu Liu, Varun Madathil
IEEE Computer Security Foundations Symposium (CSF) • 2025URL
Finding Balance in Unbalanced PSI: A New Construction from Single-Server PIR
Chengyu Lin, Zeyu Liu, Peihan Miao, Max Tromanhauser
IACR Communications in Cryptology (CiC) • 2025URL
Permissionless Verifiable Information Dispersal (Data Availability for Bitcoin Rollups)
Ben Fisch, Arthur Lazzaretti, Zeyu Liu, Lei Yang
IEEE Symposium on Security and Privacy (S&P) • 2025URL
Snake-Eye Resistant PKE from LWE for Oblivious Message Retrieval and Robust Encryption
Zeyu Liu, Katerina Sotiraki, Eran Tromer, Yunhao Wang
Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT) • 2025URL
Rational Secret Sharing with Competition
Tiantian Gong, Zeyu Liu
Financial Cryptography and Data Security (FC) • 2025URL
Relaxed Functional Bootstrapping: A New Perspective on BGV/BFV Bootstrapping
Zeyu Liu, Yunhao Wang
International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT) • 2024URL
ThorPIR: Single Server PIR via Homomorphic Thorp Shuffles
Ben Fisch, Arthur Lazzaretti, Zeyu Liu, Charalampos Papamanthou
ACM Conference on Computer and Communications Security (CCS) • 2024URL
PerfOMR: Oblivious Message Retrieval with Reduced Communication and Computation
Zeyu Liu, Eran Tromer, Yunhao Wang
USENIX Security Symposium (USENIX Security) • 2024URL
Group Oblivious Message Retrieval
Zeyu Liu, Eran Tromer, Yunhao Wang
IEEE Symposium on Security and Privacy (S&P) • 2024URL
Amortized Functional Bootstrapping in Less than 7 ms, with Õ(1) Polynomial Multiplications
Zeyu Liu, Yunhao Wang
International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT) • 2023URL
Orbweaver: Succinct Linear Functional Commitments from Lattices
Ben Fisch, Zeyu Liu, Psi Vesely
Annual International Cryptology Conference (CRYPTO) • 2023URL
Large-Precision Homomorphic Sign Evaluation Using FHEW/TFHE Bootstrapping
Zeyu Liu, Daniele Micciancio, Yuriy Polyakov
International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT) • 2022URL
XSPIR: Efficient Symmetrically Private Information Retrieval from Ring-LWE
Chengyu Lin, Zeyu Liu, Tal Malkin
European Symposium on Research in Computer Security (ESORICS) • 2022URL
Oblivious Message Retrieval
Zeyu Liu, Eran Tromer
Annual International Cryptology Conference (CRYPTO) • 2022URL
Talks
Oblivious Message Retrieval / Group Oblivious Message Retrieval
- Crypto 2022
- MIT CSAIL Security Seminar
- Brown University Cryptography Reading Group
- S&P 2024
- FHE.org
- SJTU Cryptography Reading Group
Snake-eye Resistant PKE from LWE for Oblivious Message Retrieval and Robust Encryption
- NYU Crypto Reading Group
- Purdue Crypto Reading Group
- Charles River Crypto Day
- CMU Cylab Crypto Seminar
- NTNU Cryptography Reading Group
PerfOMR: Oblivious Message Retrieval with Reduced Communication and Computation
- USENIX Security 2024
Relaxed Functional Bootstrapping: A New Perspective on BGV and BFV Bootstrapping
- NYU Crypto Reading Group
- Asiacrypt 2024
- FHE.org Meetup
Amortized Functional Bootstrapping in less than 7ms, with Õ(1) polynomial multiplications
- Ant Research FHE Seminar
- NYC Crypto Day
- Asiacrypt 2023
Large-precision homomorphic sign evaluation using FHEW/TFHE bootstrapping
- Duality Research Seminar
- Asiacrypt 2022
ThorPIR: Single Server PIR via Homomorphic Thorp Shuffles
- CCS 2024
Permissionless Verifiable Information Dispersal (Data Availability for Bitcoin Rollups)
- Penn’s Security and Privacy Lab Seminar
- S&P 2025
Scalable Private Signaling
- CSF 2025
Teaching Experience Summary
View All →- Received the Andrew P. Kosoresow Memorial Award for Excellence in Teaching and Service in 2022 for the course Introduction to Cryptography at Columbia University.
- Guest lectured in 3 cryptography courses at Yale and CMU.
- Served as a teaching assistant 8 times across 5 distinct courses.
Academic Services
- Program committee at PKC 2026.
- Reviewer at S&P {2026, 2025, 2024}; Eurocrypt {2026, 2025}; USENIX Security 2026; Crypto {2025, 2024, 2023, 2022}; Asiacrypt {2025, 2024}; TCC {2025, 2023}; CCS 2025; Financial Crypto 2025; PKC 2024; SCN 2022.