5.3 De Vigenère Cracking Tool

Hieronder is een screendump te zien van de tool van de CD-rom.
Je kunt het zelf uitvoeren met nieuwe voorbeelden, maar lees eerst aandachtig het voorbeeld door dat gemaakt is aan de hand van een tekst op de CD-rom. Zie de uitleg bij de volgende activiteit.

De tool heeft een tekst onderzocht op stukjes tekst die zichzelf herhalen. In rode letters is te zien hoe groot het aantal stappen is geweest tussen de twee gelijke stukjes tekst.
Vervolgens kijkt het programma naar de delers van dit aantal: als het aantal stappen 35 is zou dit kunnen betekenen een sleutellengte van 35 letters, maar het zou net zo goed kunnen betekenen een sleutellengte van 5 letters (na zeven herhalingen) of een sleutellengte van 7 letters (na 5 herhalingen). Het programma geeft in een eerste kolom voor ieder tekstfragment steeds het aantal stappen en kruist in de kolommen erachter de delers aan. Door nu op zoek te gaan naar de meest voorkomende gemene deler vinden we de sleutellengte.

Reflectie

Bekijk bovenstaande screendump. 
Welke sleutellengte lijkt jou het meest aannemelijk?
Hoe kun je verklaren dat er geen enkele kolom is waar alles aangekruist is?

klik hier 

 

 

Als we eenmaal een keuze gemaakt hebben voor de sleutellengte dan wordt het zaak om per letter de frequentieanalyse uit te voeren. De tool helpt daarbij. Als we kiezen voor L1 dan verricht de tool de frequentieanalyse voor alle letters op plek 1, 8, 15, 22, 29, ...

Door met de balk heen en weer te schuiven tot er een ideale match ontstaan is weten we nu de eerste letter van het sleutelwoord.

 

De tool vertaalt alvast de cijferletters op de plaatsen 1, 8, 15, 22, ...

 

Meerkeuzevraag

Ook al is het hierboven gegeven voorbeeld een eenvoudige versie van de code die 200 jaar lang bewaard is gebleven totdat Babbage het wist te kraken, het geeft toch duidelijk aan hoe frequentieanalyse zijn werk doet. Voor het poly-alfabetische systeem heb je een lange tekst nodig ter grootte van een A4-tje zodat je met frequentieanalyse per letter van het codewoord het cijferalfabet kunt ontrafelen.

Het auto-key systeem dat Vigenère beschreef is nog veel ingewikkelder doordat de frequentieanalyse onmogelijk wordt gemaakt. Het autokey-systeem systeem is ongeveer 200 jaar ongekraakt gebleven. Uiteindelijk heeft Charles Babbage ook dit systeem gekraakt door gebruik te maken van zogenaamde keywords. Als je wilt weten hoe hij dat deed, vind je een eerste aanzet ophttp://en.wikipedia.org/wiki/Autokey_cipher.