Fang Song

Publication Activity (10 Years)

Years Active: 2008-2023
Publications (10 Years): 37

Top Topics

Quantum Computation

Top Venues

IACR Cryptol. ePrint Arch.

Publications

Chuhan Lu, Minglong Qin, Fang Song, Penghui Yao, Mingnan Zhao
Quantum Pseudorandom Scramblers. CoRR (2023)
Alexandru Cojocaru, Juan A. Garay, Aggelos Kiayias, Fang Song, Petros Wallden
Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security. Quantum 7 (2023)
Jean-François Biasse, Xavier Bonnetain, Elena Kirshanova, André Schrottenloher, Fang Song
Quantum algorithms for attacking hardness assumptions in classical and post-quantum cryptography. IET Inf. Secur. 17 (2) (2023)
Alexandru Cojocaru, Juan A. Garay, Fang Song
Generalized Hybrid Search and Applications. IACR Cryptol. ePrint Arch. 2023 (2023)
Alexandru Cojocaru, Juan A. Garay, Fang Song
Generalized Hybrid Search and Applications to Blockchain and Hash Function Security. CoRR (2023)
Nai-Hui Chia, Honghao Fu, Fang Song, Penghui Yao
A Cryptographic Perspective on the Verifiability of Quantum Advantage. CoRR (2023)
Jackson Morris, Fang Song
Simple vertex coloring algorithms. CoRR (2021)
Alex B. Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan
Oblivious Transfer Is in MiniQCrypt. EUROCRYPT (2) (2021)
Nai-Hui Chia, Sean Hallgren, Fang Song
On Basing One-way Permutations on NP-hard Problems under Quantum Reductions. Quantum 4 (2020)
Edward Eaton, Fang Song
A Note on the Instantiability of the Quantum Random Oracle. PQCrypto (2020)
Anne Broadbent, Zhengfeng Ji, Fang Song, John Watrous
Zero-Knowledge Proof Systems for QMA. SIAM J. Comput. 49 (2) (2020)
Alex B. Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan
Oblivious Transfer is in MiniQCrypt. CoRR (2020)
Alexandru Cojocaru, Juan A. Garay, Aggelos Kiayias, Fang Song, Petros Wallden
Post-Quantum Security of the Bitcoin Backbone and Quantum Multi-Solution Bernoulli Search. CoRR (2020)
Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song
Quantum-Access-Secure Message Authentication via Blind-Unforgeability. EUROCRYPT (3) (2020)
Alex B. Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan
Oblivious Transfer is in MiniQCrypt. IACR Cryptol. ePrint Arch. 2020 (2020)
Jean-François Biasse, Fang Song
On the quantum attacks against schemes relying on the hardness of finding a short generator of an ideal in. J. Math. Cryptol. 13 (3-4) (2019)
Ben Hamlin, Fang Song
Quantum Security of Hash Functions and Property-Preservation of Iterated Hashing. PQCrypto (2019)
Zhengfeng Ji, Youming Qiao, Fang Song, Aaram Yun
General Linear Group Action on Tensors: A Candidate for Post-Quantum Cryptography. CoRR (2019)
Ben Hamlin, Fang Song
Quantum security of hash functions and property-preservation of iterated hashing. CoRR (2019)
Zhengfeng Ji, Youming Qiao, Fang Song, Aaram Yun
General Linear Group Action on Tensors: A Candidate for Post-Quantum Cryptography. IACR Cryptol. ePrint Arch. 2019 (2019)
Edward Eaton, Fang Song
A Note on the Instantiability of the Quantum Random Oracle. IACR Cryptol. ePrint Arch. 2019 (2019)
Zhengfeng Ji, Youming Qiao, Fang Song, Aaram Yun
General Linear Group Action on Tensors: A Candidate for Post-quantum Cryptography. TCC (1) (2019)
Alexandru Cojocaru, Juan A. Garay, Aggelos Kiayias, Fang Song, Petros Wallden
The Bitcoin Backbone Protocol Against Quantum Adversaries. IACR Cryptol. ePrint Arch. 2019 (2019)
Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song
Quantum-secure message authentication via blind-unforgeability. CoRR (2018)
Zhengfeng Ji, Yi-Kai Liu, Fang Song
Pseudorandom Quantum States. IACR Cryptol. ePrint Arch. 2018 (2018)
Zhengfeng Ji, Yi-Kai Liu, Fang Song
Pseudorandom Quantum States. CRYPTO (3) (2018)
Marko Balogh, Edward Eaton, Fang Song
Quantum Collision-Finding in Non-uniform Random Functions. PQCrypto (2018)
Nai-Hui Chia, Sean Hallgren, Fang Song
On Basing One-way Permutations on NP-hard Problems under Quantum Reductions. CoRR (2018)
Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song
Quantum-secure message authentication via blind-unforgeability. IACR Cryptol. ePrint Arch. 2018 (2018)
Zhengfeng Ji, Yi-Kai Liu, Fang Song
Pseudorandom States, Non-Cloning Theorems and Quantum Money. CoRR (2017)
Fang Song, Aaram Yun
Quantum Security of NMAC and Related Constructions. IACR Cryptol. ePrint Arch. 2017 (2017)
Fang Song, Aaram Yun
Quantum Security of NMAC and Related Constructions - PRF Domain Extension Against Quantum attacks. CRYPTO (2) (2017)
Marko Balogh, Edward Eaton, Fang Song
Quantum Collision-Finding in Non-Uniform Random Functions. IACR Cryptol. ePrint Arch. 2017 (2017)
Andreas Hülsing, Joost Rijneveld, Fang Song
Mitigating Multi-target Attacks in Hash-Based Signatures. Public Key Cryptography (1) (2016)
Anne Broadbent, Zheng-Feng Ji, Fang Song, John Watrous
Zero-knowledge proof systems for QMA. CoRR (2016)
Jean-François Biasse, Fang Song
Efficient quantum algorithms for computing class groups and solving the principal ideal problem in arbitrary degree number fields. SODA (2016)
Anne Broadbent, Zhengfeng Ji, Fang Song, John Watrous
Zero-Knowledge Proof Systems for QMA. FOCS (2016)
Edward Eaton, Fang Song
Making Existential-Unforgeable Signatures Strongly Unforgeable in the Quantum Random-Oracle Model. IACR Cryptol. ePrint Arch. 2015 (2015)
Edward Eaton, Fang Song
Making Existential-unforgeable Signatures Strongly Unforgeable in the Quantum Random-oracle Model. TQC (2015)
Serge Fehr, Jonathan Katz, Fang Song, Hong-Sheng Zhou, Vassilis Zikas
Feasibility and Completeness of Cryptographic Tasks in the Quantum World. IACR Cryptol. ePrint Arch. 2015 (2015)
Edward Eaton, Fang Song
Making Existential-Unforgeable Signatures Strongly Unforgeable in the Quantum Random-Oracle Model. CoRR (2015)
Sean Hallgren, Adam D. Smith, Fang Song
Classical Cryptographic Protocols in a Quantum World. IACR Cryptol. ePrint Arch. 2015 (2015)
Andreas Hülsing, Joost Rijneveld, Fang Song
Mitigating Multi-Target Attacks in Hash-based Signatures. IACR Cryptol. ePrint Arch. 2015 (2015)
Sean Hallgren, Adam D. Smith, Fang Song
Classical Cryptographic Protocols in a Quantum World. CoRR (2015)
Kirsten Eisenträger, Sean Hallgren, Alexei Y. Kitaev, Fang Song
A quantum algorithm for computing the unit group of an arbitrary degree number field. STOC (2014)
Fang Song
A Note on Quantum Security for Post-Quantum Cryptography. CoRR (2014)
Fang Song
A Note on Quantum Security for Post-Quantum Cryptography. PQCrypto (2014)
Fang Song
A Note on Quantum Security for Post-Quantum Cryptography. IACR Cryptol. ePrint Arch. 2014 (2014)
Serge Fehr, Jonathan Katz, Fang Song, Hong-Sheng Zhou, Vassilis Zikas
Feasibility and Completeness of Cryptographic Tasks in the Quantum World. TCC (2013)
Sean Hallgren, Adam D. Smith, Fang Song
Classical Cryptographic Protocols in a Quantum World. CRYPTO (2011)
Fang Song, Liusheng Huang, Wei Yang, Kan Yang
Building QKD Networks Based On a Novel QKD Scheme. ICNSC (2008)