Conseils utiles

Chiffre de Vigenere

Découvrez une autre calculatrice à partir d’une série de cryptage de texte. Cette calculatrice peut chiffrer le texte que vous avez entré (bien que seulement en russe) en utilisant le chiffre Vigenere.

Chiffre de Vigenere est une séquence de chiffres de César précédemment décrite par nous, mais uniquement avec des valeurs de décalage différentes.

Le chiffre de Vigenere est considéré comme beaucoup plus sûr et plus compliqué puisqu'il s'agit d'un chiffre de substitution. Cela signifie que dans ce chiffre, chaque lettre du texte saisi est remplacée par la lettre du texte chiffré, plutôt que par une simple. Pour déchiffrer ce type de chiffrement, une analyse de fréquence est utilisée.

Méthode Description

Le chiffrement de Wigner comprend une séquence de plusieurs chiffrements César. Ce dernier est caractérisé par un décalage de plusieurs lignes. Pour le chiffrement, vous pouvez utiliser le tableau des alphabets, appelé carré Vigenere. Dans les milieux professionnels, on l'appelle tabula recta. La table Vigenere est composée de plusieurs lignes de 26 caractères. Chaque nouvelle ligne se déplace vers un certain nombre de positions. En conséquence, la table contient 26 polices Caesar différentes. Chaque étape de chiffrement implique l’utilisation d’un alphabet différent, sélectionné en fonction du symbole 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 enregistre le mot clé «LEMON» jusqu'à ce qu'il corresponde à la longueur du texte transmis. Le mot clé sera LEMONLEMONLE. 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 spécifié, le deuxième caractère de la clé est utilisé. Par conséquent, le deuxième caractère du texte codé ressemblera à X. Il est apparu à la suite de l'intersection de la ligne E et de la colonne T. D'autres parties du texte donné sont chiffrées de la même manière. Le résultat est le mot LXFOPVEFRNHR.

Processus de décryptage

Le déchiffrement du mot est effectué à l'aide de la table Vigenere. Recherchez la ligne correspondant au premier caractère du mot clé. La chaîne contiendra le premier caractère du texte chiffré.

La colonne contenant 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

En fournissant du texte chiffré, vous devez spécifier un mot clé. Il sera nécessaire pour décrypter le code en utilisant également le chiffrement russe Vizhener. Afin de vous assurer que l'encodage est correct, il est préférable de vérifier le texte. Si le texte est mal codé, il ne peut pas être déchiffré correctement.

Lorsque vous utilisez une case Vigenère avec des espaces et des signes de ponctuation, le processus de déchiffrement deviendra beaucoup plus compliqué. Il est important de savoir qu'une répétition fréquente d'un mot de code facilitera le déchiffrement du texte. Par conséquent, les informations de code doivent être longues.

Avertissement de méthode

Le code de Vizhener, comme beaucoup d'autres, n'est pas fiable, car il est facile à déchiffrer. S'il est nécessaire de transférer des informations classifiées, vous n'avez pas besoin de recourir à cette méthode. D'autres méthodes ont été développées à ces fins. Vigenère Cipher est l'une des méthodes de cryptage les plus anciennes et les plus populaires.

La clé est une phrase spéciale. Il est répété plusieurs fois et écrit sur du texte crypté. En conséquence, chaque lettre du message envoyé est décalée d'un certain nombre par rapport au texte spécifié, ce qui est spécifié par la lettre de la phrase clé. Pendant plusieurs siècles, cette méthode a régulièrement occupé la place de la méthode de cryptage la plus fiable. Au 19ème siècle, les premières tentatives pour briser le chiffre de Vizhener ont été notées, 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 codés par le même décalage.

Méthodes de déchiffrement supplémentaires

Vous pouvez développer le message d'origine à l'aide de la méthode d'analyse de fréquence si le texte spécifié est suffisamment long. La clé à chiffrer revient à trouver la longueur de la phrase clé. Deux méthodes principales vous permettent de déterminer la longueur d’une phrase clé. La première méthode de décodage du chiffre de Vigenere a été développée par Friedrich Kasitsky. La base de cette méthode est la recherche de bigrammes. Son essence réside dans le fait que si le même message bigramé est répété dans le message codé à une distance multiple de la longueur de la phrase clé, il est fort probable que cela se produise aux mêmes positions du texte crypté. 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. En gros texte codé, des bigrammes aléatoires peuvent être trouvés, ce qui compliquera grandement le processus de déchiffrement.

La deuxième méthode de décodage du texte a été proposée par Friedman. Son essence réside dans le décalage cyclique du message codé. Le texte résultant est enregistré sous le texte crypté d'origine et le nombre de lettres correspondantes dans les lignes inférieure et supérieure est calculé. Les nombres obtenus nous permettent de calculer le soi-disant index des correspondances. Il est déterminé par le rapport entre les correspondances et la longueur totale du message. L'indice de coïncidence pour les textes russes est d'environ 6%. Cependant, pour les textes aléatoires, cet indice est environ 3 ou 1/32. La méthode de Friedman est basée sur ce fait. Le texte encodé est écrit avec un décalage de 1,2,3, etc. positions. Ensuite, pour chaque équipe, il est nécessaire de calculer l’indice des correspondances. Ainsi, il est nécessaire d'effectuer un décalage cyclique de l'ensemble du message. Lorsque l'index est décalé d'un certain nombre de caractères, sa longueur peut augmenter considérablement. Cela suggère que la longueur du mot clé peut être assimilée à un certain nombre. Si une situation 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 le texte source. Si l'indice est calculé pour le chiffre de Vigenère, dans tous les cas, la comparaison est en réalité un texte aléatoire.

Analyse de fréquence

Si le résultat du processus de déchiffrement est positif, vous pouvez entrer du texte en colonnes. Les colonnes sont formées sur la base du texte source. Kasitsky a inventé la forme de texte la plus avancée. Cependant, le moyen de cette méthode ne peut pas être utilisé si le réseau laisse la séquence standard de lettres dans l'alphabet. Par conséquent, cette méthode vous permet de connaître la longueur des clés uniquement dans des cas particuliers.

Regarde la vidéo: Le chiffrement de Vigenère version courte (Novembre 2019).