Junru LiHomepage 中文

Junru Li

About

I am a third-year Ph.D. student in Institute for Interdisciplinary Information Sciences (IIIS), Tsinghua University, advised by Prof. Yifan Song. I am also a post-quantum research intern at Ant Group’s CPLab. 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.

Currently, I am also interested in AI4Crypto and AI Security. 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:

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

  • Breaking the Ω(|C|κ) 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

Manuscript:

  • Solving Convex-Concave Problems with Õ(ε−4/(3p+1)) pth-Order Oracle Complexity
    Lesi Chen, Xinliang Zhang, Chengchang Liu, Junru Li, Luo Luo, Jingzhao Zhang (contribution order)
    arXiv

Teaching

  • TA for Linear Algebra, Fall 2026, Tsinghua University

  • 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, Shanghai Qi Zhi Institute (07/2024 - 08/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

  • Lingjun Pioneer Scholarship, 2025

  • Presidential Scholarship, ShanghaiTech University, 2024

  • Outstanding Graduate of ShanghaiTech University, 2024

  • Shanghai Scholarship, 2023