Qipeng Liu 刘启鹏

I am Qipeng (Kevin) Liu. I am a Simons Quantum Postdoctoral Fellow, hosted by Shafi Goldwasser and Umesh Vazirani. I earned my Ph.D. degree at Princeton University in 2021, where I was very fortunate to be advised by Prof. Mark Zhandry.


I have a broad interest in theoretical computer science. I focus on cryptography in a quantum world. This includes

  • analyzing and understanding post-quantum security of existing cryptosystems;

  • building cryptography with the power of quantum computers.


I received my B.E. from Tsinghua University, where I was advised by Prof. Pingzhong Tang and Jian Li.

Email:qipengliu0 [D] gmail [D] com

Papers

2021


Beating Classical Impossibility of Position Verification

Jiahui Liu, Qipeng Liu, Luowen Qian

[Link] ITCS'22


Quantum Algorithms for Variants of Average-Case Lattice Problems via Filtering

Yilei Chen, Qipeng Liu, Mark Zhandry

[Link]


Hidden Cosets and Applications to Unclonable Cryptography

Andrea Coladangelo, Jiahui Liu, Qipeng Liu, Mark Zhandry

[Link] CRYPTO'21, QCRYPT' 21 (contributed talk)


On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds

Nai-Hui Chia, Kai-Min Chung, Qipeng Liu, Takashi Yamakawa

[Link] FOCS'21, QCRYPT' 21 (contributed talk)


2020

Unifying Presampling via Concentration Bounds

Siyao Guo, Qian Li, Qipeng Liu, Jiapeng Zhang

[Link] TCC'21


New Approaches for Quantum Copy-Protection

Scott Aaronson, Jiahui Liu, Qipeng Liu, Mark Zhandry, Ruizhe Zhang

[Link] CRYPTO'21, TQC'21 (contributed talk)


Tight Quantum Time-Space Tradeoffs for Function Inversion

Kai-Min Chung, Siyao Guo, Qipeng Liu, Luowen Qian

[Link] FOCS'20, invited to TQC'21 as one of the keynotes (presented by Kai-Min Chung)


Quantum Immune One-Time Memories

Qipeng Liu, Amit Sahai, Mark Zhandry

[Link]


2019

Revisiting Post-Quantum Fiat-Shamir

Qipeng Liu, Mark Zhandry

[Link] CRYPTO'19


2018

On Finding Quantum Multi-collisions

Qipeng Liu, Mark Zhandry

[Link] EUROCRYPT'19


2016

Decomposable Obfuscation: A Framework for Building Applications of Obfuscation From Polynomial Hardness

Qipeng Liu, Mark Zhandry

[Link] TCC'17, invited to JoC

Professional Activity

Conference Reviews

CRYPTO 18, 19, 20, 21, EuroCrypt 19, 20, 21, 22 TCC 18, 19, 21 AsiaCrypt 20, 21

FOCS 19, STOC 20, 21, ICALP 20

ITCS 21, 22, ITC 20, PKC 19, TQC 21, QCRYPT 21

QIP 21


Journal Reviews

JoC, TCS


updated 8/25/2021