Πέμπτη 30 Μαΐου 2013

Κριτήρια Kasiski και Friedman

Το κριτήριο Kasiski διατυπώθηκε το 1863 και βασίζεται στην παρατήρηση ότι δύο ίδια τμήματα αρχικού μηνύματος που απέχουν d θέσεις με d≡0 mod m παράγουν επίσης ίδια τμήματα κρυπτογραφημένου μηνύματος. Αυτό είναι εξαιρετικά χρήσιμο γιατί η διάσταση του πίνακα m που χρησιμοποιήθηκε κατά τη κρυπτογράφηση Vigenere θα διαιρεί τον μέγιστο κοινό διαιρέτη των αποστάσεων αυτών.

Το κριτήριο του Friedman, διατυπώθηκε το 1925 και αφορά επίσης τον προσδιορισμό του μεγέθους του κλειδιού m. Βασίζεται στη στατιστική των χαρακτήρων της γλώσσας που χρησιμοποιείται και στα μαθηματικά της συνδυαστικής. Προσδιορίζεται η πιθανότητα σύμπτωσης δύο χαρακτήρων σε διαφορετικές ομάδες ν χαρακτήρων και στη συνέχεια από την πιο κάτω έκφραση και στην οποία το Ic(y) δίνεται από την επόμενη. Οι αριθμοί των εκφράσεων αφορούν τη στατιστική της γλώσσας. Ν είναι οι χαρακτήρες του κρυπτογραφημένου κειμένου και fi ο αριθμός που εμφανίζεται ο καθένας.

Κριτήρια Kasiski και Friedman
Κρυπτογραφία Σινάτκας


by: Πληροφορική Online
Πληροφορική Online Updated at: 3:40 μ.μ.
◄ Newer Post Older Post ►