0:00:04.300,0:00:07.650
Több, mint 400 évig a [br]probléma megoldatlan maradt.

0:00:07.650,0:00:11.760
Hogyan tudna Alíz olyan kódot kidolgozni,[br]ami elrejti az ujjlenyomatát,

0:00:11.760,0:00:14.580
és megszünteti az információ[br]kiszivárgását?

0:00:14.580,0:00:17.957
A megoldás a véletlenszerűségben rejlik.

0:00:17.957,0:00:20.980
Tegyük fel, hogy Alíz [br]egy 26 oldalú kockával

0:00:20.980,0:00:23.360
generál egy hosszú eltolási listát,

0:00:23.360,0:00:26.810
és ezt a listát megosztja Bobbal.

0:00:26.810,0:00:28.860
Most az üzenete titkosításához

0:00:28.860,0:00:31.970
Alíz a véletleszerű[br]eltolási listát használja.

0:00:31.970,0:00:34.010
Fontos, hogy az eltolási lista

0:00:34.010,0:00:38.360
ugyanolyan hosszú legyen, mint az üzenet,[br]hogy így elkerüljük az ismétlést.

0:00:38.360,0:00:40.380
Ezután az üzenetet [br]elküldi Bobnak,

0:00:40.380,0:00:45.535
aki azt visszafejti ugyanazzal[br]a véletlen eltolási listával.

0:00:46.870,0:00:48.580
Most Éva gondban lesz,

0:00:48.580,0:00:53.010
mert a titkosított üzenetnek[br]két erőssége lesz.

0:00:53.010,0:00:57.910
Az egyik az, hogy az eltolások [br]nem rendeződnek ismétlődő mintázatba.

0:00:59.190,0:01:01.650
A másik, hogy a titkosított üzenetnek

0:01:01.650,0:01:04.160
egyforma lesz a gyakorisági eloszlása.

0:01:04.160,0:01:06.260
Mivel nincs gyakorisági különbség,

0:01:06.260,0:01:07.936
ezért nincs információ szivárgás,

0:01:07.936,0:01:12.815
így Éva nem képes az üzenetet feltörni.

0:01:14.000,0:01:17.920
Ez a lehető legerősebb rejtjelezés,

0:01:17.920,0:01:21.430
ami először a 19. század elején[br]jelent meg.

0:01:21.430,0:01:25.720
Ez ma a one-time pad néven ismert.

0:01:25.720,0:01:28.830
A módszer erősségének [br]illusztrálásához

0:01:28.830,0:01:32.106
a robbanásszerű kombinatorikai [br]növekedést

0:01:32.106,0:01:34.440
kell megértenünk.

0:01:34.440,0:01:37.390
Például a Ceasar-rejtjel [br]minden betűt

0:01:37.390,0:01:42.920
ugyanannyival tolt el,[br]ami egy 1 és 26 közötti számot jelent.

0:01:42.920,0:01:44.970
Ha Alíz titkosítani szeretné a nevét,

0:01:44.970,0:01:48.770
az a 26 lehetséges titkosítás[br]egyike lenne.

0:01:48.770,0:01:52.290
Ez kis számú variáció,[br]könnyű mindegyiket ellenőrizni.

0:01:52.290,0:01:54.922
Ez a nyers erőt[br]alkalmazó keresés.

0:01:54.922,0:01:57.210
Összehasonlítva a [br]one-time pad-del,

0:01:57.210,0:02:01.490
ott minden betű 1 és 26 között [br]más-más eltolással szerepel.

0:02:01.490,0:02:03.830
Képzeld el a lehetséges [br]titkosítások számát.

0:02:03.830,0:02:07.830
Ez 26 · 26 · 26 · 26 · 26 lesz,

0:02:07.830,0:02:10.280
ami majdnem 12 millió.

0:02:10.280,0:02:12.970
Ezt nehéz elképzelni,

0:02:12.970,0:02:15.780
de tegyük fel, [br]hogy leírja a nevét egy papírlapra,

0:02:15.780,0:02:20.900
és egymásra helyezi [br]az összes lehetséges titkosítást.

0:02:20.900,0:02:24.520
Mit gondolsz,[br]milyen magas lesz ez?

0:02:24.520,0:02:28.750
A közel 12 millió lehetséges[br]5 betűs kombinációval

0:02:28.750,0:02:32.110
ez a papíroszlop[br]hatalmas lesz,

0:02:32.110,0:02:35.130
több, mint egy kilométer magas.

0:02:35.130,0:02:38.240
Amikor Alíz a one-time pad[br]segítségével titkosítja a nevét,

0:02:38.240,0:02:42.240
az ugyanaz, mintha ebből a stószból [br]véletlenszerűen választana egy lapot.

0:02:42.240,0:02:44.720
A kódtörő Éva szemszögéből

0:02:44.720,0:02:46.910
minden ötbetűs titkosított szó

0:02:46.910,0:02:51.600
azonos valószínűséggel[br]bármelyik lehet a stószban.

0:02:51.600,0:02:55.240
Ilyen a tökéletes biztonság.