Fang Song

Fang Song

Portland State University

H-index: 15

North America-United States

About Fang Song

Fang Song, With an exceptional h-index of 15 and a recent h-index of 14 (since 2020), a distinguished researcher at Portland State University, specializes in the field of quantum computing, cryptography, computational complexity.

His recent articles reflect a diverse array of research interests and contributions to the field:

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

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

Generalized Hybrid Search and Applications

Generalized Hybrid Search and Applications to Blockchain and Hash Function Security

A Cryptographic Perspective on the Verifiability of Quantum Advantage

Quantum pseudorandom scramblers

Simple vertex coloring algorithms

Quantum key-length extension

Fang Song Information

University

Position

___

Citations(all)

1218

Citations(since 2020)

961

Cited By

599

hIndex(all)

15

hIndex(since 2020)

14

i10Index(all)

18

i10Index(since 2020)

17

Email

University Profile Page

Portland State University

Google Scholar

View Google Scholar Profile

Fang Song Skills & Research Interests

quantum computing

cryptography

computational complexity

Top articles of Fang Song

Title

Journal

Author(s)

Publication Date

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

Quantum

Alexandru Cojocaru

Juan Garay

Aggelos Kiayias

Fang Song

Petros Wallden

2023/3/9

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

J‐F Biasse

X Bonnetain

E Kirshanova

A Schrottenloher

Fang Song

2023/3

Generalized Hybrid Search and Applications

Cryptology ePrint Archive

Alexandru Cojocaru

Juan Garay

Fang Song

2023

Generalized Hybrid Search and Applications to Blockchain and Hash Function Security

arXiv preprint arXiv:2311.03723

Alexandru Cojocaru

Juan Garay

Fang Song

2023/11/7

A Cryptographic Perspective on the Verifiability of Quantum Advantage

arXiv preprint arXiv:2310.14464

Nai-Hui Chia

Honghao Fu

Fang Song

Penghui Yao

2023/10/23

Quantum pseudorandom scramblers

arXiv preprint arXiv:2309.08941

Chuhan Lu

Minglong Qin

Fang Song

Penghui Yao

Mingnan Zhao

2023/9/16

Simple vertex coloring algorithms

arXiv preprint arXiv:2102.07089

Jackson Morris

Fang Song

2021/2/14

Quantum key-length extension

Joseph Jaeger

Fang Song

Stefano Tessaro

2021/11/4

Oblivious transfer is in MiniQCrypt

Alex B Grilo

Huijia Lin

Fang Song

Vinod Vaikuntanathan

2021/6/16

On basing one-way permutations on NP-hard problems under quantum reductions

Quantum

Nai-Hui Chia

Sean Hallgren

Fang Song

2020/8/27

Quantum-access-secure message authentication via blind-unforgeability

Gorjan Alagic

Christian Majenz

Alexander Russell

Fang Song

2020

Zero-knowledge proof systems for QMA

SIAM Journal on Computing

Anne Broadbent

Zhengfeng Ji

Fang Song

John Watrous

2020

A note on the instantiability of the quantum random oracle

Edward Eaton

Fang Song

2020

See List of Professors in Fang Song University(Portland State University)

Co-Authors

H-index: 67
Vinod Vaikuntanathan

Vinod Vaikuntanathan

Massachusetts Institute of Technology

H-index: 60
Adam Smith

Adam Smith

Boston University

H-index: 43
John Watrous

John Watrous

University of Waterloo

H-index: 42
Alexander Russell

Alexander Russell

University of Connecticut

H-index: 36
Huijia (Rachel) Lin

Huijia (Rachel) Lin

University of Washington

H-index: 29
Andreas Hülsing

Andreas Hülsing

Technische Universiteit Eindhoven

academic-engine