Ricerca di vettori corti in un reticolo 2D

Ricerca di vettori corti in un reticolo 2D

Cerca un vettore non nullo di lunghezza minima tra combinazioni intere di due basi 2D in una finestra finita.

Inserisci v1 = 2,0 e v2 = 0,3 senza parentesi, con intervallo 1: -1v1 + 0v2 = (-2, 0), lunghezza 2. Copia copia il risultato numerico; Cancella svuota tutti e tre i campi.

Ogni vettore richiede due coordinate intere entro ±1000000; le basi devono essere linearmente indipendenti. Separa le coordinate con virgole, punti e virgola o spazi; decimali, notazione scientifica e testo sono rifiutati. Intervallo intero 1–100. Si controllano (2r+1)²−1 coppie i,j da -r a r, tranne (0,0), confrontando le lunghezze euclidee al quadrato. A parità rimane la prima coppia per i crescente, poi j crescente. Si mostrano un vettore, coefficienti e lunghezza a cinque decimali, senza grafico o elenco completo. Ampliare la finestra non aumenta il minimo ma può lasciarlo invariato. Un vettore più corto fuori dalla finestra può sfuggire. Enumerazione 2D finita, senza riduzione LLL/BKZ né valutazione di sicurezza crittografica.