Publications

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
One-way Functions and Hardness of (Probabilistic) Time-Bounded Kolmogorov Complexity w.r.t. Samplable Distributions
CRYPTO 2023
Yanyi Liu, Rafael Pass
Leakage-Resilient Hardness vs. Randomness
CCC 2023
Yanyi Liu, Rafael Pass [Paper] [Talk at DIMACS]
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
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]