Outil de démonstration de cryptanalyse de réseaux en ligne
Explorez la réduction de réseaux en 2D : saisissez deux vecteurs, choisissez une plage, et trouvez le plus court vecteur par recherche exhaustive. Le traitem…
Commencer
Comprendre la réduction de réseaux en deux dimensions
Cet outil pédagogique illustre le problème du plus court vecteur (SVP) dans un réseau de dimension deux. Il est utile pour visualiser comment la recherche exhaustive fonctionne et pour comprendre l'importance de la fenêtre de recherche.
Exemple concret
Prenons les vecteurs de base v1 = (2, 1) et v2 = (1, 2). Avec une plage de 1, l'outil examine les combinaisons avec i et j dans {-1, 0, 1}. Le vecteur le plus court trouvé est v1 - v2 = (1, -1) avec une longueur d'environ 1,41421. Ce résultat illustre que la combinaison de deux vecteurs peut produire un vecteur plus court que les bases elles-mêmes.
Paramètres et traitement
L'outil effectue une énumération exhaustive de tous les couples (i, j) non nuls dans le carré [-range, range]². Il minimise la longueur euclidienne au carré de i*v1 + j*v2. La longueur affichée est arrondie à cinq décimales. La recherche est limitée à la fenêtre ; une plage plus grande examine plus de combinaisons mais prend plus de temps. Les égalités de longueur ne sont pas toutes listées.
Limites et avertissements
Cet outil est purement éducatif et ne doit pas être utilisé pour évaluer des paramètres cryptographiques réels. Il ne s'agit pas d'un algorithme LLL, BKZ, ni d'une attaque CVP. Les résultats dépendent de la fenêtre de recherche et ne constituent pas une analyse de sécurité.
Questions fréquentes
Pourquoi le résultat change-t-il si j'augmente la plage ?
Parce que la recherche est exhaustive dans une fenêtre finie. Une plage plus grande inclut plus de combinaisons, ce qui peut révéler un vecteur plus court qui n'était pas visible avec une plage plus petite.
Que signifie la longueur arrondie à cinq décimales ?
La longueur euclidienne exacte est calculée, puis arrondie à cinq décimales pour l'affichage. L'arrondi est effectué selon les règles standard, pas une troncature.
Puis-je utiliser cet outil pour évaluer la sécurité de vrais systèmes cryptographiques ?
Non. Cet outil est une démonstration éducative en deux dimensions. Les réseaux cryptographiques réels sont de dimension beaucoup plus élevée et nécessitent des algorithmes avancés comme LLL ou BKZ. Cet outil ne fournit aucune évaluation de sécurité.
Liste de contrôle
- Vérifiez que les vecteurs sont linéairement indépendants.
- Choisissez une plage adaptée à votre exploration.
- Interprétez le résultat comme dépendant de la fenêtre.
- Ne pas utiliser pour des décisions de sécurité.
Le traitement s’effectue localement dans votre navigateur.