WEBVTT 99:59:59.999 --> 99:59:59.999 amprenta va iesi la iveala 99:59:59.999 --> 99:59:59.999 la fiecare a 5-a litera 00:00:04.947 --> 00:00:08.157 Un cod puternic este acela care deghizeaza amprenta limbii 00:00:08.957 --> 00:00:10.840 Pentru a face o amprenta mai usoara 00:00:10.840 --> 00:00:14.274 trebuie sa distribuim frecventa aparitii literelor 00:00:17.597 --> 00:00:18.935 In mijlocul secolului al 15-lea 00:00:18.935 --> 00:00:21.266 am avansat la coduri polialfabetice 00:00:21.266 --> 00:00:23.357 pentru a realiza asta 00:00:23.357 --> 00:00:28.167 Imaginati-va ca Alice si Bob au un cuvant secret cu ajutorul caruia muta literele 00:00:28.167 --> 00:00:30.766 Prima data Alice schimba cuvintele in cifre 00:00:30.766 --> 00:00:33.223 coresponzand cu pozitia literelor respective in alfabet 00:00:33.223 --> 00:00:37.830 Apoi, aceasta secventa de numere este repetata prin mesaj 00:00:39.476 --> 00:00:41.981 Apoi, fiecare litera din mesaj este encriptata prin mutarea 00:00:41.981 --> 00:00:44.160 dupa numarul de sub ea 00:00:45.129 --> 00:00:48.809 Acum foloseste mai multe feluri de mutari in loc de una singura 00:00:48.809 --> 00:00:53.637 pe parcursul mesajului, asa cum facea Caesar mai de mult. 00:00:53.637 --> 00:00:56.626 Apoi, mesajul encriptat este trimis lui Bob 00:00:58.488 --> 00:01:01.626 Bob decripteaza acest mesaj prin scaderea numarului de mutari 00:01:01.626 --> 00:01:04.859 dupa cuvantul secret pe care il cunoaste si el 00:01:06.121 --> 00:01:08.042 Acum imaginati-va ca Eve intercepteaza acest cod, si incearca sa il sparga 00:01:10.173 --> 00:01:12.642 si calculeaza frecventele literelor. 00:01:13.673 --> 00:01:18.043 O sa gaseasca o distributie mai usoara a literelor, o amprenta mai vaga 00:01:18.043 --> 00:01:20.592 Deci cum ar putea sa-l sparga? 00:01:22.546 --> 00:01:26.169 Desigur, spargatorii de coduri cauta scurgeri de informatii, 00:01:26.169 --> 00:01:29.382 acelasi lucru ca si gasirea unei amprente partiale 00:01:29.382 --> 00:01:32.411 Oricand exista o diferenta intre frecventele dintre litere 00:01:32.411 --> 00:01:34.929 exista o scurgere in informatii 00:01:36.129 --> 00:01:39.826 Diferenta este cauzata de repetitia in mesajul encriptat 00:01:41.703 --> 00:01:45.911 In acest caz, codul lui Alice contine un cuvant care se repeta 00:01:47.219 --> 00:01:51.096 Pentru a sparge encriptarea, Eve trebuie mai intai sa determine 00:01:51.096 --> 00:01:55.567 lungimea cuvantului folosit pentru a muta, si nu cuvantul. 00:01:55.567 --> 00:01:56.922 Ea trebuie sa verifice frecventa 00:01:56.922 --> 00:02:00.487 distributiei la intervale diferite 00:02:00.487 --> 00:02:04.430 Cand verifica frecventa distributiei 00:02:07.648 --> 00:02:10.144 Problema acum, este sa sparga codul lui Caesar 00:02:10.144 --> 00:02:12.821 intr-o secventa care se repeta 00:02:12.821 --> 00:02:14.726 Individual, asta e o sarcina banala 00:02:14.726 --> 00:02:17.136 pentru ca, dupa cum am vazut inainte , cat de greu poate fi descifrat un cod 00:02:17.136 --> 00:02:19.740 depinde de 00:02:19.740 --> 00:02:22.909 lungimea cuvantului care se folosesta pentru a muta literele 00:02:22.909 --> 00:02:26.909 Cu cat este mai lung cuvant folosit pentru a muta literele, cu atat este mai puternic codul.