WEBVTT

00:00:05.093 --> 00:00:07.678
Για πάνω από τετρακόσια χρόνια παρέμενε το πρόβλημα.

00:00:07.678 --> 00:00:11.770
Πώς θα μπορούσε η Αλίκη να σχεδιάσει ένα κωδικό που να κρύβει το αποτύπωμά της,

00:00:11.770 --> 00:00:14.497
οπότε και να αποτρέπει τη διαρροή πληροφοριών.

00:00:14.497 --> 00:00:18.135
Η απάντηση είναι η τυχαιότητα.

00:00:18.135 --> 00:00:21.210
Φανταστείτε οτί η Αλίκη ρίχνει ένα ζάρι με 26 πλευρές

00:00:21.210 --> 00:00:23.525
για να φτιάξει μία μεγάλη λίστα από τυχαίες μετατοπίσεις,

00:00:23.525 --> 00:00:27.042
και τη μοιράζεται με το Μπομπ, αντί για μία κωδική λέξη.

00:00:27.042 --> 00:00:28.893
Τώρα, για να κρυπτογραφήσει το μήνυμα,

00:00:28.893 --> 00:00:31.987
η Αλίκη χρησιμοποιεί τη λίστα με τις τυχαίες μετατοπίσεις.

00:00:31.987 --> 00:00:35.890
Είναι σημαντικό αυτή η λίστα να είναι όσο μεγάλο είναι και το μήνυμα

00:00:35.890 --> 00:00:38.628
για να αποφευχθούν τυχόν επαναλήψεις.

00:00:38.628 --> 00:00:41.093
Μετά, στέλνει το κρυπτογραφημένο μήνυμα στον Μπομπ, ο οποίος αποκρυπτογραφεί το μήνυμα,

00:00:41.093 --> 00:00:45.148
χρησιμοποιώντας την ίδια λίστα τυχαίων μετατοπίσεων που του είχε δώσει.

00:00:47.025 --> 00:00:48.574
Τώρα η Εύα έχει ένα πρόβλημα,

00:00:48.574 --> 00:00:50.875
γιατί το τελικό κρυπτογραφημένο μήνυμα

00:00:50.875 --> 00:00:53.509
θα έχει δύο σημαντικές ιδιότητες:

00:00:53.509 --> 00:00:57.175
Πρώτον, οι μετατοπίσεις δεν έχουν κάποιο επαναληπτικό μοτίβο,

00:00:59.083 --> 00:01:03.874
και δεύτερον, το κρυπτογραφημένο μήνυμα θα έχει μία ομοιόμορφη κατανομή συχνοτήτων.

00:01:03.874 --> 00:01:06.208
γιατί δεν υπάρχει κάποια διαφορά στις συχνότητες,

00:01:06.208 --> 00:01:08.172
οπότε και καμία διαρροή.

00:01:08.172 --> 00:01:11.206
Είναι πλέον αδύνατο για την Εύα να σπάσει την κρυπτογράφηση.

00:01:14.052 --> 00:01:17.668
Αυτή είναι η πιο ανθεκτική μέθοδος κρυπτογράφησης

00:01:17.668 --> 00:01:21.586
και εμφανίζεται προς το τέλος του 19ου αιώνα.

00:01:21.586 --> 00:01:24.198
Είναι πλέον γνωστή ώς "μπλοκ μίας χρήσης" (one time pad).

00:01:25.767 --> 00:01:29.229
Για να συνειδητοποίησουμε τη δύναμε του "μπλοκ μίας χρήσης",

00:01:29.229 --> 00:01:34.784
πρέπει πρώτα να καταλάβουμε τη συνδυαστική έκρηξη που λαμβάνει χώρα.

00:01:34.784 --> 00:01:38.917
Για παράδειγμα, ο κωδικός του Καίσαρα μετατόπιζε κάθε γράμμα με τον ίδιο τρόπο,

00:01:38.917 --> 00:01:42.960
δηλαδή από 1 εώς 26 θέσεις.

00:01:42.960 --> 00:01:45.008
Οπότε αν η Αλίκη κωδικοποιούσε το όνομά της,

00:01:45.008 --> 00:01:48.384
θα κατέληγε σε μία από τις 26 πιθανές κρυπτογραφήσεις,

00:01:48.384 --> 00:01:52.251
ένας μικρός αριθμός πιθανών αποτελεσμάτων, εύκολος να ελεγχθεί,

00:01:52.251 --> 00:01:54.834
με μία διαδικασία που ονομάζεται έρευνα brute force.

00:01:54.834 --> 00:01:56.844
Συγκρίνετέ το με το "μπλοκ μίας χρήσης",

00:01:56.844 --> 00:01:58.990
όπου το κάθε γράμμα μετατοπίζεται

00:01:58.990 --> 00:02:01.808
κατά ένα διαφορετικό αριθμό θέσεων από το 1 εώς το 26.

00:02:01.808 --> 00:02:03.934
Τώρα σκεφτείτε τον αριθμό πιθανών κρυπτογραφήσεων,

00:02:03.934 --> 00:02:07.908
θα είναι το 26 πολλαπλασιασμένο με το 5,

00:02:07.908 --> 00:02:09.920
κάτι που ισούται σχεδόν με 12 εκατομμύρια.

00:02:09.920 --> 00:02:12.884
Κάποιες φορές είναι δύσκολο να το φανταστούμε.

00:02:12.884 --> 00:02:15.949
Οπότε σκεφτείτε ότι η Αλίκη γράφει το όνομά της σε μία σελίδα,

00:02:15.949 --> 00:02:20.854
και από πάνω, γράφει κάθε δυνατή κρυπτογράφησή του.

00:02:20.854 --> 00:02:24.505
Ποιό νομίζετε ότι θα είναι το μέγεθος;

00:02:24.736 --> 00:02:28.869
Με σχεδόν 1 2 εκατομμύρια δυνατές λέξεις 5 γραμμάτων,

00:02:28.869 --> 00:02:32.032
η στοίβα με χαρτιά θα είναι τεράστια,

00:02:32.032 --> 00:02:35.241
πάνω από ένα χιλιόμετρο μεγάλη.

00:02:35.241 --> 00:02:38.103
Όταν η Αλίκη κρυπτογραφεί το όνομά της με το "μπλοκ μίας χρήσης",

00:02:38.103 --> 00:02:42.375
είναι το ίδιο σα να επιλέγει μία από αυτές τις σελίδες στην τύχη.

00:02:42.375 --> 00:02:44.663
Από τη μεριά της Εύας, της κρυπταναλύτριας,

00:02:44.663 --> 00:02:47.397
Κάθε κρυπτογραφημένη λέξη 5 γραμμάτων που έχει

00:02:47.397 --> 00:02:51.578
είναι εξίσου πιθανή με οποιαδήποτε άλλη στη στοίβα.

00:02:51.578 --> 00:02:54.645
Αυτή είναι η τέλεια ασφάλεια στην πράξη.