About - News - Publications - Activities&service - Teaching - Misc

# Fang Song 宋方

Postdoctoral Fellow
Institute for Quantum Computing, University of Waterloo.

Office: QNC 3128
Phone: +1 519-888-4567 ext. 39048
Email: fang.song "at" uwaterloo.ca

I am a postdoctoral fellow at the Institute for Quantum Computing and the Department of Combinatorics and Optimization at the University of Waterloo. I completed my PhD in 2013 in Computer Science and Engineering at Pennsylvania State University, under the supervision of Sean Hallgren. Before coming to Penn State, I received my bachelor's degree from University of Science & Technology of China in 2008.

My research interests lie in cryptography (in presence of quantum attacks in particular), quantum algorithms, computational complexity and broadly theoretical computer science.

☞ Check out my [CV (2015/12)] [Research Statement]

## News

• I will be joining the Computer Science Department of the Portland State University in Fall 2016 as an assistant professor. Students who are interested in pursuing a Ph.D degree with me, please feel free to reach me!
• I will serve on the program committee of PKC'2017 to be held at the artistic city of Amsterdam. Please submit your nice papers!

## Publications

• Zero-knowledge proof systems for QMA
• Authors: Anne Broadbent, Zhengfeng Ji, Fang Song and John Watrous
• To appear in 57th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2016).
• [arXiv]
• 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).
• [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

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

## Activities & Service

• Program Committee: Public Key Cryptography (PKC) 2017
• Post-quantum crypto seminar at University of Waterloo.

## Misc

• The typeface of 宋方 is called FangSong (or Imitation Song 仿宋).
• visits since Sun Dec 27 14:32:42 EST 2015

Recent update: Sun Jul 3 19:49:03 EDT 2016