< Return to Video

The Caesar cipher | Journey into cryptography | Computer Science | Khan Academy

  • 0:05 - 0:08
    Ο πρώτος γνωστός κώδικας, ο κώδικας αντικατάστασης
  • 0:08 - 0:12
    χρησιμοποιήθηκε από τον Ιούλιο Καίσαρα γύρω στο 58π.χ.
  • 0:12 - 0:15
    Πλέον αναφέρεται ώς κώδικας του Καίσαρα.
  • 0:15 - 0:18
    Ο Καίσαρας άλλαζε τη θέση των γραμμάτων στις στρατιωτικές εντολές
  • 0:18 - 0:20
    ώστε να μοιάζουν ακαταλαβίστικες
  • 0:20 - 0:23
    αν ο εχθρός τις υποκλέψει.
  • 0:23 - 0:25
    Φανταστείτε ότι η Αλίκη και ο Μπομπ θέλουν να επικοινωνήσουν
  • 0:25 - 0:27
    χρησιμοποιώντας τον κώδικα του Καίσαρα.
  • 0:27 - 0:30
    Πρώτα, πρέπει να έχουν συμφωνήσει εκ των προτέρων
  • 0:30 - 0:33
    ποιά μετάθεση θα χρησιμοποιήσουν, ας πούμε 3 γραμμάτων, οπότε για να κρυπτογραφήσει το μήνυμά της
  • 0:33 - 0:37
    η Αλίκη πρέπει να εφαρμόσει μία μετάθεση 3 γραμμάτων σε κάθε γράμμα
  • 0:37 - 0:39
    του αρχικού της μηνύματος.
  • 0:39 - 0:42
    Έτσι, το Α γίνεται Δ, το Β γίνεται Ε, το Γ γίνεται Ζ,
  • 0:42 - 0:44
    και ούτω καθεξής.
  • 0:44 - 0:46
    Αυτό το μη αναγνώσιμο ή κρυπτογραφημένο μήνυμα,
  • 0:46 - 0:52
    στέλνεται στον Μπομπ δημόσια.
  • 0:52 - 0:55
    Μετά, ο Μπομπ απλά πρέπει να αναστρέψει τη μετάθεση των 3 γραμμάτων από κάθε γράμμα
  • 0:55 - 0:58
    ώστε να ανακτήσει το αρχικό μήνυμα.
  • 0:58 - 1:02
    Είναι απίστευτο ότι αυτός ο βασικός κώδικας χρησιμοποιήθηκε από αρχηγούς στρατών
  • 1:02 - 1:04
    για εκατοντάδες χρόνια μετά τον Καίσαρα.
  • 1:13 - 1:17
    Ωστόσο, μία κλειδαριά είναι όσο ανθεκτική είναι το ασθενέστερο σημείο της,
  • 1:17 - 1:19
    και ένας διαρρήκτης μπορεί να κοιτάξει για μηχανικά λάθη
  • 1:19 - 1:21
    ή τρόπους να εξάγει κάποια πληροφορία
  • 1:21 - 1:25
    ώστε να μικρύνει λίγο τους πιθανούς σωστούς συνδυασμούς.
  • 1:25 - 1:30
    Η διαδικασία της διάρρηξης κλειδαριάς και του σπάσιμου κωδικού είναι παρόμοιες.
  • 1:30 - 1:33
    Η αδυναμία του κώδικα του Καίσαρα δημοσιεύτηκε 800 χρόνια πριν
  • 1:33 - 1:36
    από έναν Άραβα μαθηματικό ονόματι Al-Kindi.
  • 1:36 - 1:39
    Έσπασε τον κωδικό του Καίσαρα χρησιμοποιώντας ένα στοιχείο
  • 1:39 - 1:41
    το οποίο βασίζεται σε μία σημαντική ιδιότητα
  • 1:41 - 1:44
    της γλώσσας στην οποία είναι γραμμένο το μήνυμα.
  • 1:44 - 1:46
    Αν σκανάρετε τμήμα κάποιου βιβλίου
  • 1:46 - 1:47
    και μετρήσετε τη συχνότητα κάθε γράμματος,
  • 1:47 - 1:50
    θα βρείτε ένα πολύ ενδιαφέρον μοτίβο.
  • 1:50 - 1:54
    Για παράδειγμα, αυτές είναι οι συχνότητες γραμμάτων της Αγγλικής γλώσσας.
  • 1:54 - 1:57
    Μπορούμε να το θεωρήσουμε ώς ένα αποτύπωμα των Αγγλικών.
  • 1:57 - 1:59
    Αφήνουμε αυτό το αποτύπωμα όταν επικοινωνούμε
  • 1:59 - 2:01
    χωρίς να το καταλαβαίνουμε.
  • 2:01 - 2:06
    Αυτό το στοιχείο είναι ένα από τα πιο σημαντικά εργαλεία ενός κρυπταναλυτή.
  • 2:06 - 2:07
    ΓΙα να σπάσει τον κώδικα,
  • 2:07 - 2:11
    μετράει τισ συχνότητες κάθε γράμματος του κρυπτογραφημένου κειμένου
  • 2:11 - 2:14
    και ελέγχει πόσο μετατέθηκαν τα αποτυπώματα των γραμμάτων.
  • 2:14 - 2:17
    Για παράδειγμα, αν το Η είναι το πιο δημοφιλές γράμμα
  • 2:17 - 2:19
    στο κρυπτογραφημένο μήνυμα αντί για το Ε,
  • 2:19 - 2:22
    τότε ο πιο πιθανός αριθμός μετάθεσης είναι το 3.
  • 2:22 - 2:24
    Έτσι, μπορεί να αντιστρέψει τη μετάθεση
  • 2:24 - 2:26
    ώστε να ανακαλύψει το αρχικό μήνυμα.
  • 2:26 - 2:28
    Αυτό αποκαλείται ανάλυση συχνοτήτων
  • 2:28 - 2:36
    και ήταν ένα σημαντικό χτύπημα στην ασφάλεια του κώδικα του Καίσαρα.
Title:
The Caesar cipher | Journey into cryptography | Computer Science | Khan Academy
Description:

Brit explains the Caesar cipher, the first popular substitution cipher, and shows how it was broken with "frequency analysis"

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

Missed the previous lesson? https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/intro-to-cryptography?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
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:36

Greek subtitles

Incomplete

Revisions Compare revisions

Our website uses cookies for analysis purposes.