Polyalphabetic cipher | Journey into cryptography | Computer Science | Khan Academy

Brit introduces the polyalphabetic cipher, which creates a lighter fingerprint than the Caesar cipher.

Watch the next lesson: https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/one-time-pad?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience

Missed the previous lesson? https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/caesar-cipher?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience

Computer Science on Khan Academy: Learn select topics from computer science - algorithms (how we solve common problems in computer science and measure the efficiency of our solutions), cryptography (how we protect secret information), and information theory (how we encode and compress information).

About Khan Academy: Khan Academy is a nonprofit with a mission to provide a free, world-class education for anyone, anywhere. We believe learners of all ages should have unlimited access to free educational content they can master at their own pace. We use intelligent software, deep data analytics and intuitive user interfaces to help students and teachers around the world. Our resources cover preschool through early college education, including math, biology, chemistry, physics, economics, finance, history, grammar and more. We offer free personalized SAT test prep in partnership with the test developer, the College Board. Khan Academy has been translated into dozens of languages, and 100 million people use our platform worldwide every year. For more information, visit www.khanacademy.org, join us on Facebook or follow us on Twitter at @khanacademy. And remember, you can learn anything.

For free. For everyone. Forever. #YouCanLearnAnything

Subscribe to Khan Academy’s Computer Science channel: https://www.youtube.com/channel/UC8uHgAVBOy5h1fDsjQghWCw?sub_confirmation=1
Subscribe to Khan Academy: https://www.youtube.com/subscription_center?add_user=khanacademy

Ένας ισχυρός κώδικας έιναι αυτός που κωδικοποιεί το δακτυλικό σας αποτύπωμα.

Το να φτιάξετε ένα πιο αχνό αποτύπωμα

είναι να εξομαλύνετε αυτήν την διασπορά συχνότητας γραμμάτων.

Μέχρι τα μέσα του 15ου αιώνα,

είχαμε αναπτύξει τους πολυαλφαβητικούς κώδικες

για να το καταφέρουμε αυτό.

Φανταστείτε ότι η Άλις και ο Μπομπ μοιράζονται ένα μυστικό σύνθημα.

Πρώτα, η Άλις μετατρέπει την λέξη σε αριθμούς

ανάλογα με τη θέση του γράμματος στο αλφάβητο.

Έπειτα, αυτή η ακολουθία αριθμών επαναλαμβάνεται στο μήνυμα.

Τότε κάθε γράμμα στο μήνυμα κρυπτογραφείται

Μεταθέτοντας ανάλογα με τον αριθμό από κάτω.

Τώρα, χρησιμοποιεί πολλαπλές μεταθέσεις αντί για μία

στο μήνυμα όπως ο Καίσαρας είχε κάνει πιο πριν.

Μετά, το κρυπτογραφημένο μήνυμα αποστέλλεται φανερά στον Μπομπ

Ο Μπομπ αποκρυπτογραφεί το μήνυμα αφαιρώντας τις μεταθέσεις

σύμφωνα με το σύνθημα, το οποίο γνωρίζει και αυτός.

Τώρα φανταστείτε ότι μία αποκρυπτογράφος, η Ηβ,

βρίσκει μία σειρά μηνυμάτων

και υπολογίζει τη συχνότητα εμφάνισης των γραμμάτων.

Θα βρει μια πιο ομαλή διασπορά ή ένα "πιο αχνό αποτύπωμα"

άρα πώς μπορεί να σπάσει τον κώδικα;

Θυμηθείτε, οι αποκρυπτογράφοι ψάχνουν για πληροφορίες που διαρρέουν,

το ίδιο με το να βρουν ένα μερικό αποτύπωμα.

Κάθε διαφορά που υπάρχει μία διαφοροποίηση στη συχνότητα εμφάνισης ρων γραμμάτων

έχουμε διαρροή πληροφοριών.

Αυτή η διαφοροποίηση προκαλείται από την επανάληψη στο κρυπτογραφημένο μήνυμα.

Σε αυτήν την περίπτωση, ο κώδικας της Άλις περιέχει μια επαναλαμβανόμενη λέξη (σύνθημα).

Για να σπάσει τον κώδικα, η Ηβ πρέπει πρώτα να βρει

τον αριθμό των γραμμάτων της λέξης-σύνθημα, όχι την ίδια την λέξη.

Θα χρειαστεί να δει όλο το μήνυμα

και να βρει τη συχνότητα εμφάνισης διαφορετικών περιοχών του μηνύματος.

Όταν δει τη διασπορά συχνότητας κάθε πέμπτου γράμματος,

το αποτύπωμα θα αποκαλυφθεί.

Το πρόβλημα τώρα είναι να σπάσει πέντε κώδικες του Καίσαρα

σε επαναλαμβανόμενη σειρά.

Για μία περίπτωση, αυτό είναι απλό

όπως έχουμε ήδη δει,

η δύναμη του κώδικα είναι η πολλή ώρα που χρειάζεται

για να βρεθεί ο αριθμός των γραμμάτων του συνθήματος.

Όσο μεγαλύτερη η λέξη-σύνθημα, τόσο πιο ισχυρός ο κώδικας.