2024

30. Toward the Impossibility of Perfect Complete Quantum PKE from OWFs

with Longcheng Li, Qian Li and Xingjian Li

ITCS' 25


29. Improved Quantum Lifting by Coherent Measure-and-Reprogram

with Alexandru Cojocaru, Juan Garay, Fang Song

ASIACRYPT' 24


28. Unclonable Secret Sharing

with Prabhanjan Ananth, Vipul Goyal, Jiahui Liu

ASIACRYPT' 24


27. Tight Characterizations for Preprocessing against Cryptographic Salting

with Fangqi Dong and Kewen Wu

[Link] CRYPTO' 24


26. How (not) to Build QPKE in Minicrypt 

with Longcheng Li, Qian Li and Xingjian Li

[Link] CRYPTO' 24


2023

25. On the Hardness of S|LWE> with Gaussian and Other Amplitudes

with Yilei Chen, Zihan Hu, Han Luo and Yaxin Tu

[Link] In submission


24. On Time-Space Lower Bounds for Finding Short Collisions in Sponge Hash Functions

with Akshima, Xiaoqi Duan and Siyao Guo

[Link] TCC' 23


23. Classical vs Quantum Advice under Classically-Accessible Oracle.

with Xingjian Li, Angelos Pelecanos and Takashi Yamakawa

[Link] ITCS' 24


22. Cloning Games: A General Framework for Unclonable Primitives

with Prabhanjan Ananth and Fatih Kaleoglu

[Link] CRYPTO' 23


2022


21. Non-uniformity, Quantum Advice in the Quantum Random Oracle Model

[Link] EUROCRYPT' 23, QIP' 23 (contributed talk)


20. Memory-Sample Lower Bounds for Learning with Classical-Quantum Hybrid Memory

with Ran Raz and Wei Zhan

[Link] STOC' 23, QIP' 23 (contributed talk)


19. The NISQ Complexity of Collision Finding

with Yassine Hamoudi and Makrand Sinha

[Link] EUROCRYPT' 24


18. Depth-Bounded Quantum Cryptography with Applications to One-Time Memory and More

[Link] (full version will be uploaded soon) ITCS' 23, QIP' 23 (contributed talk)


17. On the Feasibility of Unclonable Encryption, and More

with Prabhanjan Ananth, Fatih Kaleoglu, Xingjian Li, and Mark Zhandry

[Link] CRYPTO' 22, QIP' 23 (contributed talk)


16. Time-Space Lower Bounds for Finding Collisions in Merkle-Damgard Hash Functions

with Akshima and Siyao Guo

[Link] CRYPTO' 22, invited to JoC


15. Collusion-Resistant Copy-Protection for Watermarkable Functionalities

with Jiahui Liu, Luowen Qian, and Mark Zhandry

[Link] TCC' 22, QIP' 23 (contributed talk)


2021


14. Beating Classical Impossibility of Position Verification

with Jiahui Liu and Luowen Qian

[Link] ITCS'22, QIP'22 (contributed talk)


13. Quantum Algorithms for Variants of Average-Case Lattice Problems via Filtering

with Yilei Chen and Mark Zhandry

[Link] EUROCRYPT'22, QIP'22 (contributed talk), invited to JoC


12. Hidden Cosets and Applications to Unclonable Cryptography 

with Andrea Coladangelo, Jiahui Liu, and Mark Zhandry

[Link] CRYPTO'21, QCRYPT'21 (contributed talk), QIP'22 (contributed talk, joint submission with Eric Culf and Thomas Vidick link)


11. On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds

with Nai-Hui Chia, Kai-Min Chung, and Takashi Yamakawa

[Link] FOCS'21, QCRYPT'21 (contributed talk), QIP'22 (contributed talk, joint submission with link)


2020


10. Unifying Presampling via Concentration Bounds

with Siyao Guo, Qian Li, and Jiapeng Zhang

[Link] TCC'21


9. New Approaches for Quantum Copy-Protection

with Scott Aaronson, Jiahui Liu, Mark Zhandry, and Ruizhe Zhang

[Link] CRYPTO'21, TQC'21 (contributed talk)


8. Tight Quantum Time-Space Tradeoffs for Function Inversion

with Kai-Min Chung, Siyao Guo, and Luowen Qian

[Link]  FOCS'20, invited to TQC'21 as one of the keynotes (presented by Kai-Min Chung) 


7. Quantum Immune One-Time Memories

with Amit Sahai and Mark Zhandry

[Link]


2019


6. Revisiting Post-Quantum Fiat-Shamir

with Mark Zhandry

[Link]  CRYPTO'19


2018


5. On Finding Quantum Multi-collisions 

with Mark Zhandry

[Link]  EUROCRYPT'19


2016


4. Decomposable Obfuscation: A Framework for Building Applications of Obfuscation From Polynomial Hardness 

with Mark Zhandry

[Link]  TCC'17, invited to JoC

Before 2016 (miscellaneous, during my undergraduate)


3. Arboral Satisfaction: Recognition and LP Approximation

with Erik Demaine, Varun Ganesan, Vladislav Kontsevoi, Quanquan C. Liu, Fermi Ma, Ofir Nachum, Aaron Sidford, Erik Waingarten and Daniel Ziegler

[Link]  IPL'17


2. Inductive Coloring: Implementing Basic Communication Primitives with Rayleigh-fading Interference

with Yuexuan Wang, Dongxiao Yu and Francis CM Lau

[Link]  INFOCOM'16


1. Mechanism Design for Route Allocation in Multiple-Commodity Network

with Yicheng Liu and Pingzhong Tang

[Link]  AAMAS'14