introduction

Welcome to the ideal lattice challenge.

This website offers the possibility to test SVP and lattice reduction algorithms for ideal lattices. We offer two halls of fame for the same lattices - for SVP and Approx-SVP. In most dimensions we offer multiple lattices, belonging to different cyclotomic polynomials (distinguished by the index of the cyclotomic).

participation

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 on of the Hall of Fame

  • If in dimension n you find a shorter vector than
    norm
    you can enter the SVP Hall of Fame.
  • Otherwise if you find a shorter vector than
    norm
    you can enter the Approx-SVP Hall of Fame.

In both cases you can enter the Hall of Fame if you are the first in dimension n to solve a challenge or your submitted vector is shorter than the shortest one in a dimension that was solved before.

More Information

  1. T. Plantard, M. Schneider: Creating a Challenge for Ideal Lattices, IACR Cryptology ePrint Archive: Report 2013/039

Acknowledgment:

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.

svp hall of fame

Position Dimension Index Seed Euclidean norm Contestant Solution
117217303419Leizhang Wang, Yuntao Wang, Baocang Wangvec
216820303414Leizhang Wang, Yuntao Wang, Baocang Wangvec
316424903330Leizhang Wang, Yuntao Wang, Baocang Wangvec
416216303266Leizhang Wang, Yuntao Wang, Baocang Wangvec
516018703328Leizhang Wang, Yuntao Wang, Baocang Wangvec

Approx-svp hall of fame

Position Dimension Index Seed Euclidean norm Contestant Solution
17007010658346Ziyu Zhaovec
26606610582938Yuntao Wang; Yoshinori Aonovec
36606610583069Yoshinori Aonovec
46606610671466Yoshinori Aonovec
565612450670275Ziyu Zhaovec