Η Μέθοδος Κασίσκι, Εξέταση Κασίσκι ή αλλιώς Τεστ Κασίσκι είναι μια μέθοδος της επιστήμης της κρυπτογραφίας για τη διάσπαση πολυαλφαβητικών κρυπτοσυστημάτων.
 |
Το λήμμα δεν περιέχει πηγές ή αυτές που περιέχει δεν επαρκούν. |
Τα βήματα για το Τεστ Κασίσκι είναι τα εξής:
- Αναγνώριση των επαναλαμβανόμενων μοτίβων τριών ή περισσότερων χαρακτήρων
- Για κάθε μοτίβο γράφουμε τη διεύθυνση που ξεκινάνε τα μοτίβα
- Υπολογίζουμε την απόσταση μεταξύ των μοτίβων
- Προσδιορίζουμε όλους τους παράγοντες των αποστάσεων ΜΚΔ
- Επιλέγουμε τον παράγοντα που εμφανίζεται πιο συχνά.
Η βασική ιδέα βρίσκεται πίσω από την παρατήρηση ότι λόγω της επανάληψης κάποιων λέξεων μέσα στο μήνυμα, κρυπτογραφούνται και παράγονται ίδια κρυπτοκείμενα όταν είναι ευθυγραμμισμένα με το κλειδί. Τα επαναλαμβανόμενα συμπλέγματα θα πρέπει να είναι τουλάχιστον τρία. Μετρώντας την απόσταση ανάμεσα στα επαναλαμβανόμενα μοτίβα δημιουργείται μια λίστα από αποστάσεις και ο ΜΚΔ όλων αυτών είναι συνήθως το μήκος του κλειδιού. Αν ο κρυπταναλυτής βρει το μήκος του κλειδιού, π.χ. έστω 5, τότε σε ένα κρυπτογραφημένο κείμενο τα γράμματα στην θέση (1, 1 + 5n) δημιουργούν μια λίστα μιας μονοαλφαβητικής αντικατάστασης η οποία αναλύεται εύκολα με την ανάλυση συχνότητας γραμμάτων. Καταλήγουμε με τόσες λίστες όσα είναι τα στοιχεία του κλειδιού και αντιμετωπίζουμε πλέον την πολυαλφαβητική αντικατάσταση σαν πολλές απλές μονοαλφαβητικές αντικαταστάσεις.
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
