WEBVTT 00:00:04.458 --> 00:00:07.352 Pentru mai mult de 400 de ani problema a ramas: 00:00:07.352 --> 00:00:10.068 Cum ar putea Alice sa creeze un cod 00:00:10.068 --> 00:00:11.726 care sa-i ascunda amprenta, 00:00:11.726 --> 00:00:14.359 astfel oprind scurgerea de informatii? 00:00:14.359 --> 00:00:16.474 Raspunsul este folosirea aleatoriului. 00:00:17.659 --> 00:00:20.471 Imaginati-va ca Alice foloseste un zar cu 26 de fete 00:00:20.471 --> 00:00:23.166 ca sa genereze o lista lunga de mutari 00:00:23.173 --> 00:00:25.196 si sa o imparta cu Bob 00:00:25.196 --> 00:00:27.781 in loc de un cuvant pentru a descifra codul. 00:00:27.781 --> 00:00:29.938 Acum, pentru a-si encripta mesajul 00:00:29.938 --> 00:00:32.238 Alice foloseste lista cu mutari aleatorii in loc 00:00:32.238 --> 00:00:34.461 Este important ca aceasta lista de schimbari 00:00:34.461 --> 00:00:36.745 Sa fie la fel de lunga ca si mesajul 00:00:36.745 --> 00:00:38.799 pentru a evita orice repetitie 00:00:38.845 --> 00:00:41.253 Apoi trimite mesajul lui Bob, folosind aceiasi 00:00:41.253 --> 00:00:43.568 lista cu mutari aleatorii care i-a dat-o. 00:00:46.322 --> 00:00:48.438 Acum Eve va avea o problema, 00:00:48.438 --> 00:00:50.714 pentru ca mesajul encriptat 00:00:50.714 --> 00:00:53.045 va avea doua proprietati puternice 00:00:53.045 --> 00:00:57.075 1: mutarile nu au niciodata un tipar repetitiv 00:00:59.506 --> 00:01:02.109 si 2: mesajul encriptat va avea o 00:01:02.109 --> 00:01:04.274 distribuire uniforma a frecventei 00:01:04.274 --> 00:01:06.482 pentru ca nu exista nicio diferenta in frecventa 00:01:06.482 --> 00:01:08.582 si astfel nicio scurgere, este acum 00:01:08.582 --> 00:01:10.974 imposibil pentru Eve sa sparga encriptarea 00:01:13.897 --> 00:01:16.442 Aceasta este cea mai puternica 00:01:16.442 --> 00:01:18.311 metoda de a encripta mesajele 00:01:18.311 --> 00:01:20.672 si a aparut spre sfarsitul secolului al 19-lea. 00:01:20.672 --> 00:01:24.373 este cunoscuta ca si "one time pad" 00:01:26.234 --> 00:01:29.289 Pentru a vizualiza cat de puternic este acest cod 00:01:29.289 --> 00:01:32.036 trebuie sa intelegem "explozia" combinatiilor 00:01:32.036 --> 00:01:34.920 care are loc. De exemplu 00:01:34.920 --> 00:01:37.836 Codul lui Caesar muta fiecare litera 00:01:37.959 --> 00:01:40.263 de acelasi numar de ori, 00:01:40.263 --> 00:01:42.941 care era un numar intre 1 si 26 00:01:42.941 --> 00:01:45.333 Deci, daca Alice si-ar encripta numele, 00:01:45.333 --> 00:01:48.657 ar rezulta in 26 encriptii posibile 00:01:48.657 --> 00:01:50.862 ceea ce este un numar mic de posibilitati 00:01:50.862 --> 00:01:53.745 si usor de verificat 00:01:55.134 --> 00:01:57.219 Comparati asta cu "one time pad" 00:01:57.265 --> 00:01:59.536 unde fiecare litera ar fi schimbata 00:01:59.536 --> 00:02:01.756 de un numar diferit intre 1 si 26 00:02:01.756 --> 00:02:04.257 acum ganditi-va la numarul de encriptari posibile: 00:02:04.257 --> 00:02:08.036 ar fi 26 inmultit cu el insusi de 5 ori 00:02:08.036 --> 00:02:10.305 care este aproape 12 de milioane 00:02:10.305 --> 00:02:13.237 Cateodata este greu sa vizualizam 00:02:13.237 --> 00:02:15.689 asa ca trebuie sa ne imaginam 00:02:15.689 --> 00:02:17.589 ca si-ar scrie numele pe o singura pagina 00:02:17.589 --> 00:02:20.085 si peste ea a pus fiecare encriptare posibila. 00:02:20.085 --> 00:02:23.968 Cat de inalta credeti ca va fi? 00:02:23.968 --> 00:02:29.339 Cu aproape 12 milioane de combinatii 00:02:29.339 --> 00:02:34.759 ar fi enorm; aproape un kilometru inaltime 00:02:34.759 --> 00:02:38.819 Cand Alice isi encripteaza numele folosind "one time pad" 00:02:38.819 --> 00:02:41.279 este acelasi lucru ca si cum 00:02:41.279 --> 00:02:43.786 am alege una dintre aceste pagini la intamplare 00:02:43.786 --> 00:02:46.548 Din perspectiva lui Eve fiecare cuvant 00:02:46.548 --> 00:02:48.888 encriptat cu 5 litere pe care-l are 00:02:48.888 --> 00:02:51.241 este la fel de probabil sa fie 00:02:51.241 --> 00:02:53.444 oricare din aceasta gramada 00:02:53.444 --> 99:59:59.999 Deci asa se pastreaza secretele fara scurgeri!