Minh họa tìm vectơ ngắn trong lưới 2D

Minh họa tìm vectơ ngắn trong lưới 2D

Tìm một vectơ khác không ngắn nhất trong các tổ hợp nguyên của hai vectơ cơ sở 2D, trong cửa sổ hệ số hữu hạn.

Nhập v1 = 2,0 và v2 = 0,3 không có ngoặc, phạm vi 1: -1v1 + 0v2 = (-2, 0), độ dài 2. Sao chép sao chép kết quả số; Xóa làm trống cả ba ô.

Mỗi vectơ có hai tọa độ nguyên trong ±1000000; hai cơ sở phải độc lập tuyến tính. Tách tọa độ bằng dấu phẩy, chấm phẩy hoặc khoảng trắng; từ chối số thập phân, ký pháp khoa học và chữ. Phạm vi nguyên 1–100. Kiểm tra (2r+1)²−1 cặp i,j từ -r đến r, trừ (0,0), so sánh bình phương độ dài Euclid. Nếu bằng nhau, giữ cặp đầu theo i tăng dần rồi j tăng dần. Chỉ hiện một vectơ, hệ số và độ dài năm chữ số thập phân, không có đồ thị hay danh sách đầy đủ. Mở rộng cửa sổ không tăng giá trị nhỏ nhất nhưng có thể giữ nguyên. Có thể bỏ lỡ vectơ ngắn hơn ngoài cửa sổ. Liệt kê 2D hữu hạn, không rút gọn cơ sở LLL/BKZ hay đánh giá an toàn mật mã.