Wyszukiwanie krótkich wektorów w kracie 2D

Wyszukiwanie krótkich wektorów w kracie 2D

Znajdź jeden najkrótszy niezerowy wektor spośród całkowitych kombinacji dwóch baz 2D w skończonym oknie współczynników.

Wpisz v1 = 2,0 i v2 = 0,3 bez nawiasów, zakres 1: -1v1 + 0v2 = (-2, 0), długość 2. Kopiuj kopiuje wynik liczbowy; Wyczyść opróżnia trzy pola.

Każdy wektor wymaga dwóch całkowitych współrzędnych w ±1000000; bazy muszą być liniowo niezależne. Oddzielaj współrzędne przecinkami, średnikami lub białymi znakami; ułamki, zapis naukowy i tekst są odrzucane. Całkowity zakres 1–100. Sprawdzane są (2r+1)²−1 par i,j od -r do r, poza (0,0), porównując kwadraty długości euklidesowych. Przy remisie pozostaje pierwsza para według rosnącego i, potem j. Wyświetlany jest jeden wektor, współczynniki i długość z pięcioma miejscami dziesiętnymi, bez wykresu i pełnej listy. Większe okno nie zwiększa minimum, ale może go nie zmienić. Krótszy wektor poza oknem może zostać pominięty. Skończone wyliczanie 2D, bez redukcji LLL/BKZ i oceny bezpieczeństwa kryptograficznego.