Μέθοδος Κασίσκι

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Μετάβαση σε: πλοήγηση, αναζήτηση

Η Μέθοδος Κασίσκι, Εξέταση Κασίσκι ή αλλιώς Τεστ Κασίσκι είναι μια μέθοδος της επιστήμης της Κρυπτογραφίας για την διάσπαση πολυαλφαβητικών κρυπτοσυστημάτων.

Τα βήματα για το Τεστ Κασίσκι είναι τα εξής:

  1. Αναγνώριση των επαναλαμβανόμενων μοτίβων τριών ή περισσότερων χαρακτήρων
  2. Για κάθε μοτίβο γράφουμε την διεύθυνση που ξεκινάνε τα μοτίβα
  3. Υπολογίζουμε τη απόσταση μεταξύ των μοτίβων
  4. Προσδιορίζουμε όλους τους παράγοντες των αποστάσεων ΜΚΔ
  5. Επιλέγουμε τον παράγοντα που εμφανίζεται πιο συχνά

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