1
00:00:05,093 --> 00:00:07,678
Για πάνω από τετρακόσια χρόνια παρέμενε το πρόβλημα.

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

3
00:00:11,770 --> 00:00:14,497
οπότε και να αποτρέπει τη διαρροή πληροφοριών.

4
00:00:14,497 --> 00:00:18,135
Η απάντηση είναι η τυχαιότητα.

5
00:00:18,135 --> 00:00:21,210
Φανταστείτε οτί η Αλίκη ρίχνει ένα ζάρι με 26 πλευρές

6
00:00:21,210 --> 00:00:23,525
για να φτιάξει μία μεγάλη λίστα από τυχαίες μετατοπίσεις,

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

8
00:00:27,042 --> 00:00:28,893
Τώρα, για να κρυπτογραφήσει το μήνυμα,

9
00:00:28,893 --> 00:00:31,987
η Αλίκη χρησιμοποιεί τη λίστα με τις τυχαίες μετατοπίσεις.

10
00:00:31,987 --> 00:00:35,890
Είναι σημαντικό αυτή η λίστα να είναι όσο μεγάλο είναι και το μήνυμα

11
00:00:35,890 --> 00:00:38,628
για να αποφευχθούν τυχόν επαναλήψεις.

12
00:00:38,628 --> 00:00:41,093
Μετά, στέλνει το κρυπτογραφημένο μήνυμα στον Μπομπ, ο οποίος αποκρυπτογραφεί το μήνυμα,

13
00:00:41,093 --> 00:00:45,148
χρησιμοποιώντας την ίδια λίστα τυχαίων μετατοπίσεων που του είχε δώσει.

14
00:00:47,025 --> 00:00:48,574
Τώρα η Εύα έχει ένα πρόβλημα,

15
00:00:48,574 --> 00:00:50,875
γιατί το τελικό κρυπτογραφημένο μήνυμα

16
00:00:50,875 --> 00:00:53,509
θα έχει δύο σημαντικές ιδιότητες:

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

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

19
00:01:03,874 --> 00:01:06,208
γιατί δεν υπάρχει κάποια διαφορά στις συχνότητες,

20
00:01:06,208 --> 00:01:08,172
οπότε και καμία διαρροή.

21
00:01:08,172 --> 00:01:11,206
Είναι πλέον αδύνατο για την Εύα να σπάσει την κρυπτογράφηση.

22
00:01:14,052 --> 00:01:17,668
Αυτή είναι η πιο ανθεκτική μέθοδος κρυπτογράφησης

23
00:01:17,668 --> 00:01:21,586
και εμφανίζεται προς το τέλος του 19ου αιώνα.

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

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

26
00:01:29,229 --> 00:01:34,784
πρέπει πρώτα να καταλάβουμε τη συνδυαστική έκρηξη που λαμβάνει χώρα.

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

28
00:01:38,917 --> 00:01:42,960
δηλαδή από 1 εώς 26 θέσεις.

29
00:01:42,960 --> 00:01:45,008
Οπότε αν η Αλίκη κωδικοποιούσε το όνομά της,

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

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

32
00:01:52,251 --> 00:01:54,834
με μία διαδικασία που ονομάζεται έρευνα brute force.

33
00:01:54,834 --> 00:01:56,844
Συγκρίνετέ το με το "μπλοκ μίας χρήσης",

34
00:01:56,844 --> 00:01:58,990
όπου το κάθε γράμμα μετατοπίζεται

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

36
00:02:01,808 --> 00:02:03,934
Τώρα σκεφτείτε τον αριθμό πιθανών κρυπτογραφήσεων,

37
00:02:03,934 --> 00:02:07,908
θα είναι το 26 πολλαπλασιασμένο με το 5,

38
00:02:07,908 --> 00:02:09,920
κάτι που ισούται σχεδόν με 12 εκατομμύρια.

39
00:02:09,920 --> 00:02:12,884
Κάποιες φορές είναι δύσκολο να το φανταστούμε.

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

41
00:02:15,949 --> 00:02:20,854
και από πάνω, γράφει κάθε δυνατή κρυπτογράφησή του.

42
00:02:20,854 --> 00:02:24,505
Ποιό νομίζετε ότι θα είναι το μέγεθος;

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

44
00:02:28,869 --> 00:02:32,032
η στοίβα με χαρτιά θα είναι τεράστια,

45
00:02:32,032 --> 00:02:35,241
πάνω από ένα χιλιόμετρο μεγάλη.

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

47
00:02:38,103 --> 00:02:42,375
είναι το ίδιο σα να επιλέγει μία από αυτές τις σελίδες στην τύχη.

48
00:02:42,375 --> 00:02:44,663
Από τη μεριά της Εύας, της κρυπταναλύτριας,

49
00:02:44,663 --> 00:02:47,397
Κάθε κρυπτογραφημένη λέξη 5 γραμμάτων που έχει

50
00:02:47,397 --> 00:02:51,578
είναι εξίσου πιθανή με οποιαδήποτε άλλη στη στοίβα.

51
00:02:51,578 --> 00:02:54,645
Αυτή είναι η τέλεια ασφάλεια στην πράξη.