Florian Göpfert

TU Darmstadt
Department of
Computer Science
Cryptography and Computeralgebra
Hochschulstraße 10
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
1825117.64Yoshinori Aono
Phong Nguyen
2800103.95Yoshinori Aono
Phong Nguyen
3775100.14Yuanmi Chen
Phong Nguyen
475087.76Yuanmi Chen
Phong Nguyen
572580.65Yuanmi Chen
Phong Nguyen

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