Changrui Mu

Cryptography · Machine Learning · Theory

Changrui Mu

I am a first-year PhD student in the Computer Science Department at CMU, where I am fortunate to be advised by Elaine Shi. I’m interested in cryptography, particularly its connections to trustworthy machine learning.

I believe that good theoretical research guides practice, and applications improve lives and security. Dynamic alignment between them benefits society.

Before CMU, I was a research assistant at NUS, where I was fortunate to be advised by Prashant Nalini Vasudevan.

Cryptography Machine Learning Theory

Publications

  • Public-Key Encryption from the MinRank Problem. [ePrint], [arXiv]
    Rohit Chatterjee, Changrui Mu, Prashant Nalini Vasudevan.
    On submission (preprint, 2025).
  • Decentralized Data Archival: New Definitions and Constructions. [ePrint]
    Elaine Shi, Rose Silver, Changrui Mu (randomized order).
    ITCS 2026.
  • Strong Batching for Non-interactive Statistical Zero-Knowledge. [ECCC], [IACR]
    Changrui Mu, Shafik Nassar, Ron D. Rothblum, Prashant Nalini Vasudevan.
    EUROCRYPT 2024.
  • Instance-Hiding Interactive Proofs. [ECCC], [IACR]
    Changrui Mu, Prashant Nalini Vasudevan
    TCC 2024.

Past Research and Teaching Experience

I was fortunate to be supervised by Dr. Prashant Nalini Vasudevan in my undergraduate final year project, and our research continued focusing on interactive proofs for the past two years. In the summer of 2023, I had the honor of being hosted by Dr. Ron D. Rothblum at Technion as visiting student researcher, focusing on statistical zero-knowledge proofs. In addition to my research endeavors, I have a passion for teaching and disseminating knowledge. I serve as the lead Teaching Assistant for CS3235 Computer Security under the guidance of Dr. Reza Shokri and for CS4236 Cryptography Theory and Practice instructed by Dr. Prashant Nalini Vasudevan.

Invited Talks

Academic Service

Delegated reviewer: TCC 2024 · Asiacrypt 2024 · Crypto 2025 · Asiacrypt 2025 · ITC 2025 · Eurocrypt 2026 · STOC 2026

Selected Awards

Industry Experience

Smart Contract Security Engineer (Part-time Intern) Binance
August 2022 - August 2023, Singapore
Backend Engineer (Full-time Intern) TikTok
May 2022 - August 2022, Singapore