Samed Düzlü

TU Darmstadt
Department of
Computer Science
Quantum and Physical attack resistant Cryptography
Pankratiusstraße 2
64289 Darmstadt


Welcome to the lattice challenge.

Building upon a popular paper by Ajtai [1], we have constructed lattice bases for which the solution of SVP implies a solution of SVP in all lattices of a certain smaller dimension. This does not mean that one can solve all instances simultaneously, but rather that one can solve even the worst case instances. We think these lattice bases are hard instances and most fitting to test and compare modern lattice reduction algorithms.

We show how these lattice bases were constructed and prove the existence of short vectors in each of the corresponding lattices in [2]. We challenge everyone to try whatever means to find a short vector. There are two ways to enter the hall of fame:

  1. Tackle a challenge dimension that nobody succeeded in before;
  2. Find an even shorter vector in one of the dimensions listed in the hall of fame.


  1. Ajtai: Generating Hard Instances of Lattice Problems, STOC 1996
  2. Buchmann, Lindner, Rückert: Explicit Hard Instances of the Shortest Vector Problem, PQCrypto 2008

hall of fame

PositionDimensionEuclidean normContestantSubmission
1850130.63Shengxuan JinDetails
2825114.79Shengxuan JinDetails
3800103.95Yoshinori Aono
Phong Nguyen
477595.09Minghao Sun,Longjiang Qu ,Chao LiDetails
575083.53Minghao Sun
Longjiang Qu
Chao Li

The hall of fame lists the five highest dimensions, in which at least one contestant ever succeeded, along with the best solution in each of them. Toy challenges are excluded from the list. Here is the full list.


What you need to do to participate

  1. Download a lattice challenge of a suitable dimension m
  2. Find a lattice vector with Euclidean norm less than n
  3. Submit your solution vector to us by using submission form