WEBVTT

00:00:04.947 --> 00:00:08.157
Silná šifra zakryje váš odtlačok prstu.

00:00:08.957 --> 00:00:10.840
Urobiť slabší odtlačok znamená

00:00:10.840 --> 00:00:14.274
vyrovnať frekvenciu výskytu jednotlivých písmen.

00:00:17.597 --> 00:00:18.935
V polovici 15. storočia

00:00:18.935 --> 00:00:21.266
sme to dokázali

00:00:21.266 --> 00:00:23.357
polyalfabetickou šifrou.

00:00:23.357 --> 00:00:28.167
Predstavte si, že Alica a Bob majú spoločné tajné slovo.

00:00:28.167 --> 00:00:30.766
Alica najskôr premení tajné slovo na čísla

00:00:30.766 --> 00:00:33.223
podľa poradia písmen v abecede.

00:00:33.223 --> 00:00:37.830
Túto postupnosť čísel potom opakuje pod správou.

00:00:39.476 --> 00:00:41.981
Každé písmeno sa potom zašifruje

00:00:41.981 --> 00:00:44.160
posunutím o číslo pod písmenom.

00:00:45.129 --> 00:00:48.809
Teraz používa viacero posunov namiesto jedného,

00:00:48.809 --> 00:00:53.637
narozdiel od Cézara.

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

00:00:58.488 --> 00:01:01.626
Bob správu rozšifruje spätným posunutím

00:01:01.626 --> 00:01:04.859
podľa tajného slova, ktoré pozná aj on.

00:01:06.121 --> 00:01:08.042
Teraz si predstavte, že Eva chce kód rozlúštiť tiež.

00:01:08.042 --> 00:01:10.173
Zmocní sa niekoľkých správ

00:01:10.173 --> 00:01:12.642
a spočíta frekvencie písmen.

00:01:13.673 --> 00:01:18.043
Nájde rovnomernejšie rozmiestnenie, teda slabší odtlačok.

00:01:18.043 --> 00:01:20.592
Ako to teda rozlúšti?

00:01:22.546 --> 00:01:26.169
Pri lúštení potrebuje nájsť nejakú informáciu,

00:01:26.169 --> 00:01:29.382
akýsi čiastočný odtlačok prsta.

00:01:29.382 --> 00:01:32.411
Vždy, keď je medzi frekvenciami písmen rozdiel,

00:01:32.411 --> 00:01:34.929
vznikne únik informácie.

00:01:36.129 --> 00:01:39.826
Tento rozdiel je spôsobený opakovaním v zašifrovanej správe.

00:01:41.703 --> 00:01:45.911
V tomto prípade obsahuje Alicina šifra opakujúce sa kódovacie slovo.

00:01:47.219 --> 00:01:51.096
Aby Eva prelomila šifru, potrebuje zistiť dĺžku slova,

00:01:51.096 --> 00:01:55.567
až potom aj samotné slovo,

00:01:55.567 --> 00:01:56.922
Bude musieť postupne skúšať

00:01:56.922 --> 00:02:00.487
frekvenčnú distribúciu písmen pre rôzne intervaly.

00:02:00.487 --> 00:02:04.430
Ak si vezme frekvenčnú distribúciu pre každé piate písmeno

00:02:04.430 --> 00:02:07.648
objaví sa odtlačok prsta.

00:02:07.648 --> 00:02:10.144
Evina úloha je teraz rozlúštiť

00:02:10.144 --> 00:02:12.821
5 samostatných Cézarovych šifier.

00:02:12.821 --> 00:02:14.726
Ako sme už videli,

00:02:14.726 --> 00:02:17.136
toto je jednoduchá úloha.

00:02:17.136 --> 00:02:19.740
Silou polyalfabetickej šifry je teda čas,

00:02:19.740 --> 00:02:22.909
ktorý je potrebný na zistenie dĺžky slova.

00:02:22.909 --> 00:02:26.909
Čím dlhšie kódovacie slovo, tým silnejšia šifra.