2B Kafeste Kısa Vektör Arama Demosu

2B Kafeste Kısa Vektör Arama Demosu

Sonlu bir katsayı penceresinde iki 2B taban vektörünün tamsayı birleşimleri arasında en kısa sıfır olmayan vektörlerden birini arayın.

v1 = 2,0 ve v2 = 0,3 değerlerini parantezsiz girip aralığı 1 yapın: -1v1 + 0v2 = (-2, 0), uzunluk 2. Kopyala sayısal sonucu kopyalar; Temizle üç alanı da boşaltır.

Her vektörde ±1000000 içinde iki tamsayı koordinat olmalı; tabanlar doğrusal bağımsız olmalıdır. Koordinatları virgül, noktalı virgül veya boşlukla ayırın; ondalıklar, bilimsel gösterim ve metin reddedilir. Aralık tamsayı 1–100. (0,0) hariç, -r ile r arasındaki (2r+1)²−1 i,j çifti incelenir; Öklid uzunluk kareleri karşılaştırılır. Eşitlikte artan i, ardından artan j sırasındaki ilk çift korunur. Tek vektör, katsayılar ve beş ondalık basamaklı uzunluk gösterilir; grafik veya tam liste yoktur. Pencereyi büyütmek minimumu artırmaz ama değiştirmeyebilir. Dışarıdaki daha kısa vektör kaçabilir. Sonlu 2B sayım, LLL/BKZ taban indirgemesi veya kriptografik güvenlik değerlendirmesi değildir.