-
Ένας ισχυρός κώδικας έιναι αυτός που κωδικοποιεί το δακτυλικό σας αποτύπωμα.
-
Το να φτιάξετε ένα πιο αχνό αποτύπωμα
-
είναι να εξομαλύνετε αυτήν την διασπορά συχνότητας γραμμάτων.
-
Μέχρι τα μέσα του 15ου αιώνα,
-
είχαμε αναπτύξει τους πολυαλφαβητικούς κώδικες
-
για να το καταφέρουμε αυτό.
-
Φανταστείτε ότι η Άλις και ο Μπομπ μοιράζονται ένα μυστικό σύνθημα.
-
Πρώτα, η Άλις μετατρέπει την λέξη σε αριθμούς
-
ανάλογα με τη θέση του γράμματος στο αλφάβητο.
-
Έπειτα, αυτή η ακολουθία αριθμών επαναλαμβάνεται στο μήνυμα.
-
Τότε κάθε γράμμα στο μήνυμα κρυπτογραφείται
-
Μεταθέτοντας ανάλογα με τον αριθμό από κάτω.
-
Τώρα, χρησιμοποιεί πολλαπλές μεταθέσεις αντί για μία
-
στο μήνυμα όπως ο Καίσαρας είχε κάνει πιο πριν.
-
Μετά, το κρυπτογραφημένο μήνυμα αποστέλλεται φανερά στον Μπομπ
-
Ο Μπομπ αποκρυπτογραφεί το μήνυμα αφαιρώντας τις μεταθέσεις
-
σύμφωνα με το σύνθημα, το οποίο γνωρίζει και αυτός.
-
Τώρα φανταστείτε ότι μία αποκρυπτογράφος, η Ηβ,
-
βρίσκει μία σειρά μηνυμάτων
-
και υπολογίζει τη συχνότητα εμφάνισης των γραμμάτων.
-
Θα βρει μια πιο ομαλή διασπορά ή ένα "πιο αχνό αποτύπωμα"
-
άρα πώς μπορεί να σπάσει τον κώδικα;
-
Θυμηθείτε, οι αποκρυπτογράφοι ψάχνουν για πληροφορίες που διαρρέουν,
-
το ίδιο με το να βρουν ένα μερικό αποτύπωμα.
-
Κάθε διαφορά που υπάρχει μία διαφοροποίηση στη συχνότητα εμφάνισης ρων γραμμάτων
-
έχουμε διαρροή πληροφοριών.
-
Αυτή η διαφοροποίηση προκαλείται από την επανάληψη στο κρυπτογραφημένο μήνυμα.
-
Σε αυτήν την περίπτωση, ο κώδικας της Άλις περιέχει μια επαναλαμβανόμενη λέξη (σύνθημα).
-
Για να σπάσει τον κώδικα, η Ηβ πρέπει πρώτα να βρει
-
τον αριθμό των γραμμάτων της λέξης-σύνθημα, όχι την ίδια την λέξη.
-
Θα χρειαστεί να δει όλο το μήνυμα
-
και να βρει τη συχνότητα εμφάνισης διαφορετικών περιοχών του μηνύματος.
-
Όταν δει τη διασπορά συχνότητας κάθε πέμπτου γράμματος,
-
το αποτύπωμα θα αποκαλυφθεί.
-
Το πρόβλημα τώρα είναι να σπάσει πέντε κώδικες του Καίσαρα
-
σε επαναλαμβανόμενη σειρά.
-
Για μία περίπτωση, αυτό είναι απλό
-
όπως έχουμε ήδη δει,
-
η δύναμη του κώδικα είναι η πολλή ώρα που χρειάζεται
-
για να βρεθεί ο αριθμός των γραμμάτων του συνθήματος.
-
Όσο μεγαλύτερη η λέξη-σύνθημα, τόσο πιο ισχυρός ο κώδικας.