Publications

• Oblivious Transfer is in MiniQCrypt
• Authors: Alex B. Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan
• To appear in the 40th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2021).
• Long plenary talk at the 24th Annual Conference on Quantum Information Processing (QIP 2021).
• [arXiv] [IACR ePrint]
• Basing cryptography on NP-hardness using quantum reductions
• Authors: Nai-Hui Chia, Sean Hallgren, and Fang Song
• Contributed talk at the 8th International Conference on Quantum Cryptography (QCrypt 2018).
• In Quantum, the open journal for quantum science, 4, 312 (2020).
• [Quantum] [arXiv]
• Quantum-secure message authentication via blind-unforgeability
• Authors: Gorjan Alagic, Christian Majenz, Alexander Russell, and Fang Song
• In the 39th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2020).
• [arXiv]
• A note on the instantiability of the quantum random oracle
• Authors: Edward Eaton and Fang Song
• In the Eleventh International Conference on Post-Quantum Cryptography (PQCrypto 2020).
• [ePrint]
• General Linear Group Action on Tensors: A Candidate for Post-Quantum Cryptography
• Authors: Zhengfeng Ji, Youming Qiao, Fang Song, and Aaram Yun
• In the 17th Theory of Cryptography Conference (TCC 2019).
• Contributed talk at the 23rd Annual Conference on Quantum Information Processing (QIP 2020).
• [arXiv] [ePrint]
• Quantum security of hash functions and property-preservation of iterated hashing
• Authors: Ben Hamlin and Fang Song
• In the 10th International Conference on Post-Quantum Cryptography (PQCrypto 2019).
• [arXiv]
• Pseudorandom Quantum States
• Quantum Collision-Finding in Non-Uniform Random Functions
• Quantum Security of NMAC and Related Constructions
• Zero-knowledge proof systems for QMA
• Authors: Anne Broadbent, Zhengfeng Ji, Fang Song, and John Watrous
• In 57th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2016).
• Contributed talk at 20th Annual Conference on Quantum Information Processing (QIP 2017).
• [arXiv] [Slides: @FOCS PDF, @QIP’17 PDF Video (slightly tuned to quantum audience) ]
• [Journal version: SICOMP] SIAM J. Comput., 49(2), 245–283, 2020.
• Mitigating multi-target attacks in hash-based signatures
• Authors: Andreas Hülsing, Joost Rijneveld, and Fang Song
• In 19th International Conference on the Theory and Practice of Public-Key Cryptography (PKC 2016).
• [Proceedings version: Official] [Preliminary full version: ePrint]
• Efficient quantum algorithms for computing class groups and solving the principal ideal problem in arbitrary degree number fields
• Authors: Jean-François Biasse and Fang Song
• In 27th ACM-SIAM Symposium on Discrete Algorithms (SODA 2016).
• To be presented at 20th Annual Conference on Quantum Information Processing (QIP 2017).
• [Proceedings Version: Official, PDF] [Slides: PDF]
• Making Existential-Unforgeable Signatures Strongly Unforgeable in the Quantum Random-Oracle Model
• Authors: Edward Eaton and Fang Song
• In 10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015).
• [Official] [arXiv] [ePrint]
• A Note on Quantum Security for Post-Quantum Cryptography
• A Quantum Algorithm for Computing the Unit Group of an Arbitrary Degree Number Field
• Feasibility and Completeness of Cryptographic Tasks in the Quantum World
• Classical Cryptographic Protocols in a Quantum World

Manuscripts

• Early days following Grover’s quantum search algorithm
• Authors: Fang Song
• A lecture note in Spring’17 summarizing basic results related to Grover’s algorithm.
• [arXiv]
• On the quantum attacks against schemes relying on the hardness of finding a short generator of an ideal in $$\mathbb{Q}(\zeta_{p^n})$$