Malgrat que el xifrat va ser reelaborat moltes vegades, va ser descrit per primera vegada per Giovan Battista Bellaso l'any 1553. Posteriorment, va rebre el nom del diplomàtic francès Blaise Vigenère. Aquesta opció és bastant senzilla d'implementar i entendre, ja que és el mètode de criptoanàlisi més accessible.
Descripció del mètode
El xifratge Wizhner inclou una seqüència de diversos xifres de César. Aquest últim es caracteritza per un desplaçament de diverses línies. Per a l'encriptació, podeu utilitzar una taula d'alfabets anomenada quadrat de Vigenère. En els cercles professionals, s'anomena tabula recta. La taula Vigenère consta de diverses línies de 26 caràcters. Cada nova línia mou un nombre determinat de posicions. Com a resultat, la taula conté 26 tipus de lletra César diferents. Cada etapa de xifratge implica l'ús d'un alfabet diferent, que es selecciona en funció del caràcter de la paraula clau.
Per entendre millor l'essència d'aquest mètode, considerem l'encriptació de text utilitzant la paraula ATTACKATDAWN com a exemple. La persona que envia el text escriu la paraula clau "LLIMONA" fins que coincideixi amb la longitud del text transmès. La paraula clau semblaràLEMONLEMONLE. El primer caràcter del text donat - A - està xifrat amb la seqüència L, que és el primer caràcter de la clau. Aquest caràcter es troba a la intersecció de la fila L i la columna A. Per al caràcter següent del text donat, s'utilitza el segon caràcter clau. Per tant, el segon caràcter del text codificat s'assemblarà a X. És el resultat de la intersecció de la fila E i la columna T. Altres parts del text donat estan xifrades de manera similar. El resultat és la paraula LXFOPVEFRNHR.
Procés de desxifrat
La paraula es desxifra mitjançant la taula de Vigenère. Heu de trobar la cadena que coincideixi amb el primer caràcter de la paraula clau. La cadena contindrà el primer caràcter del text xifrat.
La columna que conté aquest caràcter coincidirà amb el primer caràcter del text d'origen. Els valors posteriors es desxifraran de la mateixa manera.
Consells importants
Quan proporcioneu text xifrat, heu d'especificar una paraula clau. Serà necessari per desxifrar el codi amb el xifrat rus Vigenère també. Per assegurar-vos que la codificació és correcta, és millor revisar el text. Si el text no està codificat correctament, no es pot descodificar correctament.
Quan s'utilitza el quadrat Vigenère amb espais i signes de puntuació, el procés de descodificació serà molt més complicat. És important saber que la repetició freqüent de la paraula en codi facilitarà el desxiframent del text. Per tant, la informació del codi haser llarg.
Avís del mètode
El xifratge de Vigenère, com molts altres, no és segur perquè és fàcil de trencar. Si cal transferir informació secreta, no cal que utilitzeu aquest mètode. S'han desenvolupat altres mètodes per a aquests propòsits. El xifratge de Vigenère és un dels mètodes de xifratge més antics i populars.
La clau és una frase especial. Es repeteix diverses vegades i s'escriu sobre el text xifrat. Com a resultat, cada lletra del missatge enviat es desplaça en relació al text especificat per un nombre determinat, que s'especifica per la lletra de la frase de contrasenya. Durant diversos segles, aquest mètode ha mantingut constantment la posició del mètode de xifratge més fiable. Al segle XIX es van notar els primers intents de trencar el xifrat de Vigenère, que es basaven en determinar la longitud de la frase clau. Si se'n coneix la longitud, aleshores el text es pot dividir en determinats fragments, que estan codificats pel mateix canvi.
Mètodes de desxifrat addicionals
Podeu obrir el missatge original mitjançant el mètode d'anàlisi de freqüència si el text proporcionat és prou llarg. La resolució del xifrat es redueix en gran mesura a trobar la longitud de la frase clau. Hi ha dos mètodes principals que us permeten determinar la longitud de la frase clau. El primer mètode per descodificar el xifrat de Vigenère va ser desenvolupat per Friedrich Kassitzky. Aquest mètode es basa en la cerca de bigrames. La seva essència rau en el fet que si el mateix digrama es repeteix en el missatge codificat a una distància que és múltiple de la longitud de la claufrase, aleshores hi ha una gran probabilitat que es produeixi a les mateixes posicions del text xifrat. Si trobeu una distància determinada, obteniu els seus divisors, podeu obtenir un conjunt de certs nombres. Seran la longitud de la frase clau. Tanmateix, aquest mètode requereix una mica de sort. En un text codificat gran, podeu trobar bigrames aleatoris, cosa que complicarà molt el procés de desxifrat.
El segon mètode per desxifrar el text va ser proposat per Friedman. La seva essència rau en el canvi cíclic del missatge codificat. El text resultant s'escriu sota el text xifrat original i es compta el nombre de lletres coincidents a les línies inferior i superior. Els números resultants permeten calcular l'anomenat índex de concordança. Es determina per la proporció de coincidències amb la longitud total del missatge. L'índex de coincidència dels textos en rus és aproximadament del 6%. Tanmateix, per a textos aleatoris, aquest índex és aproximadament 3 o 1/32. El mètode de Friedman es basa en aquest fet. El text codificat s'escriu amb un desplaçament d'1, 2, 3, etc. posicions. Aleshores, per a cada torn, cal calcular l'índex de coincidències. Per tant, és necessari realitzar un desplaçament cíclic de tot el missatge. Quan es desplaça l'índex un nombre determinat de caràcters, la seva longitud pot augmentar de manera espectacular. Això suggereix que la longitud de la paraula clau pot ser igual a un nombre determinat. Si es produeix una situació en què tots els caràcters es desplacen a la mateixa posició, l'índex de coincidència tindrà el mateix valor que l'original.text. Si es calcula un índex per a un xifrat de Vigenère, de totes maneres es produeix una comparació de text aleatori.
Fer anàlisi de freqüència
Si el resultat del procés de desxifrat és positiu, podeu introduir text a les columnes. Les columnes es formen a partir del text d'origen. Kassitzky va inventar la forma de text més avançada. Tanmateix, els mitjans d'aquest mètode no es poden aplicar si la xarxa es desvia de la seqüència estàndard de lletres de l'alfabet. Per tant, aquest mètode us permet esbrinar la longitud de les claus només en casos especials.
