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
you can enter the SVP Hall of Fame.
-
Otherwise if you find a shorter vector than
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
- 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 |
|---|---|---|---|---|---|---|
| 1 | 144 | 185 | 0 | 3164 | Yuga Miyagi, Tomohiro Sekiguchi, Eiichiro Fujisaki | vec |
| 2 | 140 | 213 | 0 | 3132 | Tomohiro Sekiguchi, Yuga Miyagi, Eiichiro Fujisaki | vec |
| 3 | 138 | 139 | 0 | 3014 | The Rotator | vec |
| 4 | 138 | 139 | 0 | 3015 | The Rotator | vec |
| 5 | 138 | 139 | 0 | 3016 | The Rotator | vec |
Approx-svp hall of fame
| Position | Dimension | Index | Seed | Euclidean norm | Contestant | Solution |
|---|---|---|---|---|---|---|
| 1 | 652 | 653 | 0 | 626850 | Yuntao Wang; Yoshinori Aono; Takuya Hayashi; Jintai Ding; Tsuyoshi Takagi | vec |
| 2 | 652 | 653 | 0 | 626936 | Yuntao Wang; Yoshinori Aono; Takuya Hayashi; Tsuyoshi Takagi | vec |
| 3 | 652 | 653 | 0 | 661210 | Jean-Christophe Deneuville | vec |
| 4 | 652 | 653 | 0 | 661349 | Yuntao Wang, Yoshinori Aono, Takuya Hayashi, Tsuyoshi Takagi | vec |
| 5 | 600 | 601 | 0 | 542883 | Jean-Christophe Deneuville | vec |