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.

My Erdős number is 3 with the three-hop path: Junru Li, Rafail Ostrovsky, Noga Alon, Paul Erdős.

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).

Preprints:

• Faster Gradient Methods for Highly-Smooth Stochastic Bilevel Optimization
  Lesi Chen, Junru Li, Jingzhao Zhang (contribution order)
  arXiv

2025:

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

• 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

Teaching

• 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

• 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

• Presidential Scholarship, ShanghaiTech University, 2024

• Outstanding Graduate of ShanghaiTech University, 2024

• Shanghai Scholarship, 2023

• Outstanding Student of ShanghaiTech University, 2022