School of Mathematics and Physics Professor Jintai Ding, Dean of the School of Mathematics and Physics, has been invited to deliver a lecture at the Brown University Crypto Reading Group on Monday, February 23 (EST). The lecture will be available via Zoom. Students and staff interested in cryptography and related fields are welcome to join online.
Crypto Reading Group: Lattice Sieving and Breaking the SVP 200 Challenge
Speaker
Jintai Ding
Dean of the School of Mathematics and Physics at Xi’an Jiaotong Liverpool University and a Charles Phelps Taft Distinguished Professor Emeritus at the University of Cincinnati
Host
Professor Peihan Miao
Abstract
This talk provides an introduction to the recent, rapidly improving exponential-space sieving algorithms. The demand for cryptographic applications has driven remarkable progress in lattice sieving over the last decade. We will present the best publicly known lattice sieving algorithms, their performance, and record-breaking computations. We will also discuss how to resolve the issues caused by exponential-space complexity when developing practical lattice solvers. For the largest practically solvable lattice problems, sieving algorithms can be roughly $2^{15}$ to $2^{20}$ times faster than classical enumeration algorithms with $n^{cn}$ time complexity, while memory consumption remains a minor part of the overall cost. We will show our recent work using steamed memory access to solve the Darmstadt SVP 200 Challenge, a new world record. This result will be presented in a paper accepted for Eurocrypt 2026.
Speaker Bio
Jintai Ding is one of the designers of the only quantum resistant key establishment standard by the US National Institute of Standards and Technology (NIST), ML-KEM (FIPS 203), which was formerly called Kyber. He is the inventor and patent owner of the first quantum key exchange which was one of the two patents licensed to NIST for ML-KEM. He is Dean of the School of Mathematics and Physics at Xi’an Jiaotong Liverpool University and a Charles Phelps Taft Distinguished Professor Emeritus at the University of Cincinnati. Prior to joining XJTLU, he was a full professor at Tsinghua University. He received his Ph.D. from Yale University in 1995. His current interest is in post-quantum cryptography. He and his colleagues developed Rainbow signature, a third round candidate and finalist in the NIST post-quantum standardization process. He and his colleagues completely broke a NIST second round post-quantum signature candidate LUOV and a third round candidate GeMSS (HFEv-), for which they won the best paper honorable mention award for Crypto 2021. In March 2025, his group broke the world record by solving the Darmstadt lattice SVP 200 challenge.
You may be interested.
