Xiao Liang （梁宵）
I am an assistant professor in the Department of Computer Science and Engineering at The Chinese University of Hong Kong. I am 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, and Digital Signatures, as well as their practical applications, such as Secure Spectrum Allocation and Plausibly Deniable Storage.
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.
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 here 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:
CSCI 5370 Quantum Computing (Spring'25, more information to be announced)
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), 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 |