Xiao Liang （梁宵）
I'm an assistant professor in the CSE Department at CUHK. I'm interested in Cryptography and its intersections with related fields such as Quantum Computing, Computational Complexity, and Computer Security. My work has concentrated on theoretical fundamentals, including Zero-Knowledge Protocols, Secure Multi-Party Computation, Non-Malleability, Digital Signatures, as well as their practical applications.
I'm fortunate to work with a wonderful group of emerging researchers. Together, we form the CryptoPlus Lab!
For Prospective Students: Our group is already full for the 2027 intake, so no PhD/MPhil positions are available. Due to the high volume of emails received, I may not be able to respond to each inquiry individually.
Prior to my appointment at CUHK, I was a Postdoctoral Fellow at NTT Research, working with Vipul Goyal. Before that, I was a Postdoctoral Associate at Rice University, working with Nai-Hui Chia and Kai-Min Chung. I obtained my Ph.D. in Computer Science from Stony Brook University, where I was fortunate to be advised by Omkant Pandey. Before that, I received an M.S. in Applied Math from Stony Brook University, and a Bachelor of Economics from Beijing Institute of Technology.
Photo by Fangfang Song
at Victoria Harbour
Teaching
- CSCI3360 Introduction to Computational Complexity (2026Fall)
- CSCI3350 Introduction to Quantum Computing (2026Spring)
- CSCI3160 Design and Analysis of Algorithms (2025Fall)
- CMSC5719 Seminar: A Taste of Theoretical Quantum Computing (2026Fall, 2025Fall)
- CSCI5370 Quantum Computing (2025Spring)
Fun Facts about Me
- Theoretical Toys — my always-unfinished notes on mathematical tools for theoretical computer science.
- I used to write Chinese poetry (both classical and modern) and won the 2nd prize at the 2015 Chinese Poetry Writing Competition for Chinese-Speaking Undergrads and Grads. Check my award-winning work with comments from the famous lyricist and poet Vincent Fang (Chinese: 方文山). [More works of me]
- I won the National Scholarship when I majored in Economics, an area in which I have since lost interest.
Professional Services
- Program Committee: PKC (2027), Asiacrypt (2025, 2026), SAC (2026), ITC (2023)
- Conference Reviewer (external): STOC (2024, 2025), FOCS (2022, 2024-2026), Crypto (2020-2026), Eurocrypt (2020, 2022-2024, 2026), Asiacrypt (2019, 2021-2023), TCC (2018-2025), PKC (2020, 2022, 2024), SCN (2022), QIP (2023, 2026), QCrypt (2023-2025), TQC (2023-2025), ITC (2020), AQIS (2024)
- Journal Reviewer: Journal of Cryptology (2026), Frontiers of Computer Science (2026), Theoretical Computer Science (2024), IEEE Transactions on Dependable and Secure Computing (2021), ACM Transactions on Storage (2019)
Publications (In accordance with the tradition of theoretical computer science, authors are listed in alphabetical order)
Preprints:
-
I Prove, Therefore I Am: Spatiotemporal Multi-Party Computation
Ziqing Guo, Fuyuki Kitagawa, Xiao Liang
ePrint 2026 [PDF]
Peer-Reviewed:
-
The Black-Box Simulation Barrier Persists in a Fully Quantum World
Nai-Hui Chia, Kai-Min Chung, Xiao Liang, Jiahui Liu
Eurocrypt 2026 & TQC 2026 [PDF] [Slides] [Video] -
Round-Efficient Composable Two-Party Quantum Computation
Vipul Goyal, Xiao Liang, Omkant Pandey, Yuhao Tang, Takashi Yamakawa
Asiacrypt 2025 [PDF] [Slides] -
Almost-Total Puzzles and Their Applications
Xiao Liang, Omkant Pandey, Yuhao Tang, Takashi Yamakawa
Asiacrypt 2025 [PDF] [Slides] -
The Round Complexity of Black-Box Post-Quantum Secure Computation
Rohit Chatterjee, Xiao Liang, Omkant Pandey, Takashi Yamakawa
Crypto 2025 [PDF] [Slides] [Video] -
A New Approach to Post-Quantum Non-Malleability
Xiao Liang, Omkant Pandey, Takashi Yamakawa
FOCS 2023 [PDF] [Slides] -
On Concurrent Multi-Party Quantum Computation
Vipul Goyal, Xiao Liang, Giulio Malavolta
Crypto 2023 & QCrypt 2023 [PDF] [Slides] [Video] -
A New Approach to Efficient Non-Malleable Zero-Knowledge
Allen Kim, Xiao Liang, Omkant Pandey
Crypto 2022 [PDF] [Slides] [Video] -
Post-Quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-Round
Nai-Hui Chia, Kai-Min Chung, Xiao Liang, Takashi Yamakawa
Crypto 2022 [PDF] [Slides] [Video] -
A Note on the Post-Quantum Security of (Ring) Signatures
Rohit Chatterjee, Kai-Min Chung, Xiao Liang, Giulio Malavolta
PKC 2022 [PDF] [Slides] [Video] -
SoK: Plausibly Deniable Storage
Chen Chen, Xiao Liang, Bogdan Carbunar, Radu Sion (The order of authors is not alphabetical.)
PETS 2022 [PDF] [Video] [Slides] -
Towards a Unified Approach to Black-Box Constructions of Zero-Knowledge Proofs
Xiao Liang, Omkant Pandey
Crypto 2021 [PDF] [Slides] [Video] -
Compact Ring Signatures from Learning with Errors
Rohit Chatterjee, Sanjam Garg, Mohammad Hajiabadi, Dakshita Khurana, Xiao Liang, Giulio Malavolta, Omkant Pandey, Sina Shiehian
Crypto 2021 [PDF] [Slides] [Video] -
Black-Box Constructions of Bounded-Concurrent Secure Computation
Sanjam Garg, Xiao Liang, Omkant Pandey, Ivan Visconti
SCN 2020 [PDF] [Slides] [Video] -
Improved Black-Box Constructions of Composable Secure Computation
Rohit Chatterjee, Xiao Liang, Omkant Pandey
ICALP 2020 [PDF] [Slides] [Video] -
Random Walks and Concurrent Zero-Knowledge
Anand Aiyer, Xiao Liang, Nilu Nalini, Omkant Pandey
ACNS 2020 [PDF] [Slides] [Video] -
ProCSA: Protecting Privacy in Crowdsourced Spectrum Allocation
Max Curran, Xiao Liang, Himanshu Gupta, Omkant Pandey, Samir Das (The order of authors is not alphabetical.)
ESORICS 2019 [PDF] [Slides] -
A Study on the Management Model of China's Nursing Homes with Examples from Beijing
Jingru Du, Xiao Liang (The order of authors is not alphabetical.)
Foreign Investment in China, 2013(6): 138-140 [PDF] (Published in Chinese)
Dissertation:
-
Black-Box Secure Multi-Party Computation: New Possibilities and Limitations
Xiao Liang
Doctoral Dissertation, Stony Brook University, 2021 [PDF]
Other Talks
-
On the Quantum (Im)possibility of MPC
Invited Talk at TPMPC 2026, Aarhus University (May 21st, 2026) [Slides] [Video]
-
The Black-Box Simulation Barrier Persists in a Fully Quantum World
Invited Talk at the 2nd Kyoto Quantum Crypto Workshop, Kyoto University (Oct. 23rd, 2025) [Slides] [Video]
-
Simulation-Based Cryptographic Security in a Quantum Era
Invited Talk at ITCS Workshop, SUFE (June 14th, 2025) [Slides]
Invited Talk at CQCC 2025 (第四届CCF量子计算大会) (July 21st, 2025) [Slides] -
On Concurrent Multi-Party Quantum Computation
Invited Talk at Centrum Wiskunde & Informatica (Oct. 27th, 2023) -
A New Approach to Post-Quantum Non-Malleability
Invited Talk at Stanford University (April 21st, 2023) [Slides]
Invited Talk at Texas Crypto Day (Dec. 2nd, 2022)
Invited Talk at New York University (Sept. 28th, 2022) -
Alice's Adventure in Quantum Wonderland (or A New Approach to Post-Quantum Non-Malleability)
A Rump Session Talk at Crypto 2022 (Aug. 16th, 2022) [Slides] [Video] -
The Watrous Post-Quantum Zero-Knowledge Proof
Crypto Reading Group at Max-Planck Institute (Aug. 2nd, 2021) [Slides] [LaTeX Code] -
The Lempel-Ziv Compression Algorithm
Crypto Reading Group at Stony Brook University (Nov. 6th, 2016) [Slides]
Contact Information
| Email: | xiaoliang [at] cuhk.edu.hk |
| Address: |
Room 926, Ho Sin Hang Engineering Building The Chinese University of Hong Kong Shatin, N.T., Hong Kong |