1
00:00:04,947 --> 00:00:08,480
Silná šifra je ta, která zakryje váš otisk prstu.

2
00:00:08,957 --> 00:00:14,239
Vytvořit slabší otisk znamená vyrovnat frekvenci výskytu jednotlivých písmen.

3
00:00:17,597 --> 00:00:22,981
V polovině 15. století jsme to dokázali s pomocí polyalfabetické šifry.

4
00:00:23,141 --> 00:00:27,181
Představte si, že Alice a Bob mají společné tajné kódové slovo.

5
00:00:27,997 --> 00:00:30,766
Alice nejdřív změní kódové slovo na čísla

6
00:00:30,766 --> 00:00:33,223
podle pořadí jednotlivých písmen v abecedě.

7
00:00:33,223 --> 00:00:37,830
Tuto posloupnost čísel potom opakuje pod zprávou.

8
00:00:39,245 --> 00:00:41,549
Každé písmeno se pak zašifruje

9
00:00:41,549 --> 00:00:44,160
posunutím o číslo pod písmenem.

10
00:00:44,882 --> 00:00:49,577
Teď k zašifrování používá více posunů písmen namísto jediného,

11
00:00:49,577 --> 00:00:51,974
narozdíl od Caesarovy šifry.

12
00:00:53,637 --> 00:00:56,626
Potom se zašifrovaná zpráva pošle Bobovi.

13
00:00:58,488 --> 00:01:01,626
Bob zprávu dešifruje zpětným posunutím

14
00:01:01,626 --> 00:01:04,858
podle kódového slova, které zná i on.

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

16
00:01:09,903 --> 00:01:12,642
a spočítá frekvenci písmen.

17
00:01:13,673 --> 00:01:18,688
Najde rovnoměrnější rozmístění, tedy slabší otisk.

18
00:01:18,688 --> 00:01:20,945
Jak to tedy rozluští?

19
00:01:22,546 --> 00:01:26,169
Vzpomeňte si, že odposlouchávající hledá nějakou informaci, která oslabí šifru,

20
00:01:26,169 --> 00:01:28,982
jakýsi částečný otisk prstu.

21
00:01:29,382 --> 00:01:32,226
Vždy, když je rozdíl mezi četností písmen,

22
00:01:32,226 --> 00:01:34,929
tak dochází k úniku informace.

23
00:01:36,129 --> 00:01:39,826
Tento rozdíl je způsobený opakováním v zašifrované zprávě.

24
00:01:41,703 --> 00:01:45,911
V tomto případě obsahuje Alicina šifra opakující se kódové slovo.

25
00:01:47,219 --> 00:01:53,280
Aby Eva prolomila šifru, tak potřebuje nejprve zjistit délku kódového slova.

26
00:01:53,280 --> 00:01:55,567
Ne samotné kódové slovo.

27
00:01:55,567 --> 00:01:56,922
Bude muset postupně zkoušet

28
00:01:56,922 --> 00:02:00,487
frekvenční zastoupení písmen pro různé intervaly.

29
00:02:00,487 --> 00:02:04,106
Když si vezme frekvenční zastoupení pro každé páté písmeno,

30
00:02:04,106 --> 00:02:06,971
objeví se otisk prstu.

31
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.

32
00:02:12,544 --> 00:02:14,602
Prolomení jedné Ceasarovy šifry je jednoduché.

33
00:02:14,602 --> 00:02:16,309
To jsme si již ukázali.

34
00:02:16,724 --> 00:02:19,139
Silou polyalfabetické šifry je tedy čas,

35
00:02:19,139 --> 00:02:22,662
který je potřebný na zjištění délky kódového slova.

36
00:02:22,662 --> 00:02:26,478
Čím delší kódové slovo, tím silnější šifra.