สาธิตการค้นหาเวกเตอร์สั้นในแลตทิซ 2 มิติ

สาธิตการค้นหาเวกเตอร์สั้นในแลตทิซ 2 มิติ

ค้นหาเวกเตอร์ที่ไม่เป็นศูนย์และสั้นที่สุดหนึ่งเวกเตอร์จากผลรวมเชิงเส้นจำนวนเต็มของฐาน 2 มิติ ในช่วงสัมประสิทธิ์จำกัด

ป้อน v1 = 2,0 และ v2 = 0,3 โดยไม่ใส่วงเล็บ ตั้งช่วงเป็น 1 แล้วคำนวณ: -1v1 + 0v2 = (-2, 0) ความยาว 2 ปุ่มคัดลอกคัดลอกผลตัวเลข ปุ่มล้างล้างทั้งสามช่อง

แต่ละเวกเตอร์ต้องมีพิกัดจำนวนเต็มสองตัวใน ±1000000 และฐานทั้งสองต้องเป็นอิสระเชิงเส้น คั่นพิกัดด้วยจุลภาค อัฒภาค หรือช่องว่าง ไม่รับทศนิยม สัญกรณ์วิทยาศาสตร์ หรือข้อความ ช่วงเป็นจำนวนเต็ม 1–100 ตรวจคู่ i,j จาก -r ถึง r จำนวน (2r+1)²−1 คู่ โดยยกเว้น (0,0) เปรียบเทียบกำลังสองของความยาวแบบยุคลิด หากเท่ากันจะเก็บคู่แรกตาม i จากน้อยไปมากแล้ว j จากน้อยไปมาก แสดงหนึ่งเวกเตอร์ สัมประสิทธิ์ และความยาวทศนิยม 5 ตำแหน่ง ไม่มีกราฟหรือรายการทั้งหมด การขยายช่วงไม่ทำให้ค่าต่ำสุดเพิ่มแต่อาจเท่าเดิม เวกเตอร์ที่สั้นกว่านอกช่วงอาจถูกมองข้าม นี่เป็นการไล่ตรวจ 2 มิติในช่วงจำกัด ไม่ทำการลดฐาน LLL/BKZ หรือประเมินความปลอดภัยการเข้ารหัส