This page presents sample lattices for testing algorithms that solve the shortest vector problem (SVP) in euclidean lattices. The SVP challenge helps assessing the strength of SVP algorithms, and serves to compare different types of algorithms, like sieving and enumeration. The lattices presented here are random lattices in the sense of Goldstein and Mayer.


How to participate:

You can either
  • download a sample lattice on the right side, or
  • use the generator online to produce a lattice with (integer) seeds of your choice, or
  • download the generator and install it with an NTL older than NTL 9.4 (necessary since NTL 9.4 and later versions use a different pseudorandom number generator) to create challenges on your local machine.

How to enter the Hall of Fame:

To enter the hall of fame, you have to submit a vector with
  • Higher dimension and Euclidean norm less than
    (which is an estimation of the length of a shortest vector in the lattice), or
  • A shorter vector than a previous one in the same dimension (with possibly different seed)


Special thanks to Yuntao Wang and Junpei Yamaguchi for pointing out the change in the NTL pseudorandom generator and to Yuntao Wang for helping with the online version of the generator.

hall of fame

Due to an unknown error, clicking on "Complete list" shows only parts of the hall of fame.
For example, the solution for lattice dimension 160 was found and submitted on 19th Aug. 2022 by Kenji Kashiwabara (Univ. of Tokyo) but is not shown on the list.
We're sorry for any inconvinience and will try to fix the problem as soon as possible.
Position Dimension Euclidean norm Seed Contestant Solution
118035090L. Ducas, M. Stevens, W. van Woerdenvec
217834470L. Ducas, M. Stevens, W. van Woerdenvec
317634870L. Ducas, M. Stevens, W. van Woerdenvec
417034380L. Ducas, M. Stevens, W. van Woerdenvec
515831300Kenji Kashiwabaravec