WEBVTT

00:00:04.947 --> 00:00:08.157
Een sterke code is er een waarbij geen aanwijzing te vinden is

00:00:08.957 --> 00:00:10.840
Om geen aanwijzing te geven

00:00:10.840 --> 00:00:14.274
moet je verdeling van de letterfrequenties onherkenbaar maken.

00:00:17.597 --> 00:00:18.935
In het midden van de 15e eeuw

00:00:18.935 --> 00:00:21.266
gebruikte men meervoudigletter codes

00:00:21.266 --> 00:00:23.357
om dit te bereiken.

00:00:23.357 --> 00:00:28.167
Stel Alice en Bob delen een geheime code.

00:00:28.167 --> 00:00:30.766
Als eerste, zet Alice het woord in nummers

00:00:30.766 --> 00:00:33.223
volgens de plaats van de letter in het alfabet.

00:00:33.223 --> 00:00:37.830
Vervolgens wordt deze volgorde van de nummers langs het bericht gelegd.

00:00:39.476 --> 00:00:41.981
En elke letter in het bericht gecodeerd

00:00:41.981 --> 00:00:44.160
door een verschuiving naar het nummerl eronder.

00:00:45.129 --> 00:00:48.809
Ze heeft meerdere verschuivingen voor vercijfering gebruikt in plaats van een enkele verschuiving

00:00:48.809 --> 00:00:53.637
zoals Caesar eerder had gedaan.

00:00:53.637 --> 00:00:56.626
Vervolgens wordt het gecodeerde bericht openlijk verzonden naar Bob.

00:00:58.488 --> 00:01:01.626
Bob decodeert het bericht door de verschuivingen af te trekken

00:01:01.626 --> 00:01:04.859
volgens het geheime woord (code) welke hij en Alice delen.

00:01:06.121 --> 00:01:08.042
Stel nu dat een codekraker, Eve,

00:01:08.042 --> 00:01:10.173
een reeks berichten onderschept

00:01:10.173 --> 00:01:12.642
en de letterfrequenties onderzoekt,

00:01:13.673 --> 00:01:18.043
dan vindt zij een vlakkere verdeling of een onbruikbare aanwijzing,

00:01:18.043 --> 00:01:20.592
dus hoe kan ze de code kraken?

00:01:22.546 --> 00:01:26.169
Vergeet niet, codekrakers zoeken naar aanwijzingen,

00:01:26.169 --> 00:01:29.382
een kleine aanwijzing is al voldoende.

00:01:29.382 --> 00:01:32.411
Telkens als de letterfrequentie verandert ,

00:01:32.411 --> 00:01:34.929
kan dat een aanwijzing geven.

00:01:36.129 --> 00:01:39.826
Deze verandering wordt veroorzaakt door herhaling in het gecodeerde bericht.

00:01:41.703 --> 00:01:45.911
In dit geval, bevat Alice's sleutel een herhalend codewoord.

00:01:47.219 --> 00:01:51.096
Om de codering te kraken, zou Eve eerst moeten bepalen

00:01:51.096 --> 00:01:55.567
wat de lengte van het sleutel woord is, niet het woord zelf.

00:01:55.567 --> 00:01:56.922
Ze moet om de sleutel te vinden

00:01:56.922 --> 00:02:00.487
zoeken naar de frequentieverdeling van verschillende intervallen.

00:02:00.487 --> 00:02:04.430
Wanneer ze de frequentieverdeling van elke vijfde letter bekijkt

00:02:04.430 --> 00:02:07.648
zal ze de aanwijzing vinden

00:02:07.648 --> 00:02:10.144
Het probleem is nu om de 5 cijferige Caesar-code te kraken

00:02:10.144 --> 00:02:12.821
in een herhalende reeks.

00:02:12.821 --> 00:02:14.726
Het lijkt een eenvoudig probleem

00:02:14.726 --> 00:02:17.136
zoals we eerder hebben gezien

00:02:17.136 --> 00:02:19.740
bepaalt de kwaliteit van de code is de benodigde tijd

00:02:19.740 --> 00:02:22.909
om de lengte te vinden van de gebruikte sleutel

00:02:22.909 --> 00:02:26.909
Hoe langer het sleuteword, hoe sterker de code.