About me

I am a second-year PhD student in the Computer Science Department at Carnegie Mellon University, advised by Aayush Jain. Previously, I completed my undergraduate degree in the Yao Class, majoring in Computer Science at Tsinghua University.

My research interests lie broadly in theoretical computer science, with a particular focus on theoretical cryptography. I have also worked on projects involving online algorithms. For more details about my research and academic background, please refer to my publications.

Publications and Manuscripts

• Quasipolynomial Cryptanalysis of the McEliece Cryptosystem (or: PIR Meets McEliece)

  Ashrujit Ghoshal, Aayush Jain, Yuval Ishai, <ins>Nuozhou Sun</ins>
  

  Preprint

• A New Approach to Large Party Beaver-Style MPC with Small Computational Overhead

  Aayush Jain, Huijia Lin, Nuozhou Sun

  In TCC 2026

• Setting Targets is All You Need:Improved Order Competitive Ratio for Online Selection

  Liyan Chen, Nuozhou Sun, Zhihao Gavin Tang

  In Economics and Computation 2024

• Fiat-Shamir for Bounded-Depth Adversaries

  Liyan Chen, Yilei Chen, Zikuan Huang, Nuozhou Sun, Tianqi Yang and Yiding Zhang

  In ITC 2026
  

• SODA: A Set of Fast Oblivious Algorithms in Distributed Secure Data Analytics

  Xiang Li, Nuozhou Sun, Yunqian Luo, Mingyu Gao

  In VLDB 2023