Fang Song

According to our database, Fang Song authored at least 37 papers between 2008 and 2026.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2026

A Cryptographic Perspective on the Verifiability of Quantum Advantage.

Nai-Hui Chia, Honghao Fu, Fang Song, Penghui Yao

ACM Trans. Quantum Comput., March, 2026

2025

Parallel Kac's Walk Generates PRU.

Chuhan Lu, Minglong Qin, Fang Song, Penghui Yao, Mingnan Zhao

CoRR, April, 2025

An efficient quantum algorithm for computing S-units and its applications.

Jean-François Biasse, Fang Song

IACR Cryptol. ePrint Arch., 2025

NISQ Security and Complexity via Simple Classical Reasoning.

Alexandru Cojocaru, Juan Garay, Qipeng Liu, Fang Song

Proceedings of the Theory of Cryptography - 23rd International Conference, 2025

2024

Quantum Pseudorandom Scramblers.

Chuhan Lu, Minglong Qin, Fang Song, Penghui Yao, Mingnan Zhao

Proceedings of the Theory of Cryptography - 22nd International Conference, 2024

Generalized Hybrid Search with Applications to Blockchains and Hash Function Security.

Alexandru Cojocaru, Juan A. Garay, Fang Song

Proceedings of the Advances in Cryptology - ASIACRYPT 2024, 2024

Improved Quantum Lifting by Coherent Measure-and-Reprogram.

Alexandru Cojocaru, Juan A. Garay, Qipeng Liu, Fang Song

Proceedings of the Advances in Cryptology - ASIACRYPT 2024, 2024

2023

Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security.

Alexandru Cojocaru, Juan A. Garay, Aggelos Kiayias, Fang Song, Petros Wallden

Quantum, March, 2023

Quantum algorithms for attacking hardness assumptions in classical and post-quantum cryptography.

Jean-François Biasse, Xavier Bonnetain, Elena Kirshanova, André Schrottenloher, Fang Song

IET Inf. Secur., March, 2023

Generalized Hybrid Search and Applications.

Alexandru Cojocaru, Juan A. Garay, Fang Song

IACR Cryptol. ePrint Arch., 2023

Generalized Hybrid Search and Applications to Blockchain and Hash Function Security.

Alexandru Cojocaru, Juan A. Garay, Fang Song

CoRR, 2023

2021

Simple vertex coloring algorithms.

Jackson Morris, Fang Song

CoRR, 2021

Quantum Key-Length Extension.

Joseph Jaeger, Fang Song, Stefano Tessaro

Proceedings of the Theory of Cryptography - 19th International Conference, 2021

Oblivious Transfer Is in MiniQCrypt.

Alex B. Grilo, Huijia Lin, Fang Song, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

2020

On Basing One-way Permutations on NP-hard Problems under Quantum Reductions.

Nai-Hui Chia, Sean Hallgren, Fang Song

Quantum, 2020

Post-Quantum Security of the Bitcoin Backbone and Quantum Multi-Solution Bernoulli Search.

Alexandru Cojocaru, Juan A. Garay, Aggelos Kiayias, Fang Song, Petros Wallden

CoRR, 2020

A Note on the Instantiability of the Quantum Random Oracle.

Edward Eaton, Fang Song

Proceedings of the Post-Quantum Cryptography - 11th International Conference, 2020

Quantum-Access-Secure Message Authentication via Blind-Unforgeability.

Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

2019

On the quantum attacks against schemes relying on the hardness of finding a short generator of an ideal in.

Jean-François Biasse, Fang Song

J. Math. Cryptol., 2019

The Bitcoin Backbone Protocol Against Quantum Adversaries.

Alexandru Cojocaru, Juan A. Garay, Aggelos Kiayias, Fang Song, Petros Wallden

IACR Cryptol. ePrint Arch., 2019

General Linear Group Action on Tensors: A Candidate for Post-quantum Cryptography.

Zhengfeng Ji, Youming Qiao, Fang Song, Aaram Yun

Proceedings of the Theory of Cryptography - 17th International Conference, 2019

Quantum Security of Hash Functions and Property-Preservation of Iterated Hashing.

Ben Hamlin, Fang Song

Proceedings of the Post-Quantum Cryptography - 10th International Conference, 2019

2018

Quantum-secure message authentication via blind-unforgeability.

Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song

IACR Cryptol. ePrint Arch., 2018

Quantum Collision-Finding in Non-uniform Random Functions.

Marko Balogh, Edward Eaton, Fang Song

Proceedings of the Post-Quantum Cryptography - 9th International Conference, 2018

Pseudorandom Quantum States.

Zhengfeng Ji, Yi-Kai Liu, Fang Song

Proceedings of the Advances in Cryptology - CRYPTO 2018, 2018

2017

Quantum Security of NMAC and Related Constructions.

Fang Song, Aaram Yun

IACR Cryptol. ePrint Arch., 2017

Pseudorandom States, Non-Cloning Theorems and Quantum Money.

Zhengfeng Ji, Yi-Kai Liu, Fang Song

CoRR, 2017

Quantum Security of NMAC and Related Constructions - PRF Domain Extension Against Quantum attacks.

Fang Song, Aaram Yun

Proceedings of the Advances in Cryptology - CRYPTO 2017, 2017

2016

Efficient quantum algorithms for computing class groups and solving the principal ideal problem in arbitrary degree number fields.

Jean-François Biasse, Fang Song

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Mitigating Multi-target Attacks in Hash-Based Signatures.

Andreas Hülsing, Joost Rijneveld, Fang Song

Proceedings of the Public-Key Cryptography - PKC 2016, 2016

Zero-Knowledge Proof Systems for QMA.

Anne Broadbent, Zhengfeng Ji, Fang Song, John Watrous

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

2015

Making Existential-unforgeable Signatures Strongly Unforgeable in the Quantum Random-oracle Model.

Edward Eaton, Fang Song

Proceedings of the 10th Conference on the Theory of Quantum Computation, 2015

2014

A quantum algorithm for computing the unit group of an arbitrary degree number field.

Kirsten Eisenträger, Sean Hallgren, Alexei Y. Kitaev, Fang Song

Proceedings of the Symposium on Theory of Computing, 2014

A Note on Quantum Security for Post-Quantum Cryptography.

Fang Song

Proceedings of the Post-Quantum Cryptography - 6th International Workshop, 2014

2013

Feasibility and Completeness of Cryptographic Tasks in the Quantum World.

Serge Fehr, Jonathan Katz, Fang Song, Hong-Sheng Zhou, Vassilis Zikas

Proceedings of the Theory of Cryptography - 10th Theory of Cryptography Conference, 2013

2011

Classical Cryptographic Protocols in a Quantum World.

Sean Hallgren, Adam D. Smith, Fang Song

Proceedings of the Advances in Cryptology - CRYPTO 2011, 2011

2008

Building QKD Networks Based On a Novel QKD Scheme.

Fang Song, Liusheng Huang, Wei Yang, Kan Yang

Proceedings of the IEEE International Conference on Networking, Sensing and Control, 2008