Επίδειξη αναγωγής πλέγματος

Τι κάνει αυτό το εργαλείο

Το εργαλείο αυτό είναι μια εκπαιδευτική επίδειξη αναγωγής πλέγματος σε δύο διαστάσεις. Δέχεται δύο γραμμικά ανεξάρτητα διανύσματα με ακέραιες συντεταγμένες και ένα εύρος συντελεστών. Σαρώνει όλους τους μη μηδενικούς συνδυασμούς i·v1 + j·v2 για i,j στο διάστημα [-range, range] και βρίσκει εκείνον με το ελάχιστο τετραγωνικό μήκος.

Παράδειγμα εργασίας

Έστω v1 = (1, 2) και v2 = (3, 1) με εύρος 5. Το εργαλείο υπολογίζει όλους τους συνδυασμούς και βρίσκει το συντομότερο διάνυσμα, π.χ. (1, -1) με συντελεστές (1, -1) και μήκος 1.41421. Το αποτέλεσμα εξαρτάται από το εύρος· με μεγαλύτερο εύρος μπορεί να βρεθεί ακόμη μικρότερο διάνυσμα.

Περιορισμοί

Το εργαλείο δεν υλοποιεί αλγορίθμους όπως LLL ή BKZ, ούτε επιλύει προβλήματα CVP. Δεν παρέχει αξιολόγηση ασφάλειας για πραγματικά κρυπτογραφικά συστήματα πλεγμάτων. Είναι μόνο για εκπαιδευτική κατανόηση της έννοιας της αναγωγής.

Συχνές ερωτήσεις

Γιατί το αποτέλεσμα αλλάζει όταν αυξάνω το εύρος;

Το εργαλείο ελέγχει μόνο συνδυασμούς εντός του παραθύρου που ορίζετε. Μεγαλύτερο εύρος σημαίνει περισσότεροι συνδυασμοί, άρα μπορεί να βρεθεί μικρότερο διάνυσμα που δεν ήταν ορατό με μικρότερο εύρος.

Μπορώ να εισάγω μη ακέραιες τιμές;

Όχι, οι συντεταγμένες πρέπει να είναι ακέραιοι αριθμοί με απόλυτη τιμή έως 1.000.000. Το εύρος πρέπει να είναι ακέραιος από 1 έως 100.

Τι σημαίνει το μήκος με πέντε δεκαδικά;

Το μήκος είναι η Ευκλείδεια νόρμα του διανύσματος, στρογγυλευμένη σε πέντε δεκαδικά ψηφία. Η στρογγύλευση γίνεται προς τα πλησιέστερο, όχι αποκοπή.

Λίστα ελέγχου

• Εισαγάγατε δύο γραμμικά ανεξάρτητα διανύσματα;
• Οι συντεταγμένες είναι ακέραιες και εντός ορίων;
• Το εύρος είναι μεταξύ 1 και 100;
• Κατανοείτε ότι το αποτέλεσμα εξαρτάται από το εύρος;