• Quantum Security of NMAC and Related Constructions
    • Authors: Fang Song and Aaram Yun
    • To appear in the 37th International Cryptology Conference (Crypto 2017).
    • [ePrint]
  • 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) ]
  • 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


  • On the quantum attacks against schemes relying on the hardness of finding a short generator of an ideal in \(\mathbb{Q}(\zeta_{p^n})\)

Other Talks