Xiao Liang    [Curriculum Vitae]

I am a Postdoctoral Fellow working with Professor Vipul Goyal at NTT Research. Before that, I was a Postdoctoral Assosicate at Rice University, supervised by professors Nai-Hui Chia and Kai-Min Chung. I obtained my Ph.D. in Computer Science from Stony Brook University, where I was fortune to be advised by Professor Omkant Pandey. Before that, I received an M.S. 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.

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.

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),  Crypto (2020-2023),  Eurocrypt (2020, 2022-2024),  TCC (2018-2023),  QIP (2023),  QCrypt (2023),  ITC (2020),  Asiacrypt (2019, 2021-2023),  PKC (2020, 2022, 2024),  TQC (2023),  SCN (2022)

Publications   (Unless stated otherwise, authors are arranged alphabetically)

  1. A New Approach to Post-Quantum Non-Malleability
    Xiao Liang, Omkant Pandey, Takashi Yamakawa
    FOCS 2023     [PDF] [Slides]
  2. On Concurrent Multi-Party Quantum Computation
    Vipul Goyal, Xiao Liang, Giulio Malavolta
    Crypto 2023   &   QCrypt 2023     [PDF] [Slides] [Video]
  3. A New Approach to Efficient Non-Malleable Zero-Knowledge
    Allen Kim, Xiao Liang, Omkant Pandey
    Crypto 2022     [PDF] [Slides] [Video]
  4. 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]
  5. A Note on the Post-Quantum Security of (Ring) Signatures
    Rohit Chatterjee, Kai-Min Chung, Xiao Liang, Giulio Malavolta
    PKC 2022     [PDF] [Slides] [Video]
  6. SoK: Plausibly Deniable Storage
    Chen Chen, Xiao Liang, Bogdan Carbunar, Radu Sion   (not in alphabetical order)
    PETS 2022     [PDF] [Video] [Slides]
  7. Towards a Unified Approach to Black-Box Constructions of Zero-Knowledge Proofs
    Xiao Liang, Omkant Pandey
    Crypto 2021     [PDF] [Slides] [Video]
  8. 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]
  9. Black-Box Constructions of Bounded-Concurrent Secure Computation
    Sanjam Garg, Xiao Liang, Omkant Pandey, Ivan Visconti
    SCN 2020    [PDF] [Slides] [Video]
  10. Improved Black-Box Constructions of Composable Secure Computation
    Rohit Chatterjee, Xiao Liang, Omkant Pandey
    ICALP 2020    [PDF] [Slides] [Video]
  11. Random Walks and Concurrent Zero-Knowledge
    Anand Aiyer, Xiao Liang, Nilu Nalini, Omkant Pandey
    ACNS 2020    [PDF] [Slides] [Video]
  12. 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]
  13. 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]