Recherche de vecteurs courts dans un réseau 2D

Recherche de vecteurs courts dans un réseau 2D

Cherchez un plus court vecteur non nul parmi les combinaisons entières de deux bases 2D dans une fenêtre finie.

Saisissez v1 = 2,0 et v2 = 0,3 sans parenthèses, puis une plage de 1 : -1v1 + 0v2 = (-2, 0), longueur 2. Copier copie ce résultat numérique ; Effacer vide les trois champs.

Deux coordonnées entières par vecteur, chacune dans ±1000000 ; les bases doivent être linéairement indépendantes. Séparez les coordonnées par virgule, point-virgule ou espace ; les décimales, la notation scientifique et le texte sont rejetés. Plage entière 1–100. La recherche teste (2r+1)²−1 couples i,j de -r à r, sauf (0,0), et compare les carrés des longueurs euclidiennes. À égalité, elle garde le premier couple par i croissant puis j croissant. Un seul vecteur, ses coefficients et sa longueur à cinq décimales sont affichés, sans graphique ni liste complète. Élargir la fenêtre ne peut augmenter le minimum, mais peut le laisser inchangé. Un vecteur plus court hors fenêtre peut être manqué. Énumération 2D finie, sans réduction LLL/BKZ ni évaluation de sécurité cryptographique.