| 2025 | COLT | Quantum State and Unitary Learning Implies Circuit Lower Bounds. | Nai-Hui Chia, Daniel Liang, Fang Song |
| 2025 | TCC | NISQ Security and Complexity via Simple Classical Reasoning. | Alexandru Cojocaru, Juan Garay, Qipeng Liu, Fang Song |
| 2024 | ASIACRYPT | Improved Quantum Lifting by Coherent Measure-and-Reprogram. | Alexandru Cojocaru, Juan A. Garay, Qipeng Liu, Fang Song |
| 2024 | ASIACRYPT | Generalized Hybrid Search with Applications to Blockchains and Hash Function Security. | Alexandru Cojocaru, Juan A. Garay, Fang Song |
| 2024 | TCC | Quantum Pseudorandom Scramblers. | Chuhan Lu, Minglong Qin, Fang Song, Penghui Yao, Mingnan Zhao |
| 2021 | EuroCrypt | Oblivious Transfer Is in MiniQCrypt. | Alex B. Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan |
| 2021 | TCC | Quantum Key-Length Extension. | Joseph Jaeger, Fang Song, Stefano Tessaro |
| 2020 | EuroCrypt | Quantum-Access-Secure Message Authentication via Blind-Unforgeability. | Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song |
| 2020 | PQCrypto | A Note on the Instantiability of the Quantum Random Oracle. | Edward Eaton, Fang Song |
| 2019 | PQCrypto | Quantum Security of Hash Functions and Property-Preservation of Iterated Hashing. | Ben Hamlin, Fang Song |
| 2019 | TCC | General Linear Group Action on Tensors: A Candidate for Post-quantum Cryptography. | Zhengfeng Ji, Youming Qiao, Fang Song, Aaram Yun |
| 2018 | CRYPTO | Pseudorandom Quantum States. | Zhengfeng Ji, Yi-Kai Liu, Fang Song |
| 2018 | PQCrypto | Quantum Collision-Finding in Non-uniform Random Functions. | Marko Balogh, Edward Eaton, Fang Song |
| 2017 | CRYPTO | Quantum Security of NMAC and Related Constructions - PRF Domain Extension Against Quantum attacks. | Fang Song, Aaram Yun |
| 2016 | FOCS | Zero-Knowledge Proof Systems for QMA. | Anne Broadbent, Zhengfeng Ji, Fang Song, John Watrous |
| 2016 | PKC | Mitigating Multi-target Attacks in Hash-Based Signatures. | Andreas Hlsing, Joost Rijneveld, Fang Song |
| 2016 | SODA | Efficient quantum algorithms for computing class groups and solving the principal ideal problem in arbitrary degree number fields. | Jean-Franois Biasse, Fang Song |
| 2014 | PQCrypto | A Note on Quantum Security for Post-Quantum Cryptography. | Fang Song |
| 2014 | STOC | A quantum algorithm for computing the unit group of an arbitrary degree number field. | Kirsten Eisentrger, Sean Hallgren, Alexei Y. Kitaev, Fang Song |
| 2013 | TCC | Feasibility and Completeness of Cryptographic Tasks in the Quantum World. | Serge Fehr, Jonathan Katz, Fang Song, Hong-Sheng Zhou, Vassilis Zikas |
| 2011 | CRYPTO | Classical Cryptographic Protocols in a Quantum World. | Sean Hallgren, Adam D. Smith, Fang Song |