[Script Info] Title: [Events] Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text Dialogue: 0,0:00:04.30,0:00:07.65,Default,,0000,0000,0000,,Több, mint 400 évig a \Nprobléma megoldatlan maradt. Dialogue: 0,0:00:07.65,0:00:11.76,Default,,0000,0000,0000,,Hogyan tudna Alíz olyan kódot kidolgozni,\Nami elrejti az ujjlenyomatát, Dialogue: 0,0:00:11.76,0:00:14.58,Default,,0000,0000,0000,,és megszünteti az információ\Nkiszivárgását? Dialogue: 0,0:00:14.58,0:00:17.96,Default,,0000,0000,0000,,A megoldás a véletlenszerűségben rejlik. Dialogue: 0,0:00:17.96,0:00:20.98,Default,,0000,0000,0000,,Tegyük fel, hogy Alíz \Negy 26 oldalú kockával Dialogue: 0,0:00:20.98,0:00:23.36,Default,,0000,0000,0000,,generál egy hosszú eltolási listát, Dialogue: 0,0:00:23.36,0:00:26.81,Default,,0000,0000,0000,,és ezt a listát megosztja Bobbal. Dialogue: 0,0:00:26.81,0:00:28.86,Default,,0000,0000,0000,,Most az üzenete titkosításához Dialogue: 0,0:00:28.86,0:00:31.97,Default,,0000,0000,0000,,Alíz a véletleszerű\Neltolási listát használja. Dialogue: 0,0:00:31.97,0:00:34.01,Default,,0000,0000,0000,,Fontos, hogy az eltolási lista Dialogue: 0,0:00:34.01,0:00:38.47,Default,,0000,0000,0000,,ugyanolyan hosszú legyen, mint az üzenet,\Nhogy így elkerüljük az ismétlést. Dialogue: 0,0:00:38.47,0:00:41.25,Default,,0000,0000,0000,,Ezután az üzenetet \Nelküldi Bobnak, Dialogue: 0,0:00:41.25,0:00:45.54,Default,,0000,0000,0000,,aki azt visszafejti ugyanazzal\Na véletlen eltolási listával. Dialogue: 0,0:00:46.87,0:00:49.46,Default,,0000,0000,0000,,Most Éva gondban lesz, Dialogue: 0,0:00:49.46,0:00:53.21,Default,,0000,0000,0000,,mert a titkosított üzenetnek\Nkét erőssége lesz. Dialogue: 0,0:00:53.21,0:00:57.91,Default,,0000,0000,0000,,Az egyik az, hogy az eltolások \Nnem rendeződnek ismétlődő mintázatba. Dialogue: 0,0:00:59.19,0:01:01.91,Default,,0000,0000,0000,,A másik, hogy a titkosított üzenetnek Dialogue: 0,0:01:01.91,0:01:04.23,Default,,0000,0000,0000,,egyforma lesz a gyakorisági eloszlása. Dialogue: 0,0:01:04.23,0:01:07.05,Default,,0000,0000,0000,,Mivel nincs gyakorisági különbség, Dialogue: 0,0:01:07.05,0:01:09.74,Default,,0000,0000,0000,,ezért nincs információ szivárgás, Dialogue: 0,0:01:09.74,0:01:12.82,Default,,0000,0000,0000,,így Éva nem képes az üzenetet feltörni. Dialogue: 0,0:01:14.09,0:01:18.08,Default,,0000,0000,0000,,Ez a lehető legerősebb rejtjelezés, Dialogue: 0,0:01:18.08,0:01:21.52,Default,,0000,0000,0000,,ami először a 19. század elején\Njelent meg. Dialogue: 0,0:01:21.52,0:01:25.72,Default,,0000,0000,0000,,Ez ma a one-time pad néven ismert. Dialogue: 0,0:01:25.72,0:01:28.83,Default,,0000,0000,0000,,A módszer erősségének \Nillusztrálásához Dialogue: 0,0:01:28.83,0:01:32.11,Default,,0000,0000,0000,,a robbanásszerű kombinatorikai \Nnövekedést Dialogue: 0,0:01:32.11,0:01:34.43,Default,,0000,0000,0000,,kell megértenünk. Dialogue: 0,0:01:34.43,0:01:37.39,Default,,0000,0000,0000,,Például a Ceasar-rejtjel \Nminden betűt Dialogue: 0,0:01:37.39,0:01:42.97,Default,,0000,0000,0000,,ugyanannyival tolt el,\Nami egy 1 és 26 közötti számot jelent. Dialogue: 0,0:01:42.97,0:01:44.97,Default,,0000,0000,0000,,Ha Alíz titkosítani szeretné a nevét, Dialogue: 0,0:01:44.97,0:01:48.77,Default,,0000,0000,0000,,az a 26 lehetséges titkosítás\Negyike lenne. Dialogue: 0,0:01:48.77,0:01:52.29,Default,,0000,0000,0000,,Ez kis számú variáció,\Nkönnyű mindegyiket ellenőrizni. Dialogue: 0,0:01:52.29,0:01:54.92,Default,,0000,0000,0000,,Ez a nyers erőt\Nalkalmazó keresés. Dialogue: 0,0:01:54.92,0:01:57.64,Default,,0000,0000,0000,,Összehasonlítva a \None-time pad-del, Dialogue: 0,0:01:57.64,0:02:01.69,Default,,0000,0000,0000,,ott minden betű 1 és 26 között \Nmás-más eltolással szerepel. Dialogue: 0,0:02:01.69,0:02:04.00,Default,,0000,0000,0000,,Képzeld el a lehetséges \Ntitkosítások számát. Dialogue: 0,0:02:04.00,0:02:08.05,Default,,0000,0000,0000,,Ez 26 · 26 · 26 · 26 · 26 lesz, Dialogue: 0,0:02:08.05,0:02:10.36,Default,,0000,0000,0000,,ami majdnem 12 millió. Dialogue: 0,0:02:10.36,0:02:13.03,Default,,0000,0000,0000,,Ezt nehéz elképzelni, Dialogue: 0,0:02:13.03,0:02:15.85,Default,,0000,0000,0000,,de tegyük fel, \Nhogy leírja a nevét egy papírlapra, Dialogue: 0,0:02:15.85,0:02:20.90,Default,,0000,0000,0000,,és egymásra helyezi \Naz összes lehetséges titkosítást. Dialogue: 0,0:02:20.90,0:02:24.52,Default,,0000,0000,0000,,Mit gondolsz,\Nmilyen magas lesz ez? Dialogue: 0,0:02:24.52,0:02:28.75,Default,,0000,0000,0000,,A közel 12 millió lehetséges\N5 betűs kombinációval Dialogue: 0,0:02:28.75,0:02:32.11,Default,,0000,0000,0000,,ez a papíroszlop\Nhatalmas lesz, Dialogue: 0,0:02:32.11,0:02:35.13,Default,,0000,0000,0000,,több, mint egy kilométer magas. Dialogue: 0,0:02:35.13,0:02:38.24,Default,,0000,0000,0000,,Amikor Alíz a one-time pad\Nsegítségével titkosítja a nevét, Dialogue: 0,0:02:38.24,0:02:42.24,Default,,0000,0000,0000,,az ugyanaz, mintha ebből a stószból \Nvéletlenszerűen választana egy lapot. Dialogue: 0,0:02:42.24,0:02:44.72,Default,,0000,0000,0000,,A kódtörő Éva szemszögéből Dialogue: 0,0:02:44.72,0:02:46.91,Default,,0000,0000,0000,,minden ötbetűs titkosított szó Dialogue: 0,0:02:46.91,0:02:51.60,Default,,0000,0000,0000,,azonos valószínűséggel\Nbármelyik lehet a stószban. Dialogue: 0,0:02:51.60,0:02:55.24,Default,,0000,0000,0000,,Ilyen a tökéletes biztonság.