Handige tips

Vigenere Cipher

Pin
Send
Share
Send
Send


Maak kennis met een andere rekenmachine uit een reeks tekstversleuteling. Deze calculator kan de tekst die u hebt ingevoerd (hoewel alleen in het Russisch) coderen met behulp van de Vigenere-codering.

Vigenere Cipher is een reeks van Caesars cijfers die eerder door ons zijn beschreven, maar alleen met verschillende verschuivingswaarden.

Het Vigenere-cijfer wordt als veel veiliger en ingewikkelder beschouwd, omdat het een vervangend cijfer is. Dit betekent dat in dit cijfer elke letter van de ingevoerde tekst wordt vervangen door de letter van de cijfertekst, in plaats van een eenvoudige. Om dit type codering te decoderen, wordt frequentiecryptanalyse gebruikt.

Methode beschrijving

Het Wigner-cijfer bevat een reeks verschillende Caesar-cijfers. De laatste wordt gekenmerkt door een verschuiving van meerdere lijnen. Voor coderingsdoeleinden kunt u de alfabettabel gebruiken, die het Vigenere-vierkant wordt genoemd. In professionele kringen wordt het genoemd als tabula recta. De Vigenere-tabel bestaat uit verschillende rijen van 26 tekens. Elke nieuwe regel verplaatst naar een bepaald aantal posities. Als gevolg hiervan bevat de tabel 26 verschillende Caesar-lettertypen. Elke coderingsstap omvat het gebruik van een ander alfabet, dat wordt geselecteerd afhankelijk van het symbool van het trefwoord.

Overweeg tekstcodering met het woord ATTACKATDAWN als voorbeeld om de essentie van deze methode beter te begrijpen. De persoon die de tekst verzendt, neemt het trefwoord "LEMON" op totdat het overeenkomt met de lengte van de verzonden tekst. Het sleutelwoord is LEMONLEMONLE. Het eerste teken van de gegeven tekst - A - wordt gecodeerd met de reeks L, die het eerste teken van de sleutel is. Dit teken bevindt zich op het snijpunt van rij L en kolom A. Voor het volgende teken van de opgegeven tekst wordt het tweede teken van de sleutel gebruikt. Daarom zal het tweede teken van de gecodeerde tekst eruit zien als X. Het bleek als gevolg van het snijpunt van rij E en kolom T. Andere delen van de gegeven tekst zijn op dezelfde manier gecodeerd. Het resultaat is het woord LXFOPVEFRNHR.

Decryptie proces

Decodering van het woord wordt uitgevoerd met behulp van de Vigenere-tabel. Zoek de regel die overeenkomt met het eerste teken van het trefwoord. De tekenreeks bevat het eerste teken van de cijfertekst.

De kolom die dit teken bevat, komt overeen met het eerste teken van de brontekst. Volgende waarden worden op dezelfde manier gedecodeerd.

Belangrijke tips

Als u cijfertekst opgeeft, moet u een trefwoord opgeven. Dit is nodig om de code ook te decoderen met behulp van de Russische Vizhener-codering. Om ervoor te zorgen dat de codering correct is, is het beter om de tekst dubbel te controleren. Als de tekst onjuist is gecodeerd, kan deze niet correct worden gedecodeerd.

Wanneer u een Vigenère-vierkant met spaties en leestekens gebruikt, wordt het decoderingsproces veel gecompliceerder. Het is belangrijk om te weten dat frequente herhaling van een codewoord het gemakkelijker maakt om de tekst te decoderen. Daarom moet de code-informatie lang zijn.

Methode Waarschuwing

De code van Vizhener is, net als vele anderen, niet betrouwbaar, omdat deze gemakkelijk te kraken is. Als het nodig is om geclassificeerde informatie over te dragen, hoeft u deze methode niet te gebruiken. Voor dergelijke doeleinden zijn andere methoden ontwikkeld. Vigenère-codering is een van de oudste en meest populaire coderingsmethoden.

De sleutel is een speciale zin. Het wordt verschillende keren herhaald en over versleutelde tekst geschreven. Als gevolg hiervan wordt elke letter van het verzonden bericht ten opzichte van de opgegeven tekst met een bepaald nummer verschoven, dat wordt aangegeven met de letter van de sleutelzin. Sinds enkele eeuwen bezet deze methode gestaag de positie van de meest betrouwbare coderingsmethode. In de 19e eeuw werden de eerste pogingen gedaan om het Vizhener-cijfer te breken, die waren gebaseerd op het bepalen van de lengte van de sleutelzin. Als de lengte bekend is, kan de tekst worden verdeeld in bepaalde fragmenten, die worden gecodeerd door dezelfde verschuiving.

Aanvullende ontsleutelingsmethoden

U kunt het oorspronkelijke bericht uitbreiden met de frequentieanalysemethode als de opgegeven tekst lang genoeg is. De sleutel om te coderen komt neer op het vinden van de lengte van de sleutelzin. Er zijn twee hoofdmethoden waarmee u de lengte van een sleutelzin kunt bepalen. De eerste methode voor het decoderen van Vigenere-codering is ontwikkeld door Friedrich Kasitsky. De basis van deze methode is het zoeken naar bigrammen. De essentie ligt in het feit dat als dezelfde bigram in het gecodeerde bericht wordt herhaald op een afstand die een veelvoud is van de lengte van de sleutelzin, de kans groot is dat deze op dezelfde posities in de gecodeerde tekst zal voorkomen. Als u een bepaalde afstand vindt, de delers krijgt, kunt u een aantal bepaalde getallen krijgen. Dit is de lengte van de kernzin. Deze methode vereist echter wat geluk. In grote gecodeerde tekst kunnen willekeurige bigrammen worden gevonden, die het decoderingsproces aanzienlijk zullen compliceren.

De tweede methode voor het decoderen van de tekst werd voorgesteld door Friedman. De essentie ligt in de cyclische verschuiving van het gecodeerde bericht. De resulterende tekst wordt opgenomen onder de originele gecodeerde tekst en het aantal overeenkomende letters in de onderste en bovenste regel wordt berekend. Met de verkregen getallen kunnen we de zogenaamde index van overeenkomsten berekenen. Het wordt bepaald door de verhouding van overeenkomsten met de totale lengte van het bericht. De toevalligheidsindex voor Russische teksten is ongeveer 6%. Voor willekeurige teksten is deze index echter ongeveer 3 of 1/32. De Friedman-methode is hierop gebaseerd. De gecodeerde tekst is geschreven met een verschuiving van 1,2,3, enz. posities. Vervolgens is het voor elke ploeg nodig om de index van overeenkomsten te berekenen. Het is dus noodzakelijk om een ​​cyclische verschuiving van het hele bericht te bewerkstelligen. Wanneer de index met een bepaald aantal tekens wordt verschoven, kan de lengte ervan aanzienlijk toenemen. Dit suggereert dat de lengte van het trefwoord kan worden gelijkgesteld aan een bepaald aantal. Als zich een situatie voordoet waarin alle tekens naar dezelfde positie worden verschoven, heeft de overeenkomstindex dezelfde waarde als de brontekst. Als de index voor het Vigenère-cijfer wordt berekend, is de vergelijking hoe dan ook eigenlijk willekeurige tekst.

Frequentie analyse

Als het resultaat van het decoderingsproces positief is, kunt u tekst in kolommen invoeren. Kolommen worden gevormd op basis van de brontekst. Kasitsky vond de meest geavanceerde vorm van tekst uit. De middelen van deze methode kunnen echter niet worden gebruikt als het rooster de standaardreeks letters in het alfabet verlaat. Daarom kunt u met deze methode alleen in speciale gevallen de lengte van de toetsen kennen.

Bekijk de video: Vigenere CIpher (Mei 2021).

Pin
Send
Share
Send
Send