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 be working with a great team of young scholars. Together, we form the CryptoPlus Lab!
For Prospective Students: Before emailing me, please read this first.
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
- CSCI3350 Introduction to Quantum Computing (2026 Spring)
- CSCI3160 Design and Analysis of Algorithms (2025 Fall)
- CMSC5719 - Lecture 5: An Introductory Lecture on Quantum Computing (2025 Fall)
- CSCI5370 Quantum Computing (2025 Spring)
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, 2025), Crypto (2020-2026), Eurocrypt (2020, 2022-2024), Asiacrypt (2019, 2021-2023), TCC (2018-2025), PKC (2020, 2022, 2024), SCN (2022), QIP (2023), QCrypt (2023-2025), TQC (2023-2025), ITC (2020), AQIS (2024)
- Journal Reviewer: ACM Transactions on Storage (2019), IEEE Transactions on Dependable and Secure Computing (2021), Theoretical Computer Science (2024)
Publications (In accordance with the tradition of theoretical computer science, authors are listed in alphabetical order)
-
The Black-Box Simulation Barrier Persists in a Fully Quantum World
Nai-Hui Chia, Kai-Min Chung, Xiao Liang, Jiahui Liu
Eurocrypt 2026 [PDF] [Slides] [Video] -
Round-Efficient Composable Two-Party Quantum Computation
Vipul Goyal, Xiao Liang, Omkant Pandey, Yuhao Tang, Takashi Yamakawa
Asiacrypt 2025 [PDF] -
Almost-Total Puzzles and Their Applications
Xiao Liang, Omkant Pandey, Yuhao Tang, Takashi Yamakawa
Asiacrypt 2025 [PDF] -
The Round Complexity of Black-Box Post-Quantum Secure Computation
Rohit Chatterjee, Xiao Liang, Omkant Pandey, Takashi Yamakawa
Crypto 2025 [PDF] -
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] -
Black-Box Secure Multi-Party Computation: New Possibilities and Limitations
Xiao Liang
Doctoral Dissertation, Stony Brook University, 2021 [PDF] -
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)
Other Talks
-
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 |