Manuscripts

On One-way Functions and Sparse Languages
Manuscript
Yanyi Liu, Rafael Pass [Paper]
Leakage-Resilient Hardness v.s. Randomness
Manuscript
Yanyi Liu, Rafael Pass [Paper] [Talk at DIMACS]

Publications

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]