1
00:00:04,947 --> 00:00:08,157
Silná šifra zakryje váš odtlačok prstu.

2
00:00:08,957 --> 00:00:10,840
Urobiť slabší odtlačok znamená

3
00:00:10,840 --> 00:00:14,274
vyrovnať frekvenciu výskytu jednotlivých písmen.

4
00:00:17,597 --> 00:00:18,935
V polovici 15. storočia

5
00:00:18,935 --> 00:00:21,266
sme to dokázali

6
00:00:21,266 --> 00:00:23,357
polyalfabetickou šifrou.

7
00:00:23,357 --> 00:00:28,167
Predstavte si, že Alica a Bob majú spoločné tajné slovo.

8
00:00:28,167 --> 00:00:30,766
Alica najskôr premení tajné slovo na čísla

9
00:00:30,766 --> 00:00:33,223
podľa poradia písmen v abecede.

10
00:00:33,223 --> 00:00:37,830
Túto postupnosť čísel potom opakuje pod správou.

11
00:00:39,476 --> 00:00:41,981
Každé písmeno sa potom zašifruje

12
00:00:41,981 --> 00:00:44,160
posunutím o číslo pod písmenom.

13
00:00:45,129 --> 00:00:48,809
Teraz používa viacero posunov namiesto jedného,

14
00:00:48,809 --> 00:00:53,637
narozdiel od Cézara.

15
00:00:53,637 --> 00:00:56,626
Potom sa zašifrovaná správa pošle Bobovi.

16
00:00:58,488 --> 00:01:01,626
Bob správu rozšifruje spätným posunutím

17
00:01:01,626 --> 00:01:04,859
podľa tajného slova, ktoré pozná aj on.

18
00:01:06,121 --> 00:01:08,042
Teraz si predstavte, že Eva chce kód rozlúštiť tiež.

19
00:01:08,042 --> 00:01:10,173
Zmocní sa niekoľkých správ

20
00:01:10,173 --> 00:01:12,642
a spočíta frekvencie písmen.

21
00:01:13,673 --> 00:01:18,043
Nájde rovnomernejšie rozmiestnenie, teda slabší odtlačok.

22
00:01:18,043 --> 00:01:20,592
Ako to teda rozlúšti?

23
00:01:22,546 --> 00:01:26,169
Pri lúštení potrebuje nájsť nejakú informáciu,

24
00:01:26,169 --> 00:01:29,382
akýsi čiastočný odtlačok prsta.

25
00:01:29,382 --> 00:01:32,411
Vždy, keď je medzi frekvenciami písmen rozdiel,

26
00:01:32,411 --> 00:01:34,929
vznikne únik informácie.

27
00:01:36,129 --> 00:01:39,826
Tento rozdiel je spôsobený opakovaním v zašifrovanej správe.

28
00:01:41,703 --> 00:01:45,911
V tomto prípade obsahuje Alicina šifra opakujúce sa kódovacie slovo.

29
00:01:47,219 --> 00:01:51,096
Aby Eva prelomila šifru, potrebuje zistiť dĺžku slova,

30
00:01:51,096 --> 00:01:55,567
až potom aj samotné slovo,

31
00:01:55,567 --> 00:01:56,922
Bude musieť postupne skúšať

32
00:01:56,922 --> 00:02:00,487
frekvenčnú distribúciu písmen pre rôzne intervaly.

33
00:02:00,487 --> 00:02:04,430
Ak si vezme frekvenčnú distribúciu pre každé piate písmeno

34
00:02:04,430 --> 00:02:07,648
objaví sa odtlačok prsta.

35
00:02:07,648 --> 00:02:10,144
Evina úloha je teraz rozlúštiť

36
00:02:10,144 --> 00:02:12,821
5 samostatných Cézarovych šifier.

37
00:02:12,821 --> 00:02:14,726
Ako sme už videli,

38
00:02:14,726 --> 00:02:17,136
toto je jednoduchá úloha.

39
00:02:17,136 --> 00:02:19,740
Silou polyalfabetickej šifry je teda čas,

40
00:02:19,740 --> 00:02:22,909
ktorý je potrebný na zistenie dĺžky slova.

41
00:02:22,909 --> 00:02:26,909
Čím dlhšie kódovacie slovo, tým silnejšia šifra.