Als je denkt dat moderne encryptie ingewikkeld is, dan heb je gelijk. Maar lang voordat we kwantumcomputers en 256-bits sleutels hadden, gebruikten spionnen en diplomaten iets veel eenvoudigers. Ze gebruikten digraphs. In plaats van afzonderlijke letters uit te wisselen, hebben ze ze aan elkaar gekoppeld.
Het bekendste voorbeeld? Het Playfair-cijfer.
Het is een vervangingscijfer. Het is oud. Het werd in 1854 uitgevonden door Sir Charles Wheatstone en kreeg zijn naam van Lyon Playfair, de eerste Baron Playfair van St. Andrews, die het bij het Britse ministerie van Buitenlandse Zaken onder druk zette. Waarom maakte het uit? Omdat het de eenvoudige frequentieanalyse verbrak die de basiscijfers kraakte. Door paren letters als afzonderlijke eenheden te behandelen, vervaagden de lijnen. Letterparen zijn zeker nog steeds gecorreleerd. Maar niet zo duidelijk als losse letters.
Hier is hoe het eigenlijk werkt.
Je begint met een raster van 5×5. Je hebt 26 letters in het alfabet. Je hebt 25 plekken nodig. Dus ik en J delen een cel. Je kiest een trefwoord. Laten we MONARCHIE gebruiken. Dat schrijf je eerst op. Vervolgens vul je de rest alfabetisch met de overige letters.
Het Playfair-cijfer verminderde de overleving van ruwe frequentiedistributie door digraphs als eenheden te behandelen.
Dit is niet alleen theorie. Lord Peter Wimsey lost een Playfair-cijfer op in Have His Carcase van Dorothy L. Sayers. Het is een leuke truc. Maar het is niet perfect. Digraphs zijn gecorreleerd. Je kunt het nog steeds kraken als je genoeg tekst hebt.
Dus waarom is dit vandaag de dag van belang?
Omdat het de evolutie van veiligheid laat zien. We zijn overgestapt van handmatige rasters naar algoritmen. Maar het kernidee blijft hetzelfde. Verduister de gegevens. Maak het moeilijk om te lezen zonder de sleutel.
Het Playfair-cijfer was een stapje hoger. Het was moeilijker dan een Caesar-shift. Maar het was niet onbreekbaar.
En dat is het probleem met oude technologie. Het is elegant. Het is eenvoudig. Het is ook gebrekkig.
Wij gebruiken het niet meer. Wij hebben betere hulpmiddelen. Maar het helpt om het te begrijpen. Het laat zien hoe we hier terecht zijn gekomen. Het toont de strijd tussen geheimhouding en ontmaskering.
Het rooster is verdwenen. De trefwoorden zijn vergeten. Maar het spel gaat door.
Navigeren door de Playfair Matrix-regels
Cryptografie ging halverwege de 20e eeuw niet alleen over het verbergen van berichten; het ging erom ze onleesbaar te maken zonder een gedeelde sleutel. Het Playfair-cijfer is, vooral bij gebruik van de unieke matrix die door Sayers is gegenereerd, gebaseerd op een reeks rigide geometrische regels. Om een bericht te versleutelen, kijk je niet afzonderlijk naar letters. Je bekijkt ze als digraphs : letterparen.
Zodra je je leesbare tekst in stukjes van twee letters hebt opgedeeld, hangt het vinden van hun gecodeerde tegenhangers volledig af van hun positie binnen het 5×5-raster. Er zijn vier verschillende scenario’s.
Verschillende rijen en kolommen
Dit is het meest voorkomende scenario. Als je twee letters, bijvoorbeeld W en E, in verschillende rijen en verschillende kolommen staan, vormen ze de hoeken van een rechthoek. De versleutelingslogica is hier eenvoudig: elke letter wisselt van plaats om de andere hoeken van de rechthoek te voltooien.
W gaat naar dezelfde rij, maar naar de kolom waar E zit. E gaat naar zijn eigen kolom, maar naar de rij van W. In de Sayers-array wordt W U en E wordt G. Het resultaat is UG. Het is een eenvoudige ruil op basis van geometrie.
Dezelfde rij
Dingen veranderen als de letters een rij delen. Neem A en R. Als ze naast elkaar zitten (of ergens in dezelfde horizontale lijn), verschuift de regel naar een cyclische verschuiving. Je gaat een stap naar rechts.
A wordt R. R wordt M, indien nodig rondlopend naar het begin van de rij. Het is een verschuiving, geen ruil.
Dezelfde kolom
Verticale uitlijning activeert een ander mechanisme. Beschouw I en S. Als ze in dezelfde kolom zijn gestapeld, ga je niet naar rechts. Jij gaat naar beneden.
I wordt S. S wordt X, nogmaals, met een omhullende regel als je de onderkant van het raster raakt. Het cijfer beweegt verticaal in plaats van horizontaal.
Omgaan met dubbele brieven en afwijkende lengtes
Het Playfair-systeem heeft de vervelende gewoonte om kapot te gaan als het dubbele letters tegenkomt. U kunt “MM” niet als een enkele digraph coderen. De regel is strikt: het paar moet uniek zijn.
Als je een woord als ZOMER hebt, kun je het niet groeperen als SU-MM-ER. In plaats daarvan plaatst u een vulbrief, meestal Q, tussen de dubbels. De MM wordt MQ en ME. SUMMER valt dus uiteen in SU-MQ-ME-R (met opvulling, zie hieronder).
Dit is waar de Q om de hoek komt kijken. Het is een vals symbool, een tijdelijke aanduiding die geen semantisch gewicht heeft, maar ervoor zorgt dat het algoritme het paar kan verwerken.
Dan is er het lengteprobleem. Playfair vereist een even aantal letters. Als uw bericht op een vreemde toon eindigt, voegt u een X (of soms een Q) toe aan het einde. Het is een brute krachtoplossing voor een structurele beperking.
Het resultaat
Wanneer u deze regels toepast op het bekende voorbeeld van platte tekst met behulp van de specifieke Playfair-array van Sayers, is de uitvoer een reeks schijnbaar willekeurige letters. Maar voor iedereen die de matrix vasthoudt, onthult de geometrie de oorspronkelijke boodschap.
De schoonheid van dit systeem ligt niet in zijn geheimhouding, maar in zijn elegantie. Een eenvoudig raster, vier regels en veel positionele logica. Het verandert taal in een puzzel waarvan de stukjes niet zomaar passen; ze glijden.
Wat gebeurt er als de vulbrief zelf een dubbel creëert met het volgende teken?
Waarom Playfair-cijfers nog steeds gegevens lekken
Je zou kunnen denken dat als je de frequentieverdeling diep genoeg in het versleutelingsproces begraaft, de uitvoer eruit zou zien als pure ruis. Een perfecte afvlakking. Een histogram zonder pieken.
Dat is niet wat er gebeurt met Playfair.
De cijfertekstplot van letterfrequenties is niet vlak. Het wijkt af van die ideale toestand. Die afwijking is van belang. Het meet hoe vaak bepaalde letterparen vaker voorkomen dan andere. Het onthult ook de interne logica van de Playfair: de rij-en-kolomcorrelatie van symbolen.
Cryptanalisten exploiteren deze structuur. Het is de essentiële zwakte.
Maar hier is de nuance. Het cijfer verduistert een aanzienlijk deel van de frequentieverdeling in platte tekst. Dit maakt het moeilijker te kraken dan een eenvoudige mono-alfabetische vervanging. Niet onmogelijk. Gewoon aanzienlijk moeilijker.
Hoe rij- en kolomcorrelaties crackers helpen
Het Playfair-cijfer werkt door digraphs (letterparen) te coderen. Er wordt gebruik gemaakt van een 5×5 raster. De positie van letters in dat raster bepaalt de versleutelingsregels.
Als twee letters in dezelfde rij staan, verschuiven ze naar rechts. Dezelfde kolom, schakel naar beneden. Anders vormen ze een rechthoek en wisselen ze van kolom.
Door deze geometrische manipulatie blijven enkele statistische sporen behouden. De correlatie tussen symbolen in de cijfertekst is niet willekeurig. Het volgt de geometrie van het raster. Analisten zoeken naar deze patronen. Ze jagen op de resterende frequentiepieken.
Waarom doet dit er toe? Omdat totale willekeur zeldzaam is in de menselijke taal. Als je de voor de hand liggende patronen verwijdert, laat je nog steeds schaduwen achter. De methode van Playfair verschuift de schaduwen, maar wist ze niet uit.
Playfair vergelijken met monoalfabetische systemen
Een monoalfabetisch cijfer wijst elke leesbare letter toe aan een enkele cijfertekstletter. A wordt toegewezen aan X. B wordt toegewezen aan Y. Frequentieanalyse is triviaal. Je telt de letters. Je koppelt de hoogste aantallen aan E, T, A. Klaar.
Playfair maakt dit ingewikkeld. Er worden geen afzonderlijke letters in kaart gebracht. Het brengt paren in kaart. Dit verandert het frequentielandschap.
Het verlies van frequentiegegevens met één letter is aanzienlijk. Het verbreekt de directe link tussen platte tekst- en cijfertekstfrequenties. Je kunt niet simpelweg ‘Q’s tellen en ‘E’ raden.
De digraph-frequenties blijven echter bestaan. En ze zijn niet uniform. Sommige paren komen vaker voor vanwege de taalstructuur. De rij-/kolomregels van Playfair randomiseren deze frequenties niet volledig. Ze vervormen ze. Maar ze blijven detecteerbaar.
Dus, is het veilig?
Niet naar moderne maatstaven. Het was een stap vooruit ten opzichte van eenvoudige vervanging. Het kocht tijd. Het dwong aanvallers om in paren te denken, niet in alleenstaanden. Maar de structuur is er nog steeds. De afwijking van een vlakke verdeling is de tell.
Het raster blijft. De geometrie blijft. En zolang de geometrie blijft bestaan, zijn er patronen te vinden.
