0:00:04.947,0:00:08.480
Silná šifra je ta, která zakryje váš otisk prstu.

0:00:08.957,0:00:14.239
Vytvořit slabší otisk znamená vyrovnat frekvenci výskytu jednotlivých písmen.

0:00:17.597,0:00:22.981
V polovině 15. století jsme to dokázali s pomocí polyalfabetické šifry.

0:00:23.141,0:00:27.181
Představte si, že Alice a Bob mají společné tajné kódové slovo.

0:00:27.997,0:00:30.766
Alice nejdřív změní kódové slovo na čísla

0:00:30.766,0:00:33.223
podle pořadí jednotlivých písmen v abecedě.

0:00:33.223,0:00:37.830
Tuto posloupnost čísel potom opakuje pod zprávou.

0:00:39.245,0:00:41.549
Každé písmeno se pak zašifruje

0:00:41.549,0:00:44.160
posunutím o číslo pod písmenem.

0:00:44.882,0:00:49.577
Teď k zašifrování používá více posunů písmen namísto jediného,

0:00:49.577,0:00:51.974
narozdíl od Caesarovy šifry.

0:00:53.637,0:00:56.626
Potom se zašifrovaná zpráva pošle Bobovi.

0:00:58.488,0:01:01.626
Bob zprávu dešifruje zpětným posunutím

0:01:01.626,0:01:04.858
podle kódového slova, které zná i on.

0:01:05.859,0:01:09.903
Teď si představte, že se špiónka Eve zmocní několika zpráv

0:01:09.903,0:01:12.642
a spočítá frekvenci písmen.

0:01:13.673,0:01:18.688
Najde rovnoměrnější rozmístění, tedy slabší otisk.

0:01:18.688,0:01:20.945
Jak to tedy rozluští?

0:01:22.546,0:01:26.169
Vzpomeňte si, že odposlouchávající hledá nějakou informaci, která oslabí šifru,

0:01:26.169,0:01:28.982
jakýsi částečný otisk prstu.

0:01:29.382,0:01:32.226
Vždy, když je rozdíl mezi četností písmen,

0:01:32.226,0:01:34.929
tak dochází k úniku informace.

0:01:36.129,0:01:39.826
Tento rozdíl je způsobený opakováním v zašifrované zprávě.

0:01:41.703,0:01:45.911
V tomto případě obsahuje Alicina šifra opakující se kódové slovo.

0:01:47.219,0:01:53.280
Aby Eva prolomila šifru, tak potřebuje nejprve zjistit délku kódového slova.

0:01:53.280,0:01:55.567
Ne samotné kódové slovo.

0:01:55.567,0:01:56.922
Bude muset postupně zkoušet

0:01:56.922,0:02:00.487
frekvenční zastoupení písmen pro různé intervaly.

0:02:00.487,0:02:04.106
Když si vezme frekvenční zastoupení pro každé páté písmeno,

0:02:04.106,0:02:06.971
objeví se otisk prstu.

0:02:07.355,0:02:12.035
Evin úkol je teď rozluštit 5 samostatných Caesarových šifer ukrytých v opakující se sekvenci.

0:02:12.544,0:02:14.602
Prolomení jedné Ceasarovy šifry je jednoduché.

0:02:14.602,0:02:16.309
To jsme si již ukázali.

0:02:16.724,0:02:19.139
Silou polyalfabetické šifry je tedy čas,

0:02:19.139,0:02:22.662
který je potřebný na zjištění délky kódového slova.

0:02:22.662,0:02:26.478
Čím delší kódové slovo, tím silnější šifra.