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 lucky to work with a group of curious and creative students. Together, we form the CryptoPlus Lab!
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
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.
Teaching
-
Student Consultation Hours:
Wednesday 15:00 - 17:00 at Room 926, Ho Sin Hang Engineering Building -
Courses:
CSCI5370 Quantum Computing (Spring 2025)
Professional Services
- Program Committee: ITC 2023
- Reviewer: ACM Transactions on Storage (2019), IEEE Transactions on Dependable and Secure Computing (2021), Theoretical Computer Science (2024)
- External Reviewer: STOC (2024, 2025), FOCS (2022, 2024), Crypto (2020-2024), Eurocrypt (2020, 2022-2024), TCC (2018-2024), QIP (2023), QCrypt (2023, 2024), ITC (2020), Asiacrypt (2019, 2021-2023), PKC (2020, 2022, 2024), TQC (2023,2024), AQIS (2024), SCN (2022)
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
Manuscript 2024 [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 (not in alphabetical order)
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 (not in alphabetical order)
ESORICS 2019 [PDF] [Slides] -
A Study on the Management Model of China's Nursing Homes with Examples from Beijing
Jingru Du, Xiao Liang (not in alphabetical order)
Foreign Investment in China, 2013(6): 138-140 [PDF] (Published in Chinese)
Other Talks
-
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 |