Xiao Liang [Curriculum Vitae]
I am a Postdoctoral Associate working with professors Nai-Hui Chia and Kai-Min Chung, physically located in a superposition of Rice University and Academia Sinica. I obtained my Ph.D. in Computer Science from Stony Brook University, where I was fortune to have been advised by Professor Omkant Pandey. Before that, I received an M.S. degree in Applied Math from Stony Brook University and a B.S. in Economics from Beijing Institute of Technology.
I am interested in (classical and quantum) Cryptography and its interplay with Computational Complexity Theory. My work has been focused on Zero-Knowledge Proofs, Secure Multi-Party Computation, Non-Malleability, and Signatures.
- Theoretical Toys — my always-unfinished notes on mathematical tools for theoretical computer science.
- Black-Box Secure Multi-Party Computation: New Possibilities and Limitations — my doctoral dissertation.
Interesting Things about Me:
- 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 (one of the highest honors for Chinese undergraduates) when I majored in Economics, an area in which I have already lost my interest.
- May - Aug. 2018: Thanks to Professor Sanjam Garg for hosting me at UC Berkeley.
- May - Aug. 2019: This hybrid is identical to the previous one, except that I want to thank Sanjam again.
- July - Oct. 2021: Thanks to Professor Giulio Malavolta for hosting me at Max Planck Institute.
Professional Services
- Reviewer: ACM Transactions on Storage (2019), IEEE Transactions on Dependable and Secure Computing (2021)
- Subreviewer: QIP (2023), FOCS (2022), Crypto (2020-2022), Eurocrypt (2020, 2022, 2023), TCC (2018-2022), ITC (2020), Asiacrypt (2019, 2021, 2022), PKC (2020, 2022), SCN (2022)
Useful Links
Publications (Unless stated otherwise, authors are arranged alphabetically)
-
A New Approach to Post-Quantum Non-Malleability
Xiao Liang, Omkant Pandey, Takashi Yamakawa
Manuscript 2022 [PDF] [Slides] -
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] -
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
-
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]