Претрага кратких вектора у 2D решетки

Претрага кратких вектора у 2D решетки

Нађите један најкраћи ненулти вектор међу целобројним комбинацијама две 2D базе у коначном прозору коефицијената.

Унесите v1 = 2,0 и v2 = 0,3 без заграда, опсег 1: -1v1 + 0v2 = (-2, 0), дужина 2. Копирање копира бројчани резултат; брисање празни сва три поља.

Сваки вектор захтева две целобројне координате у ±1000000; базе морају бити линеарно независне. Раздвојите координате зарезима, тачком и зарезом или белинама; децимале, научни запис и текст се одбијају. Целобројни опсег 1–100. Проверава се (2r+1)²−1 парова i,j од -r до r, осим (0,0), поређењем квадрата еуклидских дужина. При изједначењу остаје први пар по растућем i, затим j. Приказују се један вектор, коефицијенти и дужина са пет децимала, без графика и пуне листе. Шири прозор не повећава минимум, али може да га не промени. Краћи вектор ван прозора може бити пропуштен. Коначно 2D набрајање, без LLL/BKZ редукције базе или процене криптографске безбедности.