WEBVTT

00:00:04.947 --> 00:00:08.157
Tugev šiffer on see, mis varjab su jälje.

00:00:08.957 --> 00:00:10.840
Et jätta väiksem jälg,

00:00:10.840 --> 00:00:14.274
tuleb tähe-sageduste esinemise hulka tasandada.

00:00:17.597 --> 00:00:18.935
15. sajandi keskpaigaks

00:00:18.935 --> 00:00:21.266
olid meil hulktähestikulised šifrid,

00:00:21.266 --> 00:00:23.357
mis suutsid seda teha.

00:00:23.357 --> 00:00:28.167
Kujutlegem, et Alice ja Bob jagavad salajast nihke-sõna.

00:00:28.167 --> 00:00:30.766
Esmalt, Alice teisendab sõna arvudeks,

00:00:30.766 --> 00:00:33.223
arvestades tähe asukohta tähestikus.

00:00:33.223 --> 00:00:37.830
Järgmiseks, seda numbrijada korratakse kogu sõnumi vältel.

00:00:39.476 --> 00:00:41.981
Siis iga täht sõnumis on krüpteeritud

00:00:41.981 --> 00:00:44.160
nihutades vastavat arvu selle all.

00:00:45.129 --> 00:00:48.809
Nüüd kasutab ta mitmiknihet, mitte enam üksikut nihet

00:00:48.809 --> 00:00:53.637
nagu oli varemalt teinud Caesar.

00:00:53.637 --> 00:00:56.626
Siis, krüpteeritud sõnum saadetakse avatult Bobile.

00:00:58.488 --> 00:01:01.626
Tema dekrüpteerib selle sõnumi lahutades nihked

00:01:01.626 --> 00:01:04.859
kasutades salasõna, mida ta samuti teab.

00:01:06.121 --> 00:01:08.042
Nüüd kujutlegem, et koodimurdja Eve

00:01:08.042 --> 00:01:10.173
peab kinni mitu sõnumit

00:01:10.173 --> 00:01:12.642
ja arvutab tähe korduste sagedused,

00:01:13.673 --> 00:01:18.043
ta leiab ühtlasema jaotuse ehk siis väiksema jälje -

00:01:18.043 --> 00:01:20.592
kuidas ta siis seda murdma peaks?

00:01:22.546 --> 00:01:26.169
Mäletagem, koodimurdjad otsivad lekkinud informatsiooni,

00:01:26.169 --> 00:01:29.382
samamoodi nagu ka osalist jälge.

00:01:29.382 --> 00:01:32.411
Iga kord, kui on erinevus tähe sagedustes,

00:01:32.411 --> 00:01:34.929
toimub informatsiooni leke.

00:01:36.129 --> 00:01:39.826
Selle erinevuse tekitab kordus krüpteeritud sõnumis.

00:01:41.703 --> 00:01:45.911
Antud juhul, Alice-i šifris on korduv koodsõna.

00:01:47.219 --> 00:01:51.096
Et krüpteeringut murda, peaks Eve esmalt kindlaks tegema

00:01:51.096 --> 00:01:55.567
vahesõna pikkuse, mitte algse sõna enda pikkuse.

00:01:55.567 --> 00:01:56.922
Ta peab üle käima teksti ja

00:01:56.922 --> 00:02:00.487
kontrollima tähetede sagedust erinevatel aegadel.

00:02:00.487 --> 00:02:04.430
Kui ta kontrollib sagedust üle iga viie tähe

00:02:04.430 --> 00:02:07.648
paljastab jälg end ise.

00:02:07.648 --> 00:02:10.144
Probleemiks nüüd on murda 5 Caesari šifrit

00:02:10.144 --> 00:02:12.821
korduvas jadas.

00:02:12.821 --> 00:02:14.726
Eraldi on see tühine töö,

00:02:14.726 --> 00:02:17.136
nagu oleme ennem näinud,

00:02:17.136 --> 00:02:19.740
šifri tugevndatus on kuluv aeg,

00:02:19.740 --> 00:02:22.909
et kindlaks teha kasutatud nihkesõna pikkus.

00:02:22.909 --> 00:02:26.909
Mida pikem nihkesõna, seda tugevam šiffer.