In Submission

Border Hardness of MINK^poly and One-Way Functions
Manuscript
Yanyi Liu, Rafael Pass
On Witness Encryption and Laconic Zero-Knowledge Arguments
Manuscript
Yanyi Liu, Noam Mazor, Rafael Pass [Paper]
A Note on Zero-Knowledge for NP and One-Way Functions
Manuscript
Yanyi Liu, Noam Mazor, Rafael Pass [Paper]

Publications

On White-Box Learning and Public-Key Encryption
ITCS 2025
Yanyi Liu, Noam Mazor, Rafael Pass [Paper]
On the Computational Hardness of Quantum One-Wayness
QIP 2025
Bruno Cavalar, Eli Goldin, Matthew Gray, Peter Hall, Yanyi Liu, and Angelos Pelecanos [Paper]
On One-Way Functions and the Worst-case Hardness of Time-Bounded Kolmogorov Complexity, and Computational Depth
TCC 2024 (invited to the special issue for best papers)
Yanyi Liu, Rafael Pass [Paper]
A Direct PRF Construction from Kolmogorov Complexity
EUROCRYPT 2024
Yanyi Liu, Rafael Pass [Paper]
On One-way Functions and Sparse Languages
TCC 2023
Yanyi Liu, Rafael Pass [Paper]
Kolmogorov Comes to Cryptomania: On Interactive Kolmogorov Complexity and Key-Agreement
FOCS 2023
Marshall Ball, Yanyi Liu, Noam Mazor, Rafael Pass [Paper]
One-way Functions and Hardness of (Probabilistic) Time-Bounded Kolmogorov Complexity w.r.t. Samplable Distributions
CRYPTO 2023
Yanyi Liu, Rafael Pass [Paper]
Leakage-Resilient Hardness vs. Randomness
CCC 2023
Yanyi Liu, Rafael Pass [Paper]
Characterizing Derandomization Through Hardness of Levin-Kolmogorov Complexity
CCC 2022
Yanyi Liu, Rafael Pass [Paper]
On One-Way Functions from NP-Complete Problems
CCC 2022
Yanyi Liu, Rafael Pass [Paper]
On the Possibility of Basing Cryptography on EXP ≠ BPP
Crypto 2021 (winner of the best paper award)
Yanyi Liu, Rafael Pass [Paper]
Cryptography from Sublinear-Time Average-Case Hardness of Time-Bounded Kolmogorov Complexity
STOC 2021
Yanyi Liu, Rafael Pass [Paper]
On One-way Functions and Kolmogorov Complexity
FOCS 2020 (winner of the Best Cybersecurity Research Paper)
Yanyi Liu, Rafael Pass [Paper]
Secure Massively Parallel Computation for Dishonest Majority
TCC 2020
Rex Fernando, Ilan Komargodski, Yanyi Liu, Elaine Shi [Paper]
Communication-Efficient Unconditional MPC with Guaranteed Output Delivery
Crypto 2019
Vipul Goyal, Yanyi Liu, Yifan Song [Paper]

Teaching

CS 5854 Networks and Markets (Fall 24). Guest Lecturer.
CS 4820 Introduction to Analysis of Algorithms (Fall 19, Spring 20). Teaching Assitant.