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

Converting fractions to decimals sometimes requires us to brush up on our long division skills. We'll walk you through it.

Practice this lesson yourself on KhanAcademy.org right now: https://www.khanacademy.org/math/pre-algebra/decimals-pre-alg/decimal-to-fraction-pre-alg/e/converting_fractions_to_decimals?utm_source=YT&utm_medium=Desc&utm_campaign=PreAlgebra

Watch the next lesson: https://www.khanacademy.org/math/pre-algebra/decimals-pre-alg/decimal-to-fraction-pre-alg/v/decimals-and-fractions?utm_source=YT&utm_medium=Desc&utm_campaign=PreAlgebra

Missed the previous lesson?
https://www.khanacademy.org/math/pre-algebra/decimals-pre-alg/decimal-to-fraction-pre-alg/v/converting-fractions-to-decimals?utm_source=YT&utm_medium=Desc&utm_campaign=PreAlgebra

Pre-Algebra on Khan Academy: No way, this isn't your run of the mill arithmetic. This is Pre-algebra. You're about to play with the professionals. Think of pre-algebra as a runway. You're the airplane and algebra is your sunny vacation destination. Without the runway you're not going anywhere. Seriously, the foundation for all higher mathematics is laid with many of the concepts that we will introduce to you here: negative numbers, absolute value, factors, multiples, decimals, and fractions to name a few. So buckle up and move your seat into the upright position. We're about to take off!

About Khan Academy: Khan Academy offers practice exercises, instructional videos, and a personalized learning dashboard that empower learners to study at their own pace in and outside of the classroom. We tackle math, science, computer programming, history, art history, economics, and more. Our math missions guide learners from kindergarten to calculus using state-of-the-art, adaptive technology that identifies strengths and learning gaps. We've also partnered with institutions like NASA, The Museum of Modern Art, The California Academy of Sciences, and MIT to offer specialized content.

For free. For everyone. Forever. #YouCanLearnAnything

Subscribe to KhanAcademy’s Pre-Algebra channel:: https://www.youtube.com/channel/UCIMlYkATtXOFswVoCZN7nAA?sub_confirmation=1
Subscribe to KhanAcademy: https://www.youtube.com/subscription_center?add_user=khanacademy

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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