Fang Song

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