Biography

I am a second-year Ph.D. student in Institute for Interdisciplinary Information Sciences (IIIS), Tsinghua University, advised by Prof. Yifan Song. I am also a research intern at Shanghai Qi Zhi Institute. Before joining Tsinghua University, I received my bachelor’s degree in Institute of Mathematical Sciences (IMS), ShanghaiTech University in 2024.

My research interest is theoretical cryptography, with a special focus on secure multi-party computation. I’m also interested in other topics of theoretical computer science.

I am currently interested in building agents and harnesses for secure protocols and related topics. If you have any ideas you would like to discuss, please feel free to contact me at jr-li24@mails.tsinghua.edu.cn.

Education

• Ph.D. student of Computer Science and Technology
  Tsinghua University, IIIS (2024 - now)

• Bachelor of Science, Mathematics and Applied Mathematics
  ShanghaiTech University, IMS (2020 - 2024)

Publications

Authors are Listed in Alphabetical Order (unless stated otherwise).

2026:

• Breaking the $\Omega(|C|\kappa)$ Barrier on Garbled Circuit Size in the Random Oracle Model
  Junru Li, Yifan Song
  CRYPTO 2026.
  ePrint

• Achieving Guaranteed Output Delivery MPC with Constant Rounds and Linear Communication in Minicrypt
  Junru Li, Yifan Song
  CRYPTO 2026.
  ePrint

• Faster Gradient Methods for Highly-Smooth Stochastic Bilevel Optimization
  Lesi Chen, Junru Li, El Mahdi Chayti, Jingzhao Zhang (contribution order)
  ICLR 2026.
  arXiv

2025:

• Honest Majority Constant-Round MPC with Linear Communication from One-Way Functions
  Junru Li, Yifan Song
  TCC 2025.
  ePrint

• Towards Building Scalable Constant-Round MPC from Minimal Assumptions via Round Collapsing
  Vipul Goyal, Junru Li, Rafail Ostrovsky, Yifan Song
  CRYPTO 2025.
  ePrint

• Constant-Round Asynchronous MPC with Optimal Resilience and Linear Communication
  Junru Li, Yifan Song
  CRYPTO 2025.
  ePrint

• Efficient Information-Theoretic Distributed Point Function with General Output Groups
  Junru Li, Pengzhen Ke, Liang Feng Zhang (contribution order)
  Designs, Codes, and Cryptography.
  ePrint

2024:

• Dishonest Majority Constant-Round MPC with Linear Communication from DDH
  Vipul Goyal, Junru Li, Ankit Kumar Misra, Rafail Ostrovsky, Yifan Song, Chenkai Weng
  ASIACRYPT 2024.
  ePrint

• Linear-Communication Asynchronous Complete Secret Sharing with Optimal Resilience
  Xiaoyu Ji, Junru Li, Yifan Song
  CRYPTO 2024.
  ePrint

Manuscripts:

• Malicious Security Comes Free in SPDZ
  Junru Li, Yifan Song
  ePrint

• Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(ε^{-4/(3p+1)})$ $p$th-Order Oracle Complexity
  Lesi Chen, Xinliang Zhang, Chengchang Liu, Junru Li, Luo Luo, Jingzhao Zhang (contribution order)
  arXiv

Teaching

• TA for Secure Multiparty Computation: Theory and Application, Spring 2026, Tsinghua University

• TA for MATH 1233 Introduction to Topology, Fall 2023, ShanghaiTech University

• TA for MATH 1224 Abstract Algebra, Spring 2023, ShanghaiTech University

Experience

• External Reviewer: ASIACRYPT 2024, ASIACRYPT 2025, TCC 2025, PODC 2026, FOCS 2026, TCC 2026

• Research Intern, ShanghaiTech University, advised by Prof. Liang Feng Zhang (07/2022 - 07/2023)

• Online Research Intern, Peking University, advised by Prof. Tianren Liu (04/2023 - 06/2023)

Selected Awards

• Lingjun Pioneer Scholarship, 2025

• Presidential Scholarship, ShanghaiTech University, 2024

• Outstanding Graduate of ShanghaiTech University, 2024

• Shanghai Scholarship, 2023