Malgré le fait que le chiffre a été retravaillé à plusieurs reprises, il a été décrit pour la première fois par Giovan Battista Bellaso en 1553. Par la suite, il reçut le nom du diplomate français Blaise Vigenère. Cette option est assez simple à mettre en œuvre et à comprendre, puisqu'il s'agit de la méthode de cryptanalyse la plus accessible.
Description de la méthode
Le chiffre de Wizhner comprend une séquence de plusieurs chiffres de César. Cette dernière se caractérise par un décalage de plusieurs lignes. À des fins de cryptage, vous pouvez utiliser une table d'alphabets appelée le carré de Vigenère. Dans les milieux professionnels, on l'appelle tabula recta. La table Vigenère est composée de plusieurs lignes de 26 caractères. Chaque nouvelle ligne déplace un certain nombre de positions. Par conséquent, le tableau contient 26 polices Caesar différentes. Chaque étape de cryptage implique l'utilisation d'un alphabet différent, qui est sélectionné en fonction du caractère du mot-clé.
Afin de mieux comprendre l'essence de cette méthode, considérons le cryptage de texte en utilisant le mot ATTACKATDAWN comme exemple. La personne qui envoie le texte écrit le mot-clé "LEMON" jusqu'à ce qu'il corresponde à la longueur du texte transmis. Le mot-clé ressemblera àCITRONLEMONLE. Le premier caractère du texte donné - A - est chiffré avec la séquence L, qui est le premier caractère de la clé. Ce caractère est situé à l'intersection de la ligne L et de la colonne A. Pour le caractère suivant du texte donné, le deuxième caractère clé est utilisé. Par conséquent, le deuxième caractère du texte codé ressemblera à X. C'est le résultat de l'intersection de la ligne E et de la colonne T. D'autres parties du texte donné sont cryptées de la même manière. Le résultat est le mot LXFOPVEFRNHR.
Processus de déchiffrement
Le mot est déchiffré à l'aide de la table de Vigenère. Vous devez trouver la chaîne qui correspond au premier caractère du mot-clé. La chaîne contiendra le premier caractère du texte chiffré.
La colonne qui contient ce caractère correspondra au premier caractère du texte source. Les valeurs suivantes seront déchiffrées de la même manière.
Conseils importants
Lorsque vous fournissez un texte chiffré, vous devez spécifier un mot-clé. Il sera également nécessaire pour déchiffrer le code en utilisant le chiffre russe de Vigenère. Afin de s'assurer que l'encodage est correct, il est préférable de revérifier le texte. Si le texte n'est pas encodé correctement, il ne peut pas être décodé correctement.
Lorsque vous utilisez le carré Vigenère avec des espaces et de la ponctuation, le processus de décodage deviendra beaucoup plus compliqué. Il est important de savoir que la répétition fréquente du mot de code facilitera le déchiffrement du texte. Par conséquent, les informations de code doiventêtre long.
Avertissement de la méthode
Le chiffre de Vigenère, comme beaucoup d'autres, n'est pas sécurisé car il est facile à déchiffrer. S'il est nécessaire de transférer des informations secrètes, vous n'avez pas besoin de recourir à cette méthode. D'autres méthodes ont été développées à ces fins. Le chiffrement de Vigenère est l'une des méthodes de chiffrement les plus anciennes et les plus populaires.
La clé est une phrase spéciale. Il est répété plusieurs fois et est écrit sur le texte crypté. En conséquence, chaque lettre du message envoyé est décalée par rapport au texte spécifié d'un certain nombre, qui est spécifié par la lettre de la phrase de passe. Pendant plusieurs siècles, cette méthode a toujours occupé la position de méthode de cryptage la plus fiable. Au XIXe siècle, on note les premières tentatives de casser le chiffre de Vigenère, basées sur la détermination de la longueur de la phrase clé. Si sa longueur est connue, le texte peut être divisé en certains fragments, qui sont encodés par le même décalage.
Méthodes de déchiffrement supplémentaires
Vous pouvez ouvrir le message d'origine en utilisant la méthode d'analyse de fréquence si le texte donné est suffisamment long. Résoudre le chiffrement revient en grande partie à trouver la longueur de la phrase clé. Il existe deux méthodes principales qui vous permettent de déterminer la longueur de la phrase clé. La première méthode de décodage du chiffre de Vigenère a été développée par Friedrich Kassitzky. Cette méthode est basée sur la recherche de bigrammes. Son essence réside dans le fait que si le même digramme est répété dans le message codé à une distance qui est un multiple de la longueur de la cléphrase, alors il y a une forte probabilité qu'elle se produise aux mêmes positions dans le texte chiffré. Si vous trouvez une distance donnée, obtenez ses diviseurs, vous pouvez obtenir un ensemble de certains nombres. Ils seront la longueur de la phrase clé. Cependant, cette méthode nécessite un peu de chance. Dans un gros texte encodé, vous pouvez trouver des bigrammes aléatoires, ce qui compliquera grandement le processus de déchiffrement.
La deuxième méthode pour déchiffrer le texte a été proposée par Friedman. Son essence réside dans le décalage cyclique du message codé. Le texte résultant est écrit sous le texte chiffré d'origine et le nombre de lettres correspondantes dans les lignes du bas et du haut est compté. Les nombres résultants vous permettent de calculer ce que l'on appelle l'indice de correspondance. Il est déterminé par le rapport des correspondances à la longueur totale du message. L'indice de coïncidence pour les textes russes est d'environ 6 %. Cependant, pour des textes aléatoires, cet indice est d'environ 3 ou 1/32. La méthode de Friedman est basée sur ce fait. Le texte codé est écrit avec un décalage de 1, 2, 3, etc. postes. Ensuite, pour chaque quart de travail, vous devez calculer l'indice des correspondances. Ainsi, il est nécessaire d'effectuer un décalage cyclique de l'ensemble du message. Lorsque vous déplacez l'index d'un certain nombre de caractères, sa longueur peut augmenter considérablement. Cela suggère que la longueur du mot-clé peut être égale à un certain nombre. Si une situation se produit dans laquelle tous les caractères sont déplacés vers la même position, l'index de correspondance aura la même valeur que l'origin altexte. Si un indice est calculé pour un chiffre de Vigenère, une comparaison de texte effectivement aléatoire se produit de toute façon.
Effectuer une analyse de fréquence
Si le résultat du processus de déchiffrement est positif, vous pouvez saisir du texte dans des colonnes. Les colonnes sont formées en fonction du texte source. Kassitzky a inventé la forme de texte la plus avancée. Cependant, les moyens de cette méthode ne peuvent pas être appliqués si le réseau s'écarte de la séquence standard de lettres de l'alphabet. Par conséquent, cette méthode vous permet de connaître la longueur des clés uniquement dans des cas particuliers.
