WEBVTT

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

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

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

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

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

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

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

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

00:00:41.549 --> 00:00:44.160
posunutím o číslo pod písmenem.

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

00:00:49.577 --> 00:00:51.974
narozdíl od Caesarovy šifry.

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

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

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

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

00:01:09.903 --> 00:01:12.642
a spočítá frekvenci písmen.

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

00:01:18.688 --> 00:01:20.945
Jak to tedy rozluští?

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

00:01:26.169 --> 00:01:28.982
jakýsi částečný otisk prstu.

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

00:01:32.226 --> 00:01:34.929
tak dochází k úniku informace.

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

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

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

00:01:53.280 --> 00:01:55.567
Ne samotné kódové slovo.

00:01:55.567 --> 00:01:56.922
Bude muset postupně zkoušet

00:01:56.922 --> 00:02:00.487
frekvenční zastoupení písmen pro různé intervaly.

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

00:02:04.106 --> 00:02:06.971
objeví se otisk prstu.

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

00:02:12.544 --> 00:02:14.602
Prolomení jedné Ceasarovy šifry je jednoduché.

00:02:14.602 --> 00:02:16.309
To jsme si již ukázali.

00:02:16.724 --> 00:02:19.139
Silou polyalfabetické šifry je tedy čas,

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

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