Søgning efter korte vektorer i et 2D-gitter

Søgning efter korte vektorer i et 2D-gitter

Søg efter en korteste ikke-nulvektor blandt heltallige kombinationer af to 2D-basisvektorer i et endeligt vindue.

Indtast v1 = 2,0 og v2 = 0,3 uden parenteser, med område 1: -1v1 + 0v2 = (-2, 0), længde 2. Kopiér kopierer talresultatet; Ryd tømmer alle tre felter.

Hver vektor kræver to heltalskoordinater inden for ±1000000; basisvektorerne skal være lineært uafhængige. Adskil koordinater med komma, semikolon eller blanktegn; decimaler, videnskabelig notation og tekst afvises. Heltalsområde 1–100. Søgningen undersøger (2r+1)²−1 par i,j fra -r til r undtagen (0,0) og sammenligner kvadrerede euklidiske længder. Ved lighed beholdes det første par efter stigende i og derefter j. Ét vektorsvar, koefficienter og længde med fem decimaler vises, uden graf eller fuld liste. Et større vindue øger ikke minimum, men kan lade det være uændret. En kortere vektor udenfor kan overses. Endelig 2D-enumeration, ingen LLL/BKZ-basisreduktion eller kryptografisk sikkerhedsvurdering.