Photo by Dr. Tiantian Gong.

Zeyu Liu

PhD Student

Yale University

Research Interests

Private Computation

Metadata Privacy

Post-Quantum Cryptography

About

I am on the academic job market in 2026–2027, seeking a faculty position starting in Fall 2027.

Please feel free to contact me about relevant opportunities. I’d be happy to hear from you!

My research develops cryptographic foundations and efficient protocols for private computation and communication, focusing on fully homomorphic encryption (FHE), metadata privacy, and post-quantum cryptography.

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.

I’m happy to chat about research or anything else you’d like to discuss. Feel free to reach out!

Selected Publications

View All →

Authors are generally listed alphabetically, as customary in cryptography. For papers with non-alphabetical author order, * denotes first or co-first authorship.

New Techniques for Fast and Shallow FHE Bootstrapping and Beyond

Aayush Jain, Huijia Lin, Zeyu Liu, Sagnik Saha

Annual International Cryptology Conference (CRYPTO) • 2026URL

SIMD HSS and aHMAC from Interval Encoding with Application to One-Bit-Per-Gate Garbling

Jaehyung Kim, Hanjun Li, Huijia Lin, Zeyu Liu

Annual International Cryptology Conference (CRYPTO) • 2026URL

UnifOMR: Oblivious Message Retrieval with Near-optimal Concrete Efficiency

Ben Fisch, Zeyu Liu, Eran Tromer, Yunhao Wang

ACM Conference on Computer and Communications Security (CCS), to appear • 2026URL

Relect: Single Secret Leader Election via FHE with Reduced Computation and Communication and Transparent Setup

Haofei Liang, Zeyu Liu, Yunhao Wang, Xiang Xie, Yu Yu, Fan Zhang

ACM Conference on Computer and Communications Security (CCS), to appear • 2026URL

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: Foundations and Recent Advances

Stanford University Security Seminar (upcoming)
Duke University (upcoming)
Northwestern University Cryptography Reading Group
SJTU Cryptography Reading Group
FHE.org meetup

Oblivious Message Retrieval / Group Oblivious Message Retrieval

Brown University Cryptography Reading Group
MIT CSAIL Security Seminar
CRYPTO 2022 / IEEE S&P 2024