Μέθοδος Κασίσκι
 |
Το λήμμα δεν περιέχει πηγές ή αυτές που περιέχει δεν επαρκούν. |
Η Μέθοδος Κασίσκι, Εξέταση Κασίσκι ή αλλιώς Τεστ Κασίσκι είναι μια μέθοδος της επιστήμης της κρυπτογραφίας για τη διάσπαση πολυαλφαβητικών κρυπτοσυστημάτων.
Τα βήματα[Επεξεργασία | επεξεργασία κώδικα]
Τα βήματα για το Τεστ Κασίσκι είναι τα εξής:
- Αναγνώριση των επαναλαμβανόμενων μοτίβων τριών ή περισσότερων χαρακτήρων
- Για κάθε μοτίβο γράφουμε τη διεύθυνση που ξεκινάνε τα μοτίβα
- Υπολογίζουμε την απόσταση μεταξύ των μοτίβων
- Προσδιορίζουμε όλους τους παράγοντες των αποστάσεων ΜΚΔ
- Επιλέγουμε τον παράγοντα που εμφανίζεται πιο συχνά.
Η βασική ιδέα[Επεξεργασία | επεξεργασία κώδικα]
Η βασική ιδέα βρίσκεται πίσω από την παρατήρηση ότι λόγω της επανάληψης κάποιων λέξεων μέσα στο μήνυμα, κρυπτογραφούνται και παράγονται ίδια κρυπτοκείμενα όταν είναι ευθυγραμμισμένα με το κλειδί. Τα επαναλαμβανόμενα συμπλέγματα θα πρέπει να είναι τουλάχιστον τρία. Μετρώντας την απόσταση ανάμεσα στα επαναλαμβανόμενα μοτίβα δημιουργείται μια λίστα από αποστάσεις και ο ΜΚΔ όλων αυτών είναι συνήθως το μήκος του κλειδιού. Αν ο κρυπταναλυτής βρει το μήκος του κλειδιού, π.χ. έστω 5, τότε σε ένα κρυπτογραφημένο κείμενο τα γράμματα στην θέση (1, 1 + 5n) δημιουργούν μια λίστα μιας μονοαλφαβητικής αντικατάστασης η οποία αναλύεται εύκολα με την ανάλυση συχνότητας γραμμάτων. Καταλήγουμε με τόσες λίστες όσα είναι τα στοιχεία του κλειδιού και αντιμετωπίζουμε πλέον την πολυαλφαβητική αντικατάσταση σαν πολλές απλές μονοαλφαβητικές αντικαταστάσεις.