1 00:00:00,000 --> 00:00:02,951 Πρίν ξεκινήσουμε με το τεχνικό υλικο, θα ήθελα να κάνω μια γρήγορη σύνοψη για το τι είναι 2 00:00:02,951 --> 00:00:06,487 η κρυπτογραφία και ποιοί είναι οι διάφοροι τομείς της. 3 00:00:06,487 --> 00:00:10,487 Ο πυρήνας της κρυπτογραφίας είναι φυσικά η ασφαλής επικοινωνία που αποτελείται στην ουσία 4 00:00:10,487 --> 00:00:14,539 από δύο κομμάτια. Το πρώτο είναι η εγκαθίδρυση ενός αφαλούς κλειδιού και στη συνέχεια το πως 5 00:00:14,539 --> 00:00:18,697 μπορούμε να επικοινωνήσουμε, από την στιγμή που θα έχουμε ένα κοινόχρηστο κλειδί. Έχουμε ήδη πει 6 00:00:18,697 --> 00:00:22,854 ότι η ασφαλής εγκαθίδρυση κλειδιού ισοδυναμεί με το να αλληλοεπικοινωνούν η Alice και ο Bob με μηνύματα, με τέτοιο τρόπο 7 00:00:22,854 --> 00:00:26,906 ώστε στο τέλος αυτού του πρωτοκόλλου, να υπάρχει ένα κοινόχρηστο κλειδί στο οποιό και οι δύο 8 00:00:26,906 --> 00:00:30,906 συμφωνούν, ένα κοινόχρηστο κλειδί Κ και πέρα από αυτό, πέρα από απλά ένα κοινόσχρηστο κλειδί, 9 00:00:30,906 --> 00:00:35,274 στην πραγματικότητα η Alice να γνωρίζει ότι μιλάει με τον Bob και το αντίστροφο. 10 00:00:35,274 --> 00:00:39,964 Αλλά ο φτωχός επιτιθέμενος που ακούει την συνομιλία τους να μην έχει ιδέα ποιό είναι το κονόχρηστο τους κλειδί. 11 00:00:39,964 --> 00:00:44,011 Και θα δούμε πως μπορούμε να το κάνουμε αυτό, αργότερα στην διάλεξη. Τώρα από την στιγμή 12 00:00:44,011 --> 00:00:47,657 που έχουν το κοινόχρηστο κλειδί, θέλουν να ανταλλάξουν μηνύματα με ασφάλεια χρησιμοποιώντας αυτό το κλειδι, 13 00:00:47,657 --> 00:00:51,698 και θα μιλήσουμε για τα κρυπτογραφικά συστήματα που τους επιτρέπουν να το πράξουν αυτό, με τέτοιον τρόπο, με τον οποίο 14 00:00:51,698 --> 00:00:55,491 ο επιτιθέμενος δεν μορεί να καταλάβει τι μηνύματα πηγαινοέρχονται πέρα δώθε. 15 00:00:55,491 --> 00:00:59,630 Και επιπλέον ένας επιτιθέμενος δεν μπορεί να τροποποιήσει την κίνηση χωρίς να γίνει αντιληπτός. 16 00:00:59,630 --> 00:01:03,227 Με άλλα λόγια, αυτά τα κρυπτογραφικά συστήματα παρέχουν και εμπιστευτικότητα και 17 00:01:03,227 --> 00:01:06,774 ακεραιότητα. Αλλά η κρυπτογραφία κάνει πολλά πολλά πολλά περισσότερ από αυτά τα δύο πράγματα. 18 00:01:06,774 --> 00:01:10,519 Και θα σας δώσω μερικά πραδείγματα γι αυτό. Έτσι στο πρώτο παράδειγμα, 19 00:01:10,519 --> 00:01:14,468 που θέλω να σας δώσω είναι αυτό που αποκαλούμε ψηφιακή υπογραφή. Αυτή είναι βασικά, ταυτόσημη με 20 00:01:14,468 --> 00:01:18,892 την υπογραφή στον φυσικό κόσμο. Εκεί, θυμηθείτε ότι, 21 00:01:18,892 --> 00:01:23,372 όταν υπογράφετε ένα έγγραφο κατ΄ουσίαν κάνετε μια υπογραφή στο έγγραφο και αυτό και αυτή η υπογραφή είναι πάντα η ίδια. 22 00:01:23,372 --> 00:01:27,740 Πάντα φτιάχνετε την ίδια υπογραφή σε όλα τα έγγραφα που θέλετε να υπογράψετε. 23 00:01:27,740 --> 00:01:32,164 Στον ψηφιακό κόσμο, αυτό δεν μπορεί να εφαρμοστεί, διότι 24 00:01:32,164 --> 00:01:36,812 εάν ένας επιτιθέμενος, αποκτήσει ένα υπογεγραμμένο έγγραφο από μένα 25 00:01:36,812 --> 00:01:41,180 μπορεί να κόψει και να επικολλήσει την υπογραφή μου σε μερικά άλλα έγγραφα τα οποία μπορεί να μην θέλω να τα υπογράψω. 26 00:01:41,180 --> 00:01:45,247 Οπότε είναι αδύνατον στον ψηφιακό κόσμο η υπογραφή μου να είναι όμοια σε όλα 27 00:01:45,247 --> 00:01:49,590 τα έγγραφα που θέλω αν υπογράψω. Έτσι θα μιλήσουμε 28 00:01:49,590 --> 00:01:53,830 για το πως μπορούμε να κατασκευάσουμε ψηφιακές υπογραφές στο δεύτερο μέρος του μαθήματος. 29 00:01:53,830 --> 00:01:58,123 30 00:01:58,123 --> 00:02:02,098 31 00:02:02,098 --> 00:02:06,232 32 00:02:06,232 --> 00:02:10,313 33 00:02:10,313 --> 00:02:14,541 34 00:02:14,541 --> 00:02:18,526 35 00:02:18,526 --> 00:02:22,608 36 00:02:22,608 --> 00:02:27,193 37 00:02:27,193 --> 00:02:31,096 38 00:02:31,096 --> 00:02:35,828 39 00:02:35,828 --> 00:02:40,382 40 00:02:40,382 --> 00:02:45,113 41 00:02:45,113 --> 00:02:49,946 42 00:02:49,946 --> 00:02:54,856 43 00:02:54,856 --> 00:02:59,537 44 00:02:59,537 --> 00:03:03,818 45 00:03:03,818 --> 00:03:08,271 46 00:03:08,271 --> 00:03:12,724 47 00:03:12,724 --> 00:03:16,750 48 00:03:16,750 --> 00:03:20,498 49 00:03:20,498 --> 00:03:24,743 50 00:03:24,743 --> 00:03:29,153 51 00:03:29,153 --> 00:03:33,784 52 00:03:33,784 --> 00:03:37,643 53 00:03:37,643 --> 00:03:42,108 54 00:03:42,108 --> 00:03:46,876 55 00:03:46,876 --> 00:03:50,963 56 00:03:50,963 --> 00:03:55,984 57 00:03:55,984 --> 00:04:00,760 58 00:04:00,760 --> 00:04:05,539 59 00:04:05,539 --> 00:04:10,629 60 00:04:10,629 --> 00:04:15,470 61 00:04:15,470 --> 00:04:20,250 62 00:04:20,250 --> 00:04:24,086 63 00:04:24,093 --> 00:04:27,936 64 00:04:27,936 --> 00:04:31,828 65 00:04:31,828 --> 00:04:35,819 66 00:04:35,819 --> 00:04:39,849 67 00:04:39,849 --> 00:04:43,760 68 00:04:43,760 --> 00:04:47,879 69 00:04:47,879 --> 00:04:51,999 70 00:04:51,999 --> 00:04:56,244 71 00:04:56,244 --> 00:05:00,394 72 00:05:00,394 --> 00:05:04,757 73 00:05:04,757 --> 00:05:09,173 74 00:05:09,173 --> 00:05:13,764 75 00:05:13,764 --> 00:05:17,878 76 00:05:17,878 --> 00:05:22,096 77 00:05:22,096 --> 00:05:26,158 78 00:05:26,158 --> 00:05:30,219 79 00:05:30,219 --> 00:05:34,333 80 00:05:34,333 --> 00:05:38,343 81 00:05:38,343 --> 00:05:42,656 82 00:05:42,656 --> 00:05:47,101 83 00:05:47,101 --> 00:05:52,313 84 00:05:52,313 --> 00:05:56,590 85 00:05:56,590 --> 00:06:01,579 86 00:06:01,579 --> 00:06:06,453 87 00:06:06,453 --> 00:06:11,720 88 00:06:11,720 --> 00:06:16,797 89 00:06:16,797 --> 00:06:21,493 90 00:06:21,493 --> 00:06:26,633 91 00:06:26,633 --> 00:06:32,027 92 00:06:32,027 --> 00:06:36,949 93 00:06:36,949 --> 00:06:41,615 94 00:06:41,615 --> 00:06:46,580 95 00:06:46,580 --> 00:06:51,366 96 00:06:51,366 --> 00:06:56,331 97 00:06:56,331 --> 00:07:00,818 98 00:07:00,818 --> 00:07:05,484 99 00:07:05,484 --> 00:07:10,104 100 00:07:10,104 --> 00:07:14,430 101 00:07:14,430 --> 00:07:19,417 102 00:07:19,417 --> 00:07:24,404 103 00:07:24,404 --> 00:07:29,156 104 00:07:29,156 --> 00:07:34,160 105 00:07:34,160 --> 00:07:39,356 106 00:07:39,356 --> 00:07:45,287 107 00:07:45,287 --> 00:07:50,099 108 00:07:50,099 --> 00:07:54,850 109 00:07:54,850 --> 00:08:00,028 110 00:08:00,028 --> 00:08:04,779 111 00:08:04,779 --> 00:08:09,165 112 00:08:09,165 --> 00:08:14,160 113 00:08:14,160 --> 00:08:19,225 114 00:08:19,225 --> 00:08:23,526 115 00:08:23,526 --> 00:08:28,172 116 00:08:28,172 --> 00:08:32,588 117 00:08:32,588 --> 00:08:37,119 118 00:08:37,119 --> 00:08:41,822 119 00:08:41,822 --> 00:08:46,126 120 00:08:46,126 --> 00:08:50,264 121 00:08:50,264 --> 00:08:54,618 122 00:08:54,618 --> 00:08:58,649 123 00:08:58,649 --> 00:09:02,787 124 00:09:02,787 --> 00:09:06,959 125 00:09:06,959 --> 00:09:10,840 126 00:09:10,840 --> 00:09:15,088 127 00:09:15,088 --> 00:09:19,179 128 00:09:19,179 --> 00:09:23,375 129 00:09:23,375 --> 00:09:27,675 130 00:09:27,675 --> 00:09:31,774 131 00:09:31,774 --> 00:09:36,223 132 00:09:36,223 --> 00:09:40,510 133 00:09:40,510 --> 00:09:44,742 134 00:09:44,742 --> 00:09:48,812 135 00:09:48,812 --> 00:09:52,990 136 00:09:52,990 --> 00:09:57,168 137 00:09:57,168 --> 00:10:01,001 138 00:10:01,001 --> 00:10:05,204 139 00:10:05,204 --> 00:10:09,302 140 00:10:09,302 --> 00:10:13,559 141 00:10:13,559 --> 00:10:17,816 142 00:10:17,816 --> 00:10:21,807 143 00:10:21,807 --> 00:10:26,011 144 00:10:26,011 --> 00:10:30,567 145 00:10:30,567 --> 00:10:34,890 146 00:10:34,890 --> 00:10:39,390 147 00:10:39,390 --> 00:10:43,639 148 00:10:43,639 --> 00:10:47,867 149 00:10:47,867 --> 00:10:51,846 150 00:10:51,846 --> 00:10:56,024 151 00:10:56,024 --> 00:11:00,577 152 00:11:00,577 --> 00:11:05,560 153 00:11:05,560 --> 00:11:10,240 154 00:11:10,240 --> 00:11:15,224 155 00:11:15,224 --> 00:11:20,329 156 00:11:20,329 --> 00:11:25,434 157 00:11:25,434 --> 00:11:30,368 158 00:11:30,368 --> 00:11:35,304 159 00:11:35,304 --> 00:11:40,368 160 00:11:40,368 --> 00:11:44,903 161 00:11:44,903 --> 00:11:49,242 162 00:11:49,242 --> 00:11:53,689 163 00:11:53,689 --> 00:11:57,493 164 00:11:57,493 --> 00:12:01,672 165 00:12:01,672 --> 00:12:05,812 166 00:12:05,812 --> 00:12:09,985 167 00:12:09,985 --> 00:12:14,436 168 00:12:14,436 --> 00:12:18,667 169 00:12:18,667 --> 00:12:22,470 170 00:12:22,470 --> 00:12:26,422 171 00:12:26,422 --> 00:12:30,521 172 00:12:30,521 --> 00:12:34,473 173 00:12:34,473 --> 00:12:38,671 174 00:12:38,671 --> 00:12:42,474 175 00:12:42,474 --> 00:12:46,080 176 00:12:46,080 --> 00:12:50,177 177 00:12:50,177 --> 00:12:54,169 178 00:12:54,169 --> 00:12:58,835 179 00:12:58,835 --> 00:13:03,892 180 00:13:03,892 --> 00:13:08,235 181 00:13:08,235 --> 00:13:12,427 182 00:13:12,427 --> 00:13:16,566 183 00:13:16,566 --> 00:13:20,968 184 00:13:20,968 --> 00:13:24,898 185 00:13:24,898 --> 00:13:28,723 186 00:13:28,723 --> 00:13:33,144 187 00:13:33,144 --> 00:13:37,457 188 00:13:37,457 --> 00:13:42,386 189 00:13:42,386 --> 00:13:47,034 190 00:13:47,034 --> 00:13:50,997 191 00:13:50,997 --> 00:13:55,275 192 00:13:55,275 --> 00:13:59,606 193 00:13:59,606 --> 00:14:03,831 194 00:14:03,831 --> 00:14:07,845 195 00:14:07,845 --> 00:14:12,282 196 00:14:12,282 --> 00:14:16,718 197 00:14:16,718 --> 00:14:20,930 198 00:14:20,930 --> 00:14:25,000 199 00:14:25,000 --> 00:14:29,015 200 00:14:29,015 --> 00:14:33,129 201 00:14:33,129 --> 00:14:37,338 202 00:14:37,338 --> 00:14:41,493 203 00:14:41,493 --> 00:14:45,540 204 00:14:45,540 --> 00:14:49,534 205 00:14:49,534 --> 00:14:53,851 206 00:14:53,851 --> 00:14:57,760 207 00:14:57,760 --> 00:15:01,998 208 00:15:01,998 --> 00:15:06,464 209 00:15:06,464 --> 00:15:10,931 210 00:15:10,931 --> 00:15:15,955 211 00:15:15,955 --> 00:15:20,150 212 00:15:20,150 --> 00:15:24,350 213 00:15:24,350 --> 00:15:27,843 214 00:15:27,843 --> 00:15:31,928 215 00:15:31,928 --> 00:15:35,914 216 00:15:35,914 --> 00:15:39,801 217 00:15:39,801 --> 00:15:43,541 218 00:15:43,541 --> 00:15:47,331 219 00:15:47,331 --> 00:15:51,218 220 00:15:51,218 --> 00:15:52,006