1 00:00:04,458 --> 00:00:07,352 Pentru mai mult de 400 de ani problema a ramas: 2 00:00:07,352 --> 00:00:10,068 Cum ar putea Alice sa creeze un cod 3 00:00:10,068 --> 00:00:11,726 care sa-i ascunda amprenta, 4 00:00:11,726 --> 00:00:14,359 astfel oprind scurgerea de informatii? 5 00:00:14,359 --> 00:00:16,474 Raspunsul este folosirea aleatoriului. 6 00:00:17,659 --> 00:00:20,471 Imaginati-va ca Alice foloseste un zar cu 26 de fete 7 00:00:20,471 --> 00:00:23,166 ca sa genereze o lista lunga de mutari 8 00:00:23,173 --> 00:00:25,196 si sa o imparta cu Bob 9 00:00:25,196 --> 00:00:27,781 in loc de un cuvant pentru a descifra codul. 10 00:00:27,781 --> 00:00:29,938 Acum, pentru a-si encripta mesajul 11 00:00:29,938 --> 00:00:32,238 Alice foloseste lista cu mutari aleatorii in loc 12 00:00:32,238 --> 00:00:34,461 Este important ca aceasta lista de schimbari 13 00:00:34,461 --> 00:00:36,745 Sa fie la fel de lunga ca si mesajul 14 00:00:36,745 --> 00:00:38,799 pentru a evita orice repetitie 15 00:00:38,845 --> 00:00:41,253 Apoi trimite mesajul lui Bob, folosind aceiasi 16 00:00:41,253 --> 00:00:43,568 lista cu mutari aleatorii care i-a dat-o. 17 00:00:46,322 --> 00:00:48,438 Acum Eve va avea o problema, 18 00:00:48,438 --> 00:00:50,714 pentru ca mesajul encriptat 19 00:00:50,714 --> 00:00:53,045 va avea doua proprietati puternice 20 00:00:53,045 --> 00:00:57,075 1: mutarile nu au niciodata un tipar repetitiv 21 00:00:59,506 --> 00:01:02,109 si 2: mesajul encriptat va avea o 22 00:01:02,109 --> 00:01:04,274 distribuire uniforma a frecventei 23 00:01:04,274 --> 00:01:06,482 pentru ca nu exista nicio diferenta in frecventa 24 00:01:06,482 --> 00:01:08,582 si astfel nicio scurgere, este acum 25 00:01:08,582 --> 00:01:10,974 imposibil pentru Eve sa sparga encriptarea 26 00:01:13,897 --> 00:01:16,442 Aceasta este cea mai puternica 27 00:01:16,442 --> 00:01:18,311 metoda de a encripta mesajele 28 00:01:18,311 --> 00:01:20,672 si a aparut spre sfarsitul secolului al 19-lea. 29 00:01:20,672 --> 00:01:24,373 este cunoscuta ca si "one time pad" 30 00:01:26,234 --> 00:01:29,289 Pentru a vizualiza cat de puternic este acest cod 31 00:01:29,289 --> 00:01:32,036 trebuie sa intelegem "explozia" combinatiilor 32 00:01:32,036 --> 00:01:34,920 care are loc. De exemplu 33 00:01:34,920 --> 00:01:37,836 Codul lui Caesar muta fiecare litera 34 00:01:37,959 --> 00:01:40,263 de acelasi numar de ori, 35 00:01:40,263 --> 00:01:42,941 care era un numar intre 1 si 26 36 00:01:42,941 --> 00:01:45,333 Deci, daca Alice si-ar encripta numele, 37 00:01:45,333 --> 00:01:48,657 ar rezulta in 26 encriptii posibile 38 00:01:48,657 --> 00:01:50,862 ceea ce este un numar mic de posibilitati 39 00:01:50,862 --> 00:01:53,745 si usor de verificat 40 00:01:55,134 --> 00:01:57,219 Comparati asta cu "one time pad" 41 00:01:57,265 --> 00:01:59,536 unde fiecare litera ar fi schimbata 42 00:01:59,536 --> 00:02:01,756 de un numar diferit intre 1 si 26 43 00:02:01,756 --> 00:02:04,257 acum ganditi-va la numarul de encriptari posibile: 44 00:02:04,257 --> 00:02:08,036 ar fi 26 inmultit cu el insusi de 5 ori 45 00:02:08,036 --> 00:02:10,305 care este aproape 12 de milioane 46 00:02:10,305 --> 00:02:13,237 Cateodata este greu sa vizualizam 47 00:02:13,237 --> 00:02:15,689 asa ca trebuie sa ne imaginam 48 00:02:15,689 --> 00:02:17,589 ca si-ar scrie numele pe o singura pagina 49 00:02:17,589 --> 00:02:20,085 si peste ea a pus fiecare encriptare posibila. 50 00:02:20,085 --> 00:02:23,968 Cat de inalta credeti ca va fi? 51 00:02:23,968 --> 00:02:29,339 Cu aproape 12 milioane de combinatii 52 00:02:29,339 --> 00:02:34,759 ar fi enorm; aproape un kilometru inaltime 53 00:02:34,759 --> 00:02:38,819 Cand Alice isi encripteaza numele folosind "one time pad" 54 00:02:38,819 --> 00:02:41,279 este acelasi lucru ca si cum 55 00:02:41,279 --> 00:02:43,786 am alege una dintre aceste pagini la intamplare 56 00:02:43,786 --> 00:02:46,548 Din perspectiva lui Eve fiecare cuvant 57 00:02:46,548 --> 00:02:48,888 encriptat cu 5 litere pe care-l are 58 00:02:48,888 --> 00:02:51,241 este la fel de probabil sa fie 59 00:02:51,241 --> 00:02:53,444 oricare din aceasta gramada 60 00:02:53,444 --> 99:59:59,999 Deci asa se pastreaza secretele fara scurgeri!