Publications

arXiv Google Scholar

  • Quantum Pseudorandom Scramblers
    • Authors: Chuhan Lu, Minglong Qin, Fang Song, Penghui Yao, and Mingnan Zhao
    • Contributed talk at the 27th Conference on Quantum Information Processing (QIP 2024).
    • [arXiv:2309.08941]
  • A Cryptographic Perspective on the Verifiability of Quantum Advantage
    • Authors: Nai-Hui Chia, Honghao Fu, Fang Song, and Penghui Yao
    • Preprint arXiv quant-ph arXiv:2310:14464, October, 2023.
  • Generalized Hybrid Search and Applications
    • Authors: Alexandru Cojocaru, Juan Garay, and Fang Song
    • Preprint Cryptology ePrint Archive, 2023/798, July 2023.
  • Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin’s Post-Quantum Security
    • Authors: Alexandru Cojocaru, Juan Garay, Aggelos Kiayias, Fang Song, and Petros Wallden
    • In Quantum, volume 7, 944, 2023.
  • Quantum algorithms for attacking hardness assumptions in classical and post-quantum cryptography
    • Authors: J-F Biasse, X. Bonnetain, E Kirshanova, A. Schrottenloher, and F. Song
    • In IET Information Security, 1-39, 2022, 2022.
  • Quantum Key-length Extension
  • Oblivious Transfer is in MiniQCrypt
  • Basing cryptography on NP-hardness using quantum reductions
  • Quantum-secure message authentication via blind-unforgeability
  • A note on the instantiability of the quantum random oracle
  • General Linear Group Action on Tensors: A Candidate for Post-Quantum Cryptography
  • 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
  • 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})\)

Grant awards

Selected Talks

Information about conference talks are typically under the publication list. Some recorded talks are collected in this YouTube playlist.