B.5 Records de calcul de vecteur courts dans un réseau aléatoire
L’université TU Darmstadt maintient depuis 2010 une liste de challenges1 concernant les problèmes de réseaux euclidiens, en particulier le problème du plus court vecteur (SVP). Certains résultats récents sont résumés dans la table 6. Cette liste de records contient des réseaux générés par une graine et une procédure imposées par l’université et des vecteurs dont la norme est inférieure à la norme du plus court vecteur du réseau, celle-ci étant estimée heuristiquement. La date correspond à celle du dernier record dans cette dimension, c’est à dire que le vecteur trouvé à cette date est plus court que celui du précédent record.
Table 6 – Records de réduction de réseaux.
| Dimension | Date | Auteurs | Norme |
|---|---|---|---|
| 186 | 2023-07-25 | Wang et al. | 3484 |
| 187 | 2026-01-20 | Bai et al. | 3582 |
| 188 | 2025-03-12 | Wang et al. | 3582 |
| 190 | 2024-07-21 | Sun et Chang | 3613 |
| 200 | 2025-03-04 | Zhao et Ding | 3723 |
| 210 | 2026-01-01 | Ding et Zhao | 3808 |